Black Bean and Cheese Enchilada Recipe: Layered Spice and Melted Queso Magic

Appetizers

Black Bean and Cheese Enchilada Recipe: Layered Spice and Melted Queso Magic

This black bean and cheese enchilada recipe transforms simple ingredients into a restaurant-worthy dish that's packed with vegetarian protein and melted queso magic. The combination of creamy cheese, hearty black beans, and warm spices creates layers of flavor that make every bite satisfying.

What sets this apart is the perfect balance of texture—tender tortillas wrapped around a filling that stays moist while the cheese becomes deliciously gooey.

The beauty of this recipe lies in its simplicity: just a handful of ingredients come together to create a dish that feels indulgent yet is perfect for weeknight dinners. The black beans add substance and fiber, while the cheese provides that comforting, melty quality we all love.

The spices—cumin, chili powder, and garlic—build depth without overpowering, ensuring every bite is bold yet balanced.

By the time these enchiladas emerge from the oven, you’ll have a dish that’s golden on top, tender in the middle, and dripping with sauce—ready to be topped with fresh cilantro, avocado, or a dollop of sour cream.

The aroma alone will have everyone gathering around the table, and the first bite will prove why this recipe is a game-changer for vegetarian meals.

Whether you're feeding a family or hosting a dinner party, this recipe scales effortlessly while keeping prep manageable. The filling can be made ahead, and the assembly is straightforward, so you can focus on enjoying the process.

Let’s get started on creating enchiladas that taste like they came from your favorite Mexican restaurant.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for black bean and cheese enchilada

Sixteen ingredients—just enough to create enchiladas that taste like a restaurant favorite.

Ingredient Amount Notes
Corn Tortillas 🌽 12 whole Medium-sized, store-bought preferred
Canned Black Beans 🫘 2 cups Drained and rinsed thoroughly
Shredded Monterey Jack Cheese 🧀 3 cups Mild or medium cheddar blend works too
Red Bell Pepper 🌶️ 1 whole Diced, seeds removed
Yellow Onion 🧅 1 whole Finely chopped
Garlic Cloves 🧄 4 cloves Minced, fresh preferred
Cumin Ground 🌿 1 tbsp Toasted for deeper flavor
Chili Powder 🌶️ 2 tsp Medium heat preferred
Smoked Paprika 🌶️ 1 tsp For subtle smokiness
Olive Oil 🫒 ½ cup Extra-virgin for richness
Vegetable Broth 💧 1 cup Low-sodium preferred
Tomato Sauce 🍅 1 ½ cups Canned crushed tomatoes works
Fresh Cilantro 🌿 ¼ cup Chopped, for garnish
Avocado 🥑 1 whole Sliced, for serving
Sour Cream 🥛 ½ cup For topping, optional

The cheese is non-negotiable here. Monterey Jack melts perfectly and stays creamy, but mild cheddar or a blend works too. I always grab the pre-shredded kind—it's consistent and saves time. For the tortillas, corn is traditional, but flour works if you prefer. Look for sturdy tortillas that don't crack when rolled. The black beans? Drained and rinsed is critical—no one wants a watery filling. If you're feeling fancy, Trader Joe's carries organic black beans with great flavor, but any canned brand in a pinch.

No red bell pepper? Green bell pepper or zucchini works in a pinch. Fresh cilantro missing? Dried oregano at half the amount gets you close. The spices are where the magic happens—toast the cumin seeds before grinding if you've got whole ones. No smoked paprika? Regular paprika plus a pinch of liquid smoke mimics the effect. The tomato sauce can be store-bought or homemade—just make sure it's not too sweet. For the avocado, pick ripe but firm ones that won't turn brown too fast. Squeeze lemon juice on them first if you're prepping ahead.

Assemble these ahead of time and refrigerate for up to 2 days—they actually taste better the next day. Freeze unassembled enchiladas for 3 months by wrapping them tightly in foil. The cheese sauce reheats beautifully—just cover with foil for the first 10 minutes to prevent over-browning. Leftovers? Portion into containers with a side of tortilla chips for a quick snack. The avocado and sour cream should be added fresh after reheating to keep them vibrant.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just sauté the onion and bell pepper, mix in the black beans and spices, wrap those tortillas, and bake. The cheese melts right into the sauce, so no extra cleanup. (Yes, even on a Tuesday night.)
  • Weeknight Wonder: Double the batch and freeze half for those chaotic days. Reheats like a dream—just pop it in the oven, and it’s ready when you are. My college kid calls it his "no-fuss meal," which is basically a gold star in my book.
  • Budget-Friendly Feast: Canned beans and tortillas keep costs low, but the flavor? Ridiculously good. I’ve fed six people for under $10 with this—leftovers stretch for lunches, and the kids never complain. (Not the prettiest, but the taste makes up for it.)

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

Let's build these enchiladas layer by layer—rich, spiced filling wrapped in tortillas, then smothered in melted cheese goodness.

1

Sauté the Aromatic Base

Heat the 0.5 cup olive oil in a large skillet over medium heat. Add the 1 whole yellow onion and 1 whole red bell pepper, both finely chopped, along with the 4 cloves minced garlic. Cook for 5-6 minutes until the vegetables soften and the garlic becomes fragrant—you should smell that sweet, earthy aroma wafting through your kitchen.

Next, stir in the 1 tbsp ground cumin, 2 tsp chili powder, and 1 tsp smoked paprika. Toast these spices for 30 seconds until they release their warm, smoky scent. This step builds the flavor foundation—don't rush it, or you'll miss the depth of flavor. The spices should coat the vegetables evenly, creating a vibrant, aromatic base.

2

Add Beans and Simmer the Filling

Pour in the 2 cups drained black beans and 1.5 cups tomato sauce, then add the 1 cup vegetable broth. Stir everything together and let the mixture simmer for 8-10 minutes over medium-low heat, until the sauce thickens slightly and the flavors meld into a cohesive, hearty filling. You'll notice the beans break down just a bit, releasing their creamy texture into the sauce.

Taste the mixture and adjust the seasoning if needed—add a pinch more salt or a dash of chili powder if you want more heat. This filling is the soul of your enchiladas, so make sure it's well-seasoned. Once it reaches the perfect consistency (thick but still spoonable), remove the skillet from heat and let it cool slightly—you don't want the filling to steam the tortillas when you assemble them.

3

Warm and Prepare the Tortillas

While the filling cools, warm the 12 corn tortillas in one of two ways: either wrap them in a damp towel and microwave for 30 seconds, or heat them dry in a skillet over medium heat for 20-30 seconds per side. The tortillas should be pliable but not brittle—this ensures they'll wrap around the filling without cracking. If they're too stiff, they'll break when you try to roll them.

As you warm each tortilla, lightly brush one side with a thin layer of the 0.5 cup olive oil (the same oil you used for sautéing). This step prevents the tortillas from drying out and adds a subtle richness to the final dish. Keep the tortillas covered with a clean kitchen towel to maintain their warmth and flexibility.

4

Assemble the Enchiladas

Preheat your oven to 375°F. Spread 1 cup of the tomato sauce on the bottom of a 9x13-inch baking dish—this creates a flavorful base and prevents the enchiladas from sticking. Now, for each tortilla, place 2-3 tablespoons of the black bean filling near one edge. Fold the tortilla over the filling, then roll it tightly into a cylinder, tucking in the sides as you go. Place the rolled enchilada seam-side down in the baking dish.

Repeat with the remaining tortillas and filling, arranging them snugly in the dish. Once all the enchiladas are assembled, pour the remaining 1 cup tomato sauce over the top, then sprinkle 2 cups of the shredded Monterey Jack cheese evenly across the surface. This layering ensures every bite is packed with flavor and melty goodness. Cover the dish with foil and bake for 20 minutes—this pre-bake helps the cheese melt smoothly and the tortillas soften.

5

Finish with Cheese and Garnishes

Remove the foil and sprinkle the remaining 1 cup shredded Monterey Jack cheese over the enchiladas. Return the dish to the oven, uncovered, and bake for an additional 5-7 minutes until the cheese is golden brown and bubbly. The edges should look crisp, and the cheese should pull away slightly from the top—this is your cue that it's perfectly melted.

Let the enchiladas rest for 5 minutes before serving. This resting time allows the cheese to set slightly, making it easier to slice and serve. Garnish each plate with 0.25 cup chopped fresh cilantro, slices of the 1 whole avocado, and a dollop of the 0.5 cup sour cream. The contrast of cool avocado and creamy sour cream against the warm, spiced enchiladas is pure magic—every bite delivers that perfect balance of texture and flavor.

👨‍🍳

Pro Tips For Making Black Bean And Cheese Enchilada

  • WARM THE TORTILLAS FIRST: Cold tortillas will crack like brittle chips when you fold them—no one wants to eat a sad, broken enchilada. Toss them in a dry skillet over medium heat for 20 seconds per side or wrap them in a damp towel and microwave for 30 seconds. This keeps them pliable and prevents the filling from bursting out like a failed science experiment.
  • DRAIN AND RINSE THE BEANS: Canned black beans are swimming in sodium, and that salty brine will turn your enchiladas into a sad, mushy mess. Drain them, then rinse under cold water to cut the salt. Pat them dry with a towel afterward—this helps them hold their shape and soak up flavors instead of turning your filling into a soup.
  • SAUTÉ THE ONION AND PEPPER LOW: You’re not making caramelized onions here—just softening them for the filling. Cook the diced onion and bell pepper over medium-low heat until they’re just tender, about 8-10 minutes. High heat burns them before they soften, and you’ll end up with a bitter, charred taste that ruins the whole dish. Think "gentle and patient," not "sear it fast."
  • LAYER CHEESE LAST, NOT FIRST: If you pile cheese on the bottom of the tortilla before adding the filling, it’ll melt into a greasy sludge when you bake. Instead, spread a thin layer of cheese on top of the filling—this way, it melts just enough to glue everything together without turning your enchiladas into a cheesy river. Trust me, your future self will thank you when you don’t have to scrape cheese off the baking dish.

Make-ahead tips for black bean and cheese enchilada

Filling Prep Ahead

Make the black bean filling up to 2 days in advance and store it in an airtight container in the refrigerator. The flavors actually deepen overnight as the spices meld together.

When reheating, warm it gently in a saucepan over low heat with 2 tablespoons of water or broth to restore moisture—this prevents the filling from drying out when you assemble the enchiladas later. 🌶️

Tortilla Prep

Warm the corn tortillas ahead of time and store them between layers of parchment paper in a sealed plastic bag at room temperature for up to 24 hours. This keeps them pliable for rolling.

If storing longer, wrap them tightly in foil and freeze for up to 1 month. To use frozen tortillas, thaw them in a microwave for 30 seconds or warm them in a dry skillet for 20 seconds per side. 🌽

Assembly Timeline

Assemble the enchiladas in your baking dish up to 12 hours ahead of baking. Cover tightly with foil and refrigerate. When ready to bake, add 10 minutes to the baking time (bake at 375°F for 30 minutes total) to account for the cold start.

This method works beautifully for meal prep—just reheat and enjoy without the last-minute stress. ✨

Freezing Fully Assembled

For maximum convenience, freeze the fully assembled enchiladas (before adding the final cheese layer) in the baking dish, covered with foil and plastic wrap. When ready to bake, thaw in the refrigerator overnight, then bake at 375°F for 45-50 minutes, covered with foil for the first 30 minutes.

This method preserves texture and flavor remarkably well. 💫

Sauce and Cheese Prep

Pre-shred the cheese and measure out the tomato sauce in advance to streamline assembly. Store the cheese in a sealed container in the refrigerator for up to 3 days.

The sauce can be prepped ahead and refrigerated for 5 days or frozen for 3 months. Thaw frozen sauce in the microwave or on the stove before using. 🧀

Garnish Fresh

Keep the fresh garnishes (cilantro, avocado, and sour cream) separate until serving. Avocado browns quickly, so slice it just before plating. The sour cream can be stored in the refrigerator for up to 1 week unopened, and the cilantro stays fresh for 3-4 days wrapped in a damp paper towel.

This ensures your enchiladas stay vibrant and delicious. 🥑

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 8g40%
Cholesterol 45mg15%
Sodium 850mg37%
Total Carbohydrate 48g17%
Dietary Fiber 12g43%
Sugars 6g
Protein 22g44%
* 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 use flour tortillas instead of corn?

Flour tortillas work perfectly and add a slightly softer texture. For best results, use medium-sized flour tortillas (about 6-inch diameter) and adjust the filling amount slightly—you may need 1-2 tablespoons more per tortilla since they're larger. The baking time remains the same, but they'll be slightly more pliable when rolling.

2

How do I make this recipe spicier?

Add ½ teaspoon cayenne pepper or 1 diced jalapeño to the filling for immediate heat. For deeper spice, increase the chili powder to 3 teaspoons and add ½ teaspoon chipotle powder. You can also serve with hot sauce or sliced serrano peppers on the side for customizable heat.

3

My enchiladas are soggy—what went wrong?

This usually happens when the filling is too wet or the tortillas aren't properly warmed. First, ensure you're draining and rinsing the black beans thoroughly. Second, pat the tortillas dry before rolling, and don't overfill them—use 2 tablespoons filling per tortilla max. Finally, bake uncovered for the last 5 minutes to crisp the tops.

4

Can I make these without baking?

Yes! For a stovetop version, assemble the enchiladas in a skillet, cover with sauce and cheese, then cook on low heat for 10-12 minutes until the cheese melts. For extra crispiness, finish under the broiler for 2-3 minutes. This method works well for smaller batches and gives a slightly different texture than oven-baked.

5

What's the best cheese substitute if I don't have Monterey Jack?

Mild cheddar or a Mexican blend cheese work beautifully. For extra creaminess, mix 2 cups cheddar with ½ cup cream cheese before shredding. Omit the smoked paprika if using regular cheddar—it'll add its own subtle smokiness. Avoid pre-shredded cheese with anti-caking agents if possible, as it can make the sauce grainy.

★★★★★4.9(7 reviews)
Categories Appetizers