In a large skillet, cook the onion in olive oil for 7-8 minutes over medium heat, stirring often, until onions are tender.
Add the garlic, salt, pepper, cumin, and paprika and saute for about a minute. Stir in the green chilies, beans, corn, and about 1/4 cup of the enchilada sauce. Heat through.
Preheat your oven to 350°. Spray a 9x13" baking dish with cooking spray. Spread 1/4-1/3 cup of sauce in the bottom of the pan. Mix together the two types of cheese.
Spoon a heaping 1/3 cup of the bean mixture down the center of each tortilla. Top with 1-2 tablespoons of grated cheese. Roll up and place seam side down in the pan.
Spread the remaining sauce over the top, then sprinkle with the rest of the cheese. Bake, uncovered, for about 20 minutes, or until hot and bubbly.
If desired, serve with shredded lettuce, sour cream, diced tomatoes, and guacamole.
Notes
We think my homemade sauce is what sets these enchiladas apart, but you can of course use store-bought enchilada sauce, or your favorite homemade red enchilada sauce.
If you have leftovers, you can either cover the cooled dish with plastic wrap, or transfer the enchiladas to an airtight container. They will last in the fridge for 2-3 days.