Black Bean and Cheese Enchiladas Recipe: Cumin-Spiced Tortilla Hugs with Melty Cheese Rivers

This black bean and cheese enchilada recipe delivers restaurant-quality comfort food with every bite—vegetarian, protein-packed, and bursting with cumin-spiced flavor.

The secret lies in a perfectly balanced filling of tender black beans, melted cheese, and aromatic spices, all wrapped in soft tortillas that crisp just enough to hold their shape.

I developed this recipe after years of testing, ensuring the filling stays moist while the cheese melts into gooey rivers that make each bite irresistible.

The beauty of these enchiladas is their foolproof assembly—no advanced techniques required. You’ll start by simmering black beans with cumin, garlic, and a touch of lime for brightness, then mix in melted cheese until it’s creamy and stretchy.

Rolling the tortillas tightly ensures they stay intact during baking, while a simple tomato-based sauce ties everything together. The result? A dish that’s hearty enough for dinner but easy enough for a weeknight.

By the time they emerge from the oven, you’ll have golden, cheesy, and aromatic enchiladas that practically melt in your mouth. The cumin-spiced filling adds depth, while the melted cheese creates that decadent, stretchy texture we all love.

Serve with a side of salsa, a dollop of sour cream, or fresh avocado for a meal that’s as satisfying as it is delicious.

This recipe scales perfectly for gatherings or leftovers—just double the batch and freeze extras for lazy days. The instructions are clear, the flavors are bold, and the results are undeniably comforting. Let’s get cooking!

Ingredients for black bean and cheese enchilada

Sixteen ingredients transform into restaurant-quality enchiladas with gooey cheese rivers and cumin-spiced depth.

The black beans are the heart of this dish—canned BPA-free from brands like Low Sodium Goya save time without sacrificing flavor. If using dried, soak overnight for perfect texture. The cheese? Monterey Jack melts beautifully and pairs perfectly with the cumin, but Oaxaca or pepper jack add exciting variations. For the tortillas, Mission brand is my go-to—they’re soft enough to roll tightly but sturdy enough to hold the filling. If you can’t find them, any medium-sized flour tortilla works, just make sure they’re at room temperature to prevent cracking.

No cumin? Ground coriander at half the amount gives a similar earthy note, though it won’t be quite the same. Fresh garlic is ideal, but jarred minced garlic works in a pinch—just use half the amount since it’s more concentrated. The tomato sauce can be store-bought (I like Rao’s for its depth), but homemade is easy—just simmer canned tomatoes with garlic, oregano, and a pinch of salt. For extra richness, stir in a spoonful of the enchilada sauce from the filling. The lime juice brightens everything, so don’t skip it—fresh is best, but bottled works if you’re in a hurry.

These enchiladas reheat beautifully—just cover with foil and warm in the oven for 10-15 minutes at 350°F. They keep well in the fridge for 4-5 days, though the tortillas do get a bit soggy after day 2. For longer storage, freeze the assembled enchiladas (unbaked) between parchment paper for up to 3 months. To serve, bake straight from frozen, adding 5-7 minutes to the cooking time. The sour cream and cilantro are just for topping—add them right before serving so they stay fresh.

Step-by-step instructions for cumin-spiced black bean enchiladas

Here's how to build flavor-packed enchiladas with tender tortillas and gooey cheese layers.

In a medium bowl, combine the 1.5 cups cooked black beans with 2 tablespoons lime juice and 1.5 tablespoons ground cumin. Mash about half of the beans with a fork to create a slightly chunky texture—this helps bind the filling while keeping it interesting. Add 1 teaspoon dried oregano, 1.5 teaspoons salt, and 0.5 teaspoon black pepper, mixing until evenly distributed.

Here's the thing—don't skip the mashing. The mixture should be thick enough to cling to tortillas without being gluey. If it's too dry, add 1 tablespoon water at a time until it reaches a spreadable consistency. The filling should smell earthy and aromatic, with bright citrus notes from the lime juice cutting through the richness.

Heat a dry skillet over medium heat and warm each of the 12 flour tortillas for 20-30 seconds per side until pliable but not crispy. This step is crucial—it prevents the tortillas from cracking when you roll them. While they're still warm, brush each tortilla lightly with 1 tablespoon olive oil (divide the 2 tablespoons total evenly).

I like to work in batches of 3-4 tortillas to keep them warm and flexible. The oil helps create a subtle crispness at the edges while preventing the filling from sticking. As you brush, keep a close eye on the heat—too hot and the tortillas will dry out before you're ready to fill them.

In a shallow baking dish, spread about ¼ cup of the canned tomato sauce on the bottom. This creates a flavorful base that prevents the enchiladas from sticking to the pan. Working quickly (so the tortillas don't cool), divide the black bean mixture evenly among the tortillas, spreading 1-2 tablespoons per tortilla in a thin layer. Roll each tortilla tightly, tucking in the sides as you go.

Place each filled tortilla seam-side down in the baking dish, standing them upright like soldiers. The sauce should come about halfway up the sides of each tortilla. If you notice any gaps where filling might escape, press gently to seal. This arrangement ensures each bite delivers that perfect balance of tortilla, bean filling, and sauce.

Pour the remaining 1 cup tomato sauce over the assembled enchiladas, coating them completely. Sprinkle all 2 cups shredded Monterey Jack cheese evenly over the top, pressing down gently so the cheese sticks to the tortillas. This is where the magic happens—the cheese will melt into glorious rivers when baked.

Cover the dish with aluminum foil and bake at 375°F for 20 minutes. Then remove the foil and bake for another 5-7 minutes until the cheese is bubbling and golden brown in spots. The enchiladas are done when the cheese has melted completely and the tortillas are tender but not soggy. If the sauce looks too thick, add 1-2 tablespoons water before baking.

Let the enchiladas rest for 5-10 minutes before serving. This resting period allows the cheese to set slightly and makes slicing cleaner. Garnish each serving with 2 tablespoons sour cream (divide the 0.5 cup total) and 1 tablespoon chopped fresh cilantro (divide the 0.25 cup total). The sour cream adds a cool contrast to the warm, spiced filling, while the cilantro brings a fresh finish.

Serve immediately with additional tomato sauce on the side if desired. The enchiladas should be tender, with each bite delivering a perfect harmony of smoky cumin, creamy cheese, and tangy tomato sauce. The tortillas should be just soft enough to melt in your mouth without falling apart.

Storing and reheating this dish

Fridge Storage Tips

Store your enchiladas in an airtight container with parchment paper between layers to prevent sticking. They’ll keep fresh in the fridge for 4-5 days, though the tortillas may soften slightly after day 2.

To reheat, cover with foil and warm at 350°F for 10-15 minutes until bubbly. The cheese will melt beautifully, restoring that gooey texture. 🧀

Freezer Prep

For longer storage, assemble enchiladas unbaked and freeze them between parchment paper in a single layer before transferring to a ziplock bag. They’ll last up to 3 months—just bake straight from frozen at 375°F for 30-35 minutes, adding 5-7 extra minutes covered with foil.

The flavor stays vibrant, and the tortillas hold up well. ❄️

Reheating Perfection

Oven reheating is your best bet—it keeps the tortillas tender and the cheese creamy. If using the microwave, cover with a damp paper towel and heat in 1-minute intervals on 70% power until 165°F internal temperature.

Add a splash of water if the sauce looks dry. For extra crispiness, broil for 1-2 minutes at the end. 🔥

Make-Ahead Assembly

Save time by prepping the filling and tortillas a day ahead. Store the black bean mixture in the fridge, and keep the tortillas wrapped in a damp towel to stay pliable.

Assemble enchiladas right before baking—this ensures they stay sturdy and don’t fall apart. The flavors meld even better overnight! 💡

Portioning for Meals

Divide enchiladas into 4-6 individual servings before storing. This makes reheating easier and prevents overcrowding in the oven. Label containers with the date to track freshness. For meal prep, I like to freeze portions in single-serving bags—just thaw overnight in the fridge before reheating. 📅

Cheese Melting Secrets

For extra gooey results when reheating, sprinkle a thin layer of shredded cheese on top before warming. The extra fat helps create that perfect stretchy texture. If your cheese looks dry after reheating, brush with a little olive oil and warm for another 2-3 minutes to restore creaminess. 🧈

Frequently asked questions