Black Bean and Tofu Enchiladas Recipe: Smoky Tortilla-Crusted Layers of Protein-Packed Heat

This black bean and tofu enchiladas recipe delivers restaurant-quality flavor with smoky, protein-packed layers that even meat lovers will crave. The secret lies in perfectly seasoned tofu that mimics the texture of ground meat, paired with black beans for hearty depth—all wrapped in crisp tortillas and baked until bubbly.

I developed this recipe after years of experimenting with plant-based Mexican dishes, and it’s become my go-to for satisfying, weeknight dinners that feel indulgent without the guilt.

The magic happens in the filling: crumbled tofu marinated in smoky spices and rendered until golden, mixed with black beans and aromatic vegetables for a filling that’s tender yet substantial.

A dairy-free cheese sauce (made with cashew cream and nutritional yeast) adds richness, while a tangy chipotle-tomato sauce ties everything together. The result? Enchiladas with crispy edges, creamy sauce, and layers of smoky, spiced goodness that disappear faster than you can say "vegan comfort food."

What makes this recipe stand out is the foolproof technique for achieving that signature tortilla texture—soft yet sturdy enough to hold the filling without falling apart. Whether you're feeding a crowd or meal prepping for the week, these enchiladas reheat beautifully and taste even better the next day.

The smoky, slightly spicy flavor profile is balanced enough for everyday meals but bold enough to impress guests.

Ready in under 45 minutes, this recipe proves plant-based meals can be just as hearty and satisfying as their traditional counterparts. The best part? Every bite is packed with plant-based protein, fiber, and flavor—no compromises needed. Let’s get cooking!

Ingredients for black bean and tofu enchiladas

Sixteen ingredients crafting smoky, protein-rich layers that rival traditional enchiladas.

The tofu is the foundation here—extra-firm for that satisfying bite. Press it for 20 minutes between towels to remove excess moisture, then crumble it coarsely to mimic ground meat texture. Trader Joe's carries excellent pressed tofu, but any brand works if you take the time to press it yourself. Black beans should be no-salt-added for better flavor control, and San Marzano tomato sauce adds a depth that canned brands often lack. The chipotle peppers in adobo are non-negotiable for that authentic smoky heat—Penzeys Spices sells them in tubes for convenience, but the canned version works just as well.

No chipotle peppers? Smoked paprika plus a dash of liquid smoke gets you close, though the flavor won't be identical. Substituting cashew cream? Silken tofu blended with lemon juice mimics the creaminess, though the texture will be slightly different. For the tortillas, corn over flour is traditional, but if you must use flour, toast them extra long to prevent sogginess. The nutritional yeast is crucial for that cheesy depth—Bob's Red Mill makes a high-quality brand that dissolves smoothly. Fresh cilantro brightens the dish, but dried cilantro works in a pinch at half the amount.

Store prepped filling in airtight containers for 4 days in the fridge, or freeze for 3 months. Assemble just before baking for crispest tortillas. The enchiladas reheat beautifully—350°F for 15 minutes restores the crispy edges perfectly. For meal prep, wrap individual portions in foil before freezing to maintain texture. The sauce separates when chilled? Stir vigorously before reheating—it comes together beautifully once warm.

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

Assemble these protein-rich enchiladas with layers of smoky tofu, black beans, and creamy cashew sauce.

Press the 16 oz extra-firm tofu for 20 minutes between two paper towels with a heavy object on top. Crumble the pressed tofu into small, uneven pieces using your hands or a fork—you want texture that mimics ground meat. In a large skillet, heat 2 tablespoons avocado oil over medium heat until shimmering.

Add the crumbled tofu and cook for 5-6 minutes, stirring occasionally, until golden brown in spots. Remove from the pan and set aside. In the same skillet, add 2 tablespoons extra-virgin olive oil and sauté the diced yellow onion for 4 minutes until translucent. Add the 4 minced garlic cloves and cook for 30 seconds until fragrant.

Stir in the 1.5 cups black beans, 2 tablespoons chipotle peppers in adobo, 2 tablespoons smoked paprika, 1 tablespoon ground cumin, 1 teaspoon dried oregano, and 0.5 teaspoon cayenne pepper. Cook for 3-4 minutes, stirring frequently, until the mixture is heated through and the spices are well incorporated. Return the tofu to the skillet and combine with the bean mixture. Remove from heat and stir in 1 tablespoon lemon juice and 0.5 cup nutritional yeast for a cheesy, umami depth.

Preheat your oven to 375°F. Spread 1.5 cups tomato sauce evenly on the bottom of a 9x13-inch baking dish. Lightly toast the 12 yellow corn tortillas in a dry skillet over medium heat for 20-30 seconds per side until pliable but not crispy. This step prevents them from becoming soggy during baking.

Divide the tofu and bean filling evenly among the tortillas, spreading about 2 tablespoons per tortilla. Roll each tortilla tightly and place seam-side down in the baking dish. Pour the remaining 1.5 cups tomato sauce over the top, ensuring each enchilada is fully coated. Dollop 1 cup cashew cream evenly over the sauce, spreading it with a spoon to create a creamy layer.

Cover the baking dish tightly with aluminum foil and bake for 25 minutes. Remove the foil and bake for an additional 10-12 minutes until the sauce is bubbling and the tortillas are golden brown on top. The enchiladas are done when the filling is heated through and the edges of the tortillas begin to crisp slightly.

Let the enchiladas rest for 5 minutes before serving. This resting period allows the filling to set and the flavors to meld. Ladle any extra sauce from the baking dish over the top for serving, and garnish with 0.25 cup chopped fresh cilantro. Serve immediately with a side of 0.5 cup vegetable broth-based soup or a simple green salad to balance the richness.

Dietary considerations for black bean and tofu enchiladas

Vegan-Friendly Base

This recipe is completely plant-based, relying on extra-firm tofu and black beans for protein instead of meat. The tofu is pressed and crumbled to mimic ground beef texture, while the beans provide fiber and hearty depth.

Every ingredient—from San Marzano tomato sauce to nutritional yeast—ensures no animal products are needed. 🌱

Gluten-Free Adaptations

Corn tortillas are naturally gluten-free, but if you need to avoid corn, opt for gluten-free flour tortillas (like Siete brand) or certified gluten-free corn tortillas.

Always check labels—some corn tortillas contain wheat flour as a binder. The filling and sauce remain gluten-free as written, so no substitutions are needed there.

Nut-Free Substitutions

Cashew cream is the star of the dairy-free cheese sauce, but if you have nut allergies, blend silken tofu with lemon juice and nutritional yeast for a similar creamy texture.

For extra richness, add 1 tablespoon white miso paste to the sauce. The flavor will differ slightly but still deliver that cheesy umami kick.

Spice Level Control

Adjust heat with cayenne pepper—start with ½ teaspoon for mild, 1 teaspoon for medium, or 1.5 teaspoons for spicy. For smoky depth without heat, replace cayenne with an extra ½ teaspoon smoked paprika.

Chipotle peppers in adobo can also be reduced to 1 tablespoon if you prefer milder flavor.

Meal Prep Tips

Assemble enchiladas ahead of time and refrigerate for up to 2 days before baking. To reheat, cover with foil and bake at 350°F for 15 minutes—this restores crispiness. For freezing, wrap individual portions in foil and bake from frozen for 45 minutes (covered) plus 10 minutes (uncovered).

The sauce may separate slightly when chilled, but it blends back together when reheated. 💫

Frequently asked questions