Black Bean and Corn Enchiladas Recipe: Smoky Tortilla Crust Over Melted Cheese

Side Dishes

Black Bean and Corn Enchiladas Recipe: Smoky Tortilla Crust Over Melted Cheese

This black bean and corn enchiladas recipe delivers restaurant-quality flavor with a smoky tortilla crust and melted cheese that's impossible to resist. 🌟 The filling combines hearty black beans, sweet corn, and aromatic spices for a filling that's both satisfying and packed with texture.

What makes this recipe special is how it transforms simple ingredients into a dish that feels indulgent yet remains balanced and flavorful.

The key to perfect enchiladas lies in the sauce—whether you choose red or green—and the way the tortillas absorb the smoky, savory flavors. I've developed this recipe to ensure each bite delivers that ideal combination of tender beans, sweet corn, and creamy cheese, all wrapped in a slightly crispy tortilla.

The baking process creates a golden, bubbling top that's hard to resist, while the filling stays warm and flavorful.

What you'll end up with is a complete dish that's hearty enough for a main course but versatile enough to serve as a side. The smoky tortillas provide a satisfying texture contrast to the creamy cheese and tender filling, making every bite exciting.

This recipe is designed to be foolproof, ensuring you achieve that perfect balance of flavors and textures every time.

Optional toppings like avocado, fresh cilantro, or a dollop of sour cream can elevate the dish even further, adding freshness and brightness. Whether you're serving this for a family dinner or a gathering with friends, these enchiladas are sure to impress.

Let's get started on creating this delicious, comforting dish that's perfect for any occasion.

šŸ‘Øā€šŸ³
Difficulty
Easy
🌿
Category
Vegetarian
šŸ”„
Calories
Med Cal

Ingredients for black bean and corn enchiladas

These hearty ingredients create enchiladas so flavorful, they'll fool everyone into thinking they're from a restaurant!

Ingredient Amount Notes
Large Corn Tortillas 🌽 12 whole Flour or corn, 6-inch size
Black Beans 🄫 2 cups Cooked, drained, or canned
Corn Kernels 🌽 1 ½ cups Fresh, frozen, or canned
Red Enchilada Sauce šŸ… 2 cups Store-bought or homemade
Shredded Monterey Jack Cheese šŸ§€ 2 cups Or Mexican blend cheese
Smoked Paprika šŸŒ¶ļø 1 tbsp For smoky tortilla flavor
Olive Oil šŸ«’ 2 tbsp For brushing tortillas
Garlic Cloves šŸ§„ 3 cloves Minced for filling seasoning
Cumin 🌿 1 tsp Ground for earthy depth
Salt šŸ§‚ 1 ½ tsp Kosher or sea salt
Black Pepper šŸŒ¶ļø ½ tsp Freshly ground preferred
Chopped Fresh Cilantro 🌿 ¼ cup For garnish (optional)
Sour Cream šŸ„› ½ cup For serving (optional)
Avocado Slices šŸ„‘ 1 whole For serving (optional)

The tortillas are the secret weapon here—corn tortillas give that authentic texture, but flour works too if you prefer. For the smoky flavor, smoked paprika is non-negotiable (Penzeys has the best quality), but a pinch of liquid smoke in a pinch. The cheese? Monterey Jack melts perfectly, but a Mexican blend adds that extra oomph. If you're using canned beans, rinse them well to cut down on sodium—trust me, your dish will thank you. The corn? Fresh or frozen both work, but skip the canned kind with all that added sugar.

No enchilada sauce? Tomato sauce + chili powder is a solid swap—just add a splash of vinegar for brightness. Short on cumin? A pinch of coriander gives similar warmth. The garlic can be roasted for a sweeter flavor (toss whole cloves in olive oil, roast at 400°F for 10 minutes). For the tortillas, brush them with olive oil + smoked paprika before rolling—this is what creates that irresistible smoky crust. The optional toppings? Avocado adds creaminess, cilantro brings freshness, and sour cream cuts through the richness. Don't skip the cheese—it's what makes these enchiladas sing!

Make ahead like a pro: Assemble the enchiladas, cover tightly, and refrigerate for up to 3 days. Bake straight from the fridge—just add 10 extra minutes of baking time. Freezes beautifully too—wrap tightly in foil and store for up to 3 months. The filling stays moist, and the tortillas hold up surprisingly well. For serving, I always garnish with cilantro and avocado right before eating so everything stays fresh. Leftovers? Reheat covered at 350°F for 15 minutes—they taste even better the second time around!

ā¤ļø

Why You'll Love This Recipe

  • No-Fuss Assembly: I swear by this recipe because it’s the kind of dish that lets you multitask. Warm the tortillas in a dry pan for 30 seconds each—that’s it—while you mix the black beans, corn, and enchilada sauce in a bowl. No chopping, no fancy techniques, just layer and bake.
  • Smoky-Sweet Magic: The red enchilada sauce and Monterey Jack cheese create this perfect balance—smoky depth from the sauce, creamy melt from the cheese, and the black beans add that rich, earthy punch. Add fresh cilantro or jalapeƱos if you’re feeling bold, but even basic, it’s ridiculously satisfying.
  • Lunchbox Hero: Between us, this is my go-to for meal prep. Assemble the enchiladas, wrap them tightly in foil, and they’ll stay fresh in the fridge for days. Reheat in the oven or microwave—no soggy tortillas here—and suddenly, you’ve got a week’s worth of easy lunches.
  • Pantry Staple Power: Honestly, I keep all these ingredients on hand just for this. Canned black beans, frozen corn, store-bought sauce—it’s cheap, filling, and never lets me down. Plus, the leftovers? Even better the next day when the cheese gets extra gooey. Budget-friendly doesn’t get much tastier than this.

Step-by-step instructions for black bean and corn enchiladas

Here's how to assemble these smoky, cheesy enchiladas with a crisp tortilla crust.

1

šŸ‘Øā€šŸ³ Step 1: Season the Filling and Toast the Tortillas

In a large bowl, combine the 2 cups black beans, 1.5 cups corn kernels, 3 minced garlic cloves, 1 tsp cumin, 1.5 tsp salt, and 0.5 tsp black pepper. Mix well to distribute the seasoning evenly. You want the filling to be flavorful but not mushy—just enough to hold together when packed into tortillas.

While the filling sits, heat 1 tbsp olive oil in a dry skillet over medium heat. Brush each of the 12 corn tortillas lightly with the remaining 1 tbsp olive oil on both sides, then toast them in the skillet for 30 seconds per side until slightly pliable and infused with smoky flavor. This step prevents soggy tortillas and adds depth to each bite. Keep them warm in a clean towel-lined bowl.

2

🄘 Step 2: Assemble the Enchiladas

Preheat your oven to 375°F. Spread 1 cup red enchilada sauce evenly over the bottom of a 9x13-inch baking dish. This layer ensures your enchiladas stay moist and flavorful during baking.

Pack each toasted tortilla with about ¼ cup of the black bean and corn filling, rolling it tightly to form a log. Place the filled tortillas seam-side down in the baking dish, slightly overlapping them. Pour the remaining 1 cup enchilada sauce over the top, making sure each tortilla is fully coated. Sprinkle 1 tbsp smoked paprika evenly over the sauce for that signature smoky aroma.

3

šŸ”„ Step 3: Bake Until Bubbly and Cheesy

Sprinkle the 2 cups shredded Monterey Jack cheese evenly over the enchiladas, pressing down gently to help it melt into a golden, bubbly blanket. Bake for 20-25 minutes until the cheese is fully melted and the tortillas are golden brown with crisp edges.

Here's the thing—don't open the oven early. The cheese needs time to bubble and create that perfect crust. You'll know they're ready when the cheese is bubbling vigorously and the tortillas are crisping at the edges. If the top starts to brown too quickly, tent loosely with foil for the last 5 minutes of baking.

4

šŸ½ļø Step 4: Garnish and Serve Warm

Let the enchiladas rest for 5 minutes before serving—this helps the filling set and makes slicing easier. Garnish each serving with the 0.25 cup chopped fresh cilantro and serve with the 0.5 cup sour cream and 1 whole avocado slices on the side.

Slice into portions and watch as the melted cheese pulls away from the crisp tortillas, revealing that perfect smoky filling underneath. Serve immediately with extra enchilada sauce on the side for dipping—every bite delivers that perfect balance of smoky, cheesy, and fresh flavors!

šŸ‘Øā€šŸ³

Pro Tips For Making Black Bean And Corn Enchiladas

  • Warm the tortillas—properly: I used to just dip them in hot sauce and call it good, but that’s how you end up with brittle, cracking shells. Instead, stack the tortillas and wrap them in a damp towel, then microwave for 30 seconds. The steam makes them pliable and less likely to shatter when rolling.
  • Drain and rinse the beans: Canned black beans are salty, and that salt just sits there, making your filling taste flat. Drain them, then rinse under cold water—twice. You’ll taste the difference, especially when mixed with the sweet corn and tangy sauce.
  • Layer sauce under the filling: This isn’t just about aesthetics—it’s about flavor distribution. Spread a thin, even layer of enchilada sauce on the bottom of your baking dish before adding the tortillas. That way, every bite gets a consistent hit of smoky depth, not just the top.
  • Press the cheese lightly: Don’t just dump the shredded Monterey Jack on top and hope for the best. Sprinkle it evenly, then use the back of a spoon to press it down just enough to melt it into the filling. This keeps it from clumping into a greasy, cheesy mess while still getting that perfect gooey pull.

Creative variations of this dish

Spicy Southwest Twist

Add 1 tbsp chipotle powder and ½ tsp cayenne pepper to the filling for a fiery kick. I also mix in ½ cup diced jalapeƱos for extra heat and texture. Top with ¼ cup crumbled cotija cheese before baking—it adds a tangy contrast that balances the spice.

Serve with a side of cooling Mexican crema or avocado crema to tame the heat. šŸŒ¶ļø

Creamy Avocado Filling

Blend 1 ripe avocado, ½ cup sour cream, 1 tbsp lime juice, and 2 tbsp chopped cilantro into a smooth spread. Spread this mixture between the tortilla and the black bean filling for a creamy, rich variation.

Use ½ cup shredded pepper jack cheese instead of Monterey Jack for a sharper flavor. This version feels decadent but stays vegetarian. šŸ„‘

Breakfast Enchiladas

Swap the black beans for 2 cups scrambled eggs mixed with ½ cup crumbled bacon or sautéed chorizo (for a vegetarian option, use crumbled tempeh). Add ½ cup shredded cheddar cheese to the filling and top with salsa verde and hot sauce before serving.

This breakfast-friendly version is perfect for brunch or a hearty weekend meal. šŸ³

Green Enchilada Sauce

Replace the red enchilada sauce with a homemade green enchilada sauce made from 2 cups tomatillos, 1 jalapeƱo, 3 garlic cloves, and 1 tsp cumin. Roast the tomatillos and jalapeƱo until charred, then blend with the other ingredients and a splash of water.

The tangy, herby flavor pairs beautifully with the sweet corn and black beans. 🌿

Stuffed Enchiladas

For a showstopper, stuff each tortilla with ¼ cup black bean and corn filling and 2 tbsp refried beans or mashed sweet potatoes for extra heartiness. Roll tightly and bake as directed.

The added texture makes each bite more substantial, perfect for a main course. Garnish with pickled red onions for a tangy crunch. 🌟

Dairy-Free Option

Use dairy-free shredded cheese (like Violife Mexican blend) and replace sour cream with cashew cream (blend 1 cup soaked cashews, 2 tbsp lemon juice, and ¼ cup water).

The flavor stays rich and satisfying without any dairy. This version works perfectly for vegan diets while keeping all the smoky, cheesy goodness. 🌱

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 10g50%
Cholesterol 45mg15%
Sodium 1100mg48%
Total Carbohydrate 58g21%
Dietary Fiber 12g43%
Sugars 6g
Protein 24g48%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make these enchiladas without cheese?

For a dairy-free version, use dairy-free shredded cheese (like Violife Mexican blend) or skip the cheese entirely. The smoky tortillas and enchilada sauce will still provide rich flavor. If omitting cheese, add 1 tbsp nutritional yeast to the filling for a cheesy umami boost.

2

How do I prevent soggy tortillas?

Toast your tortillas for 30 seconds per side in a dry skillet before filling, and always assemble on a base layer of sauce. This creates a moisture barrier. Also, avoid overfilling - ¼ cup filling per tortilla is ideal. Bake immediately after assembly for best results.

3

Can I use flour tortillas instead of corn?

Yes! Flour tortillas work perfectly and are slightly more pliable for beginners. For extra flavor, brush them with olive oil + smoked paprika before filling. The texture will be slightly different but equally delicious - the key is still proper toasting to prevent sogginess.

4

How do I reheat leftovers?

Cover with foil and reheat at 350°F for 15 minutes to restore crispiness. For extra crunch, broil for 2-3 minutes at the end. Avoid microwaving as it makes tortillas rubbery. Store in an airtight container for up to 3 days or freeze for 3 months.

5

What's the best way to make the filling extra flavorful?

Sauté the black beans and corn with 1 diced onion and 2 garlic cloves in olive oil for 5 minutes before adding spices. For depth, stir in 1 tsp liquid smoke or ½ cup roasted red peppers (drained). This transforms the filling from good to restaurant-quality!

ā˜…ā˜…ā˜…ā˜…ā˜…4.5(6 reviews)
Categories Side Dishes