Black Bean and Tofu Enchiladas Recipe: Crispy Tortilla Crowns Over Spiced Cheese Rivers

This black bean and tofu enchiladas recipe delivers crispy tortilla crowns that hold their shape while baking, topped with rich spiced cheese rivers that melt into golden perfection. The secret lies in properly rolling and baking the tortillas—no soggy centers here.

I developed this vegan version after years of perfecting traditional enchiladas, ensuring every bite delivers satisfying texture and bold flavors without dairy or eggs.

The filling combines tender crumbled tofu and black beans simmered in smoky spices, while the sauce balances heat and creaminess using cashew-based cheese and roasted tomato purée. What sets these apart is the crispy texture achieved through a simple baking technique: rolling tortillas tightly around the filling, then brushing with oil before baking.

This ensures the edges stay crispy while the centers remain warm and flavorful.

By the time these enchiladas emerge from the oven, you'll have a dish that looks restaurant-worthy with its golden-brown tortilla crowns and melted cheese rivers. The combination of smoky spices, creamy sauce, and crispy edges creates a satisfying contrast in every bite—perfect for a hearty weeknight dinner or meal prep.

The recipe scales beautifully for feeding a crowd while maintaining its impressive presentation.

Whether you're vegan, gluten-free, or simply craving a flavorful plant-based meal, these enchiladas deliver restaurant-quality results at home. The technique is straightforward but yields impressive results, making it ideal for both beginners and experienced cooks. Let's get started on creating this showstopping dish.

Ingredients for black bean and tofu enchiladas

Sixteen ingredients transform into restaurant-quality enchiladas with crispy tortilla crowns and smoky spiced filling.

The tofu and black beans form the heart of these enchiladas, so choose extra-firm tofu for best texture—press it for 20 minutes before crumbling to remove excess moisture. Drained and rinsed black beans prevent a watery filling. For the tortillas, medium-sized corn tortillas work best; they roll tightly without cracking. If you can't find corn tortillas, whole wheat or gluten-free options work, but adjust baking time accordingly. The cashew cream requires soaking raw cashews overnight or using pre-soaked cashews from the bulk section at Whole Foods or Trader Joe's for convenience. For the roasted tomato purée, San Marzano tomatoes yield the best flavor, but any high-quality canned tomatoes will do.

Need substitutions? Silken tofu can replace extra-firm tofu, though texture will differ slightly. Lentils or chickpeas work in place of black beans for a different texture profile. If you're avoiding cashews due to allergies, soy yogurt or coconut yogurt provides a similar creamy base. The smoked paprika is non-negotiable for that authentic smoky flavor—Penzeys brand offers excellent quality. No fresh garlic on hand? Garlic powder works, but toast it in a dry pan for 30 seconds to enhance flavor. For the nutritional yeast, Bob's Red Mill brand is widely available and provides the best cheesy flavor. The vegetable broth should be low-sodium to balance the spices; Pacific Foods or Imagine brands are excellent choices.

Store the filling ingredients separately in airtight containers for up to 5 days in the fridge. The tortillas keep well in a cool, dry place for 1 month or frozen for 3 months. Once assembled, these enchiladas reheat beautifully—350°F for 15-20 minutes until edges are crispy again. For meal prep, assemble and refrigerate unbaked enchiladas, then bake when ready to serve. They also freeze well for up to 3 months; thaw overnight in the fridge before baking. The cashew cream sauce can be made ahead and stored for 5 days in the fridge or 3 months frozen. Always brush tortillas with oil right before baking to maintain crispiness.

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

Here's how to assemble these hearty enchiladas with perfectly crispy tortilla crowns and rich, spiced fillings.

In a large skillet, heat the 0.25 cup extra-virgin olive oil over medium heat until shimmering. Add the 14 oz pressed and crumbled extra-firm tofu and cook for 5-6 minutes until lightly golden, stirring occasionally to prevent sticking. This step develops the tofu's texture and removes excess moisture.

Transfer the tofu to a mixing bowl and set aside. In the same skillet, add the 1.5 cups cooked black beans, 2 tbsp smoked paprika, 1.5 tbsp ground cumin, 1 tbsp garlic powder, and 1 tbsp onion powder. Cook for 3-4 minutes, stirring constantly, until the spices are fragrant and the beans begin to crisp slightly at the edges.

Return the tofu to the skillet and combine everything with the beans. Stir in the 0.5 cup nutritional yeast, 1.5 tsp sea salt, and 0.5 tsp black pepper. Remove from heat and let cool for 5 minutes. This cooling period allows the flavors to meld and makes the filling easier to work with when rolling the tortillas.

Preheat your oven to 375°F. Spread 1 cup roasted tomato purée evenly on the bottom of a 9x13-inch baking dish, creating a thin, even layer. This forms the flavorful base for your enchiladas.

Working with one tortilla at a time, warm it briefly in a dry skillet over medium heat for 10-15 seconds per side until pliable. This prevents cracking when you add the filling. Spoon 2-3 tablespoons of the tofu-bean mixture onto each tortilla, then roll it tightly into a cylinder. Place seam-side down in the baking dish, filling rows tightly.

In a separate bowl, mix the 1.5 cups cashew cream with 1 tbsp lemon juice and 1 cup vegetable broth to create a smooth, pourable sauce. Pour this evenly over the assembled enchiladas, ensuring each one is completely coated. The sauce should reach about halfway up the sides of the tortillas.

Cover the baking dish tightly with aluminum foil and bake for 25 minutes. This initial covered baking allows the tortillas to soften and the filling to heat through without drying out. After 25 minutes, remove the foil and continue baking for an additional 10-12 minutes until the tortillas develop a deep golden-brown color and the sauce is bubbling vigorously.

Here's the key to crispy tortillas: during the final 5 minutes of baking, increase the oven temperature to 400°F if your oven allows. This higher heat creates the perfect crispy crown effect on top of each enchilada. Watch closely—they're done when the edges are deeply golden and the sauce has thickened slightly but remains saucy.

Remove the enchiladas from the oven and let them rest for 10 minutes before serving. This resting period allows the filling to set slightly and makes the enchiladas easier to handle. The tortillas will be crispy on top but still tender inside—this is exactly what you want.

Garnish each serving with a sprinkle of fresh cilantro (if using) and a drizzle of extra roasted tomato purée for added richness. Serve immediately with a side of Mexican rice or a simple black bean salad to complete the meal. The contrast between the crispy tortillas and creamy cashew sauce creates a satisfying texture experience in every bite.

Wine and beer pairings for this dish

Mexican Lager Pairings

For these smoky black bean and tofu enchiladas, I always reach for a crisp Mexican lager like Modelo Especial or Pacífico Clara. The light malt sweetness and subtle citrus notes cut through the richness of the cashew cream sauce while complementing the smoky paprika.

Serve chilled at 45°F to highlight its refreshing quality—it’s the perfect balance to the hearty enchiladas. 🍺

Spicy Margarita Cocktail

A spicy margarita with muddled jalapeño and lime elevates the dish to new heights. Mix 2 oz tequila, 1 oz triple sec, 1 oz lime juice, and a pinch of Tajín rim for a tangy kick.

The heat mirrors the smoked paprika in the enchiladas while the lime brightens the cashew cream’s richness. Garnish with a lime wheel for a restaurant-worthy touch.

White Wine Contrast

If you prefer wine, a Verdejo from Spain offers a bright, citrusy contrast. Its crisp acidity and green apple notes refresh your palate between bites of creamy, spiced enchiladas.

For a bolder option, try a Chenin Blanc with subtle honeyed undertones that pair beautifully with the nutritional yeast’s cheesy depth. Serve slightly chilled at 50°F.

Beer and Wine Pairing Tips

When pairing, focus on balancing the dish’s smoky, creamy, and spicy elements. For beer, avoid heavy stouts or IPAs—they’ll overpower the delicate flavors. With wine, avoid oaky Chardonnays or tannic reds.

Instead, opt for wines or beers with bright acidity and subtle sweetness to complement the enchiladas’ complexity. Trust me, your taste buds will thank you! ✨

Frequently asked questions