Black Bean and Tofu Enchiladas Recipe: Smoky Tortilla-Crusted Layers With Melted Cheese Rivers

This black bean and tofu enchiladas recipe delivers restaurant-quality flavor with a plant-based twist that’s hearty, satisfying, and impossible to resist. The secret lies in marinated tofu that absorbs smoky chipotle and cumin, while black beans add depth and texture.

Every bite combines crispy tortillas, creamy cheese (or dairy-free alternative), and layers of zesty tomato sauce—all baked to perfection.

What sets these enchiladas apart is the balance of protein and flavor without relying on meat. The tofu marinates overnight for maximum tenderness, while the black beans simmer with garlic and spices to create a rich, savory filling.

Rolling them tightly ensures each bite stays cohesive, and the sauce pools beautifully when melted, creating those irresistible "cheese rivers" you crave.

Ready in under an hour, this recipe serves six and pairs effortlessly with Mexican rice, guacamole, or a simple side salad. The smoky, slightly spicy profile makes it ideal for weeknight dinners or meal prep—just reheat and enjoy.

Whether you’re vegan, vegetarian, or simply craving a lighter take on enchiladas, this dish delivers comfort food at its finest.

For extra flair, top with fresh cilantro, sliced avocado, or a dollop of sour cream. The versatility doesn’t end there—swap in roasted sweet potatoes or corn for added texture. Here’s how to make them perfectly every time.

Ingredients for black bean and tofu enchiladas

Six hearty servings of smoky, cheesy plant-based goodness—just 14 ingredients for maximum flavor.

The tofu is where the magic happens. Press it overnight in a towel with a heavy pan to squeeze out all the water—this ensures it absorbs the marinade instead of turning mushy. Trader Joe's and Whole Foods carry extra-firm tofu that works best. For the black beans, canned is fine, but if you're cooking from dry, soak overnight and rinse well—no one likes gassy enchiladas. The chipotle peppers in adobo are key for that smoky depth, and you can find them in the Latin foods aisle at most grocery stores. If you can't, smoked paprika plus a pinch of cayenne gets you close.

No chipotle peppers? Substitute 1 tbsp of hot sauce plus 1 tsp smoked paprika—it won’t be identical, but it’ll still pack a punch. Running low on corn tortillas? Flour tortillas work in a pinch, but they won’t be as traditional. The vegan cheese is non-negotiable for those classic 'cheese rivers,' but cashew cream or nutritional yeast can add a cheesy flavor if you're out. For the tomato sauce, canned crushed tomatoes with garlic and cumin make a quick substitute. And if you’re feeling fancy, roast some sweet potatoes and fold them into the black bean filling for extra texture.

Prep ahead to save time. The tofu marinade can sit for up to 24 hours, and the black bean filling keeps for 3 days in the fridge. Assemble the enchiladas, wrap tightly in foil, and freeze them—they reheat beautifully. For serving, keep the avocado and lime separate until ready to eat, or they’ll turn brown. These reheat best in a 350°F oven for 10-15 minutes—the cheese melts perfectly without getting rubbery. Leftovers? Store in an airtight container for 4 days, or freeze for 2 months.

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

Here's how to build smoky, cheesy layers that pack serious flavor without the meat.

Wrap the 16 oz extra-firm tofu in a clean kitchen towel and place a heavy pan on top for 15 minutes. This pressing step removes excess water so your tofu absorbs the marinade properly. Cut the pressed tofu into 1-inch cubes using a sharp knife—smaller pieces cook faster and soak up more flavor.

In a bowl, whisk together the 2 tbsp minced chipotle peppers in adobo, 6 minced garlic cloves, 1 tbsp toasted ground cumin, 1 tbsp smoked paprika, 1 tsp salt, and 0.5 tsp black pepper. Pour 0.25 cup extra-virgin olive oil over the tofu cubes and stir gently to coat. Add the spice mixture and toss until every cube is evenly covered. Let the tofu marinate for at least 20 minutes—this ensures deep, smoky flavor in every bite.

In a medium saucepan, heat the 2 cups tomato sauce over medium heat until it reaches a gentle simmer. Add the 2 cups cooked black beans and stir in 1 tbsp smoked paprika and 1 tsp salt. Let the mixture warm through for 5 minutes, stirring occasionally. You want the beans to heat completely but not break down—this keeps their texture intact in the enchiladas.

While the beans warm, toast the 1 tbsp ground cumin in a dry skillet over low heat for 1 minute until fragrant. This simple step deepens the earthy flavor significantly. Stir the toasted cumin into the bean mixture and remove from heat. The sauce should be thick enough to coat the back of a spoon but still spreadable—if it's too thick, add 1-2 tablespoons water to loosen it.

Preheat your oven to 375°F and position a rack in the middle position. Lightly brush a 9x13-inch baking dish with 0.25 cup extra-virgin olive oil to prevent sticking. Dip each of the 12 corn tortillas in warm water for 5 seconds per side, then gently stretch them if needed to fit the dish.

Spread ¼ cup of the black bean mixture onto each tortilla, leaving a ½-inch border at the edges. Top with 2-3 pieces of marinated tofu cubes, then drizzle with additional tomato sauce. The tofu should be distributed evenly—this ensures each bite has that perfect smoky-cheesy balance. Fold the sides of each tortilla inward and roll tightly to form a neat cylinder. Place seam-side down in the prepared baking dish.

Spoon the remaining tomato sauce over the assembled enchiladas, then sprinkle with the 2 cups vegan cheese shreds. The cheese should melt into glossy rivers when baked—this is what makes these enchiladas look (and taste) restaurant-quality. Bake uncovered for 25-30 minutes until the cheese is fully melted and the tortillas are golden brown at the edges.

Here's the thing—don't peek into the oven during baking. Every time you open it, you lose heat and steam, which can make your cheese less gooey. You'll know they're done when the cheese has turned a deep golden color and the tortillas are crispy around the edges. Remove from the oven and let rest for 5 minutes before serving—this allows the filling to set slightly and prevents messy bites.

While the enchiladas rest, slice the 1 whole avocado into ½-inch thick slices and arrange them on a platter. Juice the 1 whole lime and transfer to a small bowl. Chop the 0.25 cup fresh cilantro and divide it among serving plates.

Cut each enchilada roll into 2-inch pieces and arrange them on the platter with avocado slices. Drizzle everything with lime juice and sprinkle with chopped cilantro. The acidity from the lime brightens the smoky flavors, while the cilantro adds a fresh finish. Serve immediately with extra lime wedges on the side—these enchiladas are best enjoyed warm when the cheese is still gooey and the tortillas are crisp.

Creative variations of this recipe

Spicy Chipotle Kick

Crank up the heat by adding 1 tbsp hot sauce to the black bean mixture or mixing 1 tsp cayenne pepper into the tofu marinade. For extra depth, blend 1 roasted chipotle pepper (seeds removed) into the tomato sauce before baking.

Trust me, the smoky heat will have everyone asking for seconds! 🌶️

Creamy Cashew Cheese

Skip store-bought vegan cheese and make your own cashew cream by blending 1 cup soaked cashews, 2 tbsp nutritional yeast, 1 tbsp lemon juice, and 2 tbsp water until smooth.

Spread this creamy mixture on top of the enchiladas before baking for a rich, tangy finish. It’s a game-changer for texture and flavor! 🧀

Sweet Potato Swap

Roast 1 cup diced sweet potatoes with 1 tsp smoked paprika and 1 tsp olive oil at 400°F for 20 minutes before mixing into the black bean filling. The natural sweetness balances the smoky spices perfectly, adding a hearty texture that pairs beautifully with the tofu. 🍠

Breakfast Enchiladas

Make these a morning meal by adding ½ cup crumbled breakfast sausage (vegan if preferred) to the black bean mixture and topping with 2 fried eggs before baking. Serve with warm tortillas on the side for dipping—it’s a delicious twist on brunch classics! 🍳

Buffalo Tofu Twist

Swap the chipotle marinade for a buffalo-inspired version: mix 2 tbsp hot sauce, 1 tbsp melted vegan butter, and 1 tsp garlic powder with the tofu. After baking, drizzle with vegan ranch dressing for a tangy kick. The spicy, creamy combo is addictive! 🔥

Freezer-Friendly Assembly

Assemble the enchiladas, wrap tightly in foil, and freeze for up to 3 months. When ready to eat, bake from frozen at 375°F for 35-40 minutes, adding 2 tbsp water to the pan to prevent drying.

The cheese melts beautifully, and the tortillas stay crispy—perfect for lazy weeknights! ❄️

Frequently asked questions