Heavenly 40-Min Vegetarian Enchiladas with Red Sauce

Name: Heavenly 40-Min Vegetarian Enchiladas with Red Sauce
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: Mexican
Ingredients: 8 corn tortillas; 2 cups shredded cheese; 1 can black beans, drained; 1 cup corn kernels; 1 diced bell pepper; 1 diced onion; 2 cups red enchilada sauce; 1 tbsp olive oil; 1 tsp cumin; 1 tsp chili powder; Salt to taste

Author: Tessa Bloom

Published: November 25, 2025

Jump to Recipe·Print Recipe

Oh my gosh, you have NO idea how much I love these vegetarian enchiladas with red sauce! I swear, they’ve saved my dinner parties more times than I can count. The first time I made them for my meat-loving brother, he didn’t even notice the missing chicken – that’s how packed with flavor they are. And the sauce? Forget about it! That rich, smoky red sauce clinging to every cheesy bite is what dreams are made of.

What I adore about this recipe is how ridiculously easy it comes together. On crazy weeknights when I’m staring into my pantry like it’s a magic eight ball, these enchiladas are my answer. You can throw in whatever veggies you’ve got, swap beans, add more spice – they’re totally forgiving. My kids go wild for them (especially when I let them sprinkle extra cheese on top), and my vegetarian friends always ask for the recipe. Honestly, I’ve never met anyone who didn’t love these – the sauce soaks into the tortillas just right, the filling stays juicy, and that melted cheese… well, let’s just say I might have burned my mouth a time or two because I couldn’t wait for them to cool.

The best part? You probably have most of the ingredients already. A few tortillas, some beans, whatever veggies are hanging out in your fridge – boom, dinner’s done. And if you’re feeling fancy, that red sauce takes it to restaurant-level delicious. Trust me, after one bite, you’ll be making these on repeat just like I do!

vegetarian enchiladas with red sauce - detail 1

Why You’ll Love These Vegetarian Enchiladas with Red Sauce

These enchiladas aren’t just good – they’re “hide-the-last-one-for-yourself” good! Here’s why:

Crazy fast – Ready in under 40 minutes, even on your busiest weeknight
Endlessly adaptable – Swap in whatever veggies or beans you’ve got in the pantry
That sauce though – Smoky, rich red goodness that makes every bite irresistible
Crowd-pleaser magic – Even my picky nephew gobbles these up without complaining
Meal prep hero – Tastes even better the next day for lunch (if there’s any left!)

Seriously, these enchiladas are my not-so-secret weapon for happy bellies all around the table.

Ingredients for Vegetarian Enchiladas with Red Sauce

Okay, let’s raid the pantry! Here’s everything you’ll need for these flavor-packed enchiladas – I promise it’s all simple stuff:

For the Filling:

1 tablespoon olive oil (the good stuff!)
1 medium onion, diced (I like yellow for sweetness)
1 bell pepper, any color, diced (red makes it prettiest)
1 can (15 oz) black beans, drained and rinsed really well
1 cup corn kernels (fresh, frozen, or canned all work)
1 teaspoon ground cumin (smells like heaven when it hits the pan)
1 teaspoon chili powder (adjust to your heat preference)
½ teaspoon salt (plus more to taste)

For Assembly:

8 corn tortillas (6-inch size works best)
2 cups shredded cheese (I use a Mexican blend, but cheddar’s great too)
2 cups red enchilada sauce (homemade or store-bought – no judgment!)

See? Nothing fancy – just honest ingredients that come together in the most magical way. Pro tip: Have all your ingredients prepped and ready before you start cooking – it makes the whole process smoother than my grandma’s enchilada technique!

vegetarian enchiladas with red sauce - detail 2

How to Make Vegetarian Enchiladas with Red Sauce

Alright, let’s get cooking! I promise this is way easier than it looks – just follow these simple steps and you’ll have the most amazing enchiladas on your table in no time. The key is taking it one step at a time and not stressing about making them look perfect. Some of my best batches were the messiest!

Step 1: Prepare the Filling

First things first – let’s get that filling going. Heat your olive oil in a large skillet over medium heat. When it shimmers (that’s when you know it’s ready!), toss in the diced onions and bell peppers. You’ll want to stir them occasionally until they get soft and the onions turn translucent – about 5 minutes should do it.

Now the fun part – dump in your black beans, corn, cumin, chili powder, and salt. The aroma at this point is absolutely incredible! Let everything cook together for another 5 minutes, stirring occasionally. You’re not trying to cook the vegetables to death here – just let all those flavors get to know each other. Taste and adjust the seasoning if needed (I usually add an extra pinch of salt because I’m extra like that).

Step 2: Assemble the Enchiladas

Here’s a little secret: warm your tortillas first! Just wrap them in a damp paper towel and microwave for 30 seconds. This keeps them from cracking when you roll them. Learned that the hard way after my first enchilada disaster! For more tips on tortilla preparation, check out this guide on corn tortillas.

Spread about ½ cup of the enchilada sauce in the bottom of your baking dish – this keeps things from sticking and adds amazing flavor. Now take a tortilla, spoon about ¼ cup of the filling down the center, sprinkle with a little cheese (because more cheese is always better), and roll it up tightly. Place it seam-side down in the dish. Repeat until all your tortillas are filled – it’s okay if they’re snug in there!

Pour the remaining sauce over the top, making sure to cover all the tortillas so they don’t dry out. Then go crazy with the rest of the cheese – no skimping allowed!

Step 3: Bake to Perfection

Pop those beauties into a 375°F oven for about 20 minutes. You’ll know they’re ready when the cheese is completely melted and you see those gorgeous golden bubbles forming around the edges. If you’re feeling fancy, broil for the last minute to get that perfect browned top (but watch carefully – it goes from perfect to burnt in seconds!).

Let them sit for about 5 minutes after baking – I know it’s hard to wait, but this helps them set up so they don’t fall apart when you serve them. Then dig in and try not to burn your mouth like I always do!

vegetarian enchiladas with red sauce - detail 3

Tips for the Best Vegetarian Enchiladas with Red Sauce

After making these enchiladas more times than I can count, I’ve picked up some foolproof tricks that make them absolutely perfect every time:

Warm those tortillas! A quick zap in the microwave (wrapped in a damp paper towel) makes them pliable and prevents cracking when rolling.
Freshly grate your cheese – the pre-shredded stuff doesn’t melt as beautifully (and who knows what anti-caking agents are in there?).
Don’t drown them in sauce – too much liquid makes soggy enchiladas. Just enough to coat is perfect.
Let them rest after baking for 5 minutes – this helps them hold their shape when serving.
Toast your spices – add cumin and chili powder to the pan before the beans for deeper flavor.

Trust me, these little touches take your enchiladas from good to “can I have the recipe?!” amazing.

Ingredient Substitutions and Variations

Here’s the thing – these vegetarian enchiladas with red sauce are super flexible! My favorite part is how you can mix and match ingredients based on what you’ve got or what you’re craving. Out of corn tortillas? Flour ones work just fine. Not a black bean fan? Try pinto or kidney beans instead. Want to sneak in more veggies? Spinach, zucchini, or even sweet potatoes are delicious additions.

For my vegan friends, swap the cheese for your favorite plant-based version – just make sure it melts well. And if you’re gluten-free, stick with corn tortillas or grab some certified gluten-free ones. The beauty of this recipe is how it adapts to your tastes while still being absolutely delicious. Don’t be afraid to get creative – I’ve never made a batch I didn’t love!

Serving Suggestions for Vegetarian Enchiladas with Red Sauce

These enchiladas are a meal on their own, but I love pairing them with a few sides to make it extra special. My go-to is Mexican rice and a big scoop of guacamole – the creaminess balances the smoky sauce perfectly. For something lighter, a crisp green salad with lime dressing works wonders. And don’t forget the chips and salsa for snacking while you wait for the enchiladas to bake!

Storing and Reheating Vegetarian Enchiladas with Red Sauce

These enchiladas taste just as amazing the next day – if you can resist eating them all at once! Let them cool completely, then store them in an airtight container in the fridge for up to 3 days. For longer storage, wrap individual portions in foil and freeze for up to 3 months. To reheat, pop them in a 350°F oven until warmed through – about 20 minutes for refrigerated, or 30-40 minutes if frozen. The oven keeps them from getting soggy, but if you’re in a hurry, the microwave works too (just go easy on the power level). Trust me, they’re almost better the second time around!

Nutritional Information for Vegetarian Enchiladas with Red Sauce

Here’s the scoop on what you’re getting in each delicious serving (about 2 enchiladas):

Calories: 350
Protein: 15g (those beans pack a punch!)
Carbs: 45g
Fiber: 8g (thanks to all those veggies and beans)
Fat: 12g

Keep in mind these numbers can vary based on the specific brands you use – especially with cheese and tortillas. But hey, with all those wholesome ingredients, you’re getting a meal that’s as nutritious as it is delicious! For more information on the nutritional benefits of beans, see Harvard T.H. Chan School of Public Health’s overview.

Frequently Asked Questions

Can I make these enchiladas vegan?
Absolutely! Just swap the cheese for your favorite plant-based shreds (look for ones that melt well) and use a vegan enchilada sauce. The filling is already plant-based perfection with those protein-packed beans!

How do I prevent soggy enchiladas?
The trick is not drowning them in sauce – just a thin layer on the bottom and enough to coat the tops. Also, letting them rest for 5 minutes after baking helps any excess liquid absorb. And always warm your tortillas first – it creates a barrier against sogginess!

Can I use flour tortillas instead of corn?
You bet! Flour tortillas are actually easier to roll and won’t crack. Just know they’ll be softer than corn tortillas after baking. Either way, they’ll soak up that delicious red sauce beautifully.

What’s the best way to reheat leftovers?
Oven’s best – 350°F for about 20 minutes keeps them from getting mushy. If you’re in a rush, microwave at 50% power in 30-second bursts. Pro tip: Sprinkle a little water over them before reheating to keep them moist!

Can I freeze these enchiladas?
Yes! Assemble them (unbaked) and freeze before adding sauce and cheese. When ready to eat, thaw overnight in the fridge, then add sauce and cheese before baking. Or freeze baked enchiladas in portions – they’ll keep for 3 months and taste just as amazing reheated!