Black Bean and Tofu Enchiladas Recipe: Spiced Tortilla Wraps with Melty Cheese Rivers

This black bean and tofu enchiladas recipe delivers hearty, plant-based comfort food with a satisfying crunch and layers of smoky, spiced flavors. The secret lies in crispy tofu and black beans wrapped in tortillas, then baked until the sauce bubbles into golden rivers—no dairy or eggs needed.

I developed this version after years of perfecting vegan enchiladas that actually hold together and taste restaurant-worthy.

The filling starts with extra-firm tofu pressed and pan-fried until crispy, then combined with black beans, cumin, and smoked paprika for deep, earthy flavor. Each tortilla gets a generous layer of this mixture before being rolled and smothered in a smoky chipotle-tomato sauce that caramelizes beautifully in the oven.

The result? Enchiladas with crispy edges, tender fillings, and a sauce that clings perfectly to every bite.

What makes these enchiladas special is the baking technique—no frying required—which keeps them lighter while creating that coveted crispy texture. Topped with fresh cilantro, avocado slices, and a squeeze of lime, they’re vibrant, flavorful, and ready in under an hour.

This recipe proves plant-based meals can be just as rich and satisfying as traditional versions.

Serve with a side of Mexican rice or a simple green salad to round out the meal. The best part? These enchiladas reheat beautifully, making them perfect for meal prep or feeding a crowd. Let’s get cooking!

Ingredients for black bean and tofu enchiladas

Sixteen ingredients for restaurant-style vegan enchiladas that impress everyone at the table.

The tofu is non-negotiable for texture—extra-firm holds its shape better than soft varieties. Press it for 20 minutes before cubing to remove excess water, or buy pre-pressed at Whole Foods or Trader Joe's. Black beans should be rinsed well if canned to remove sodium. For the tortillas, corn over flour gives authentic flavor, but flour works if you prefer. The fire-roasted diced tomatoes add smoky depth without extra prep—Muir Glen is my go-to brand for consistent quality.

No chipotle peppers in adobo? Substitute smoked paprika plus cayenne at a 1:1 ratio, but you’ll lose that authentic smokiness. Fresh cilantro is ideal, but dried works at 1/4 the amount if you’re in a pinch. For the avocado, Hass variety is best—it holds up to slicing without browning. The lime juice can be swapped for lemon juice, though lime’s brightness is harder to replicate. If you’re short on time, pre-cooked black beans cut prep time in half, but rinsing is still key.

Store pressed tofu in its juice in the fridge for 3 days, or freeze for up to 3 months if you’re prepping ahead. Tortillas keep 2 weeks in the pantry, but once opened, store them in the fridge to prevent drying. The enchiladas reheat beautifully—350°F for 10 minutes restores crispiness. For meal prep, assemble and refrigerate unbaked enchiladas for up to 2 days before baking. Freeze baked portions for 1 month—just add 5 minutes to reheating time.

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

Assemble these flavorful enchiladas with crispy tofu and smoky black beans for a satisfying plant-based meal.

Wrap the 14 oz extra-firm tofu in a clean kitchen towel and place a heavy pan or book on top for 15 minutes to press out excess water. Cut the tofu into 1-inch cubes and pat them dry with paper towels—this ensures maximum crispiness.

Heat 2 tablespoons vegetable oil in a large skillet over medium-high heat until shimmering. Add the tofu cubes in a single layer, being careful not to overcrowd. Cook for 4-5 minutes per side until golden brown and slightly caramelized. Remove the tofu and set aside on a paper towel-lined plate to drain excess oil.

In the same skillet, add 2 tablespoons vegetable oil and heat over medium heat. Sauté the diced yellow onion for 3 minutes until softened, then add the 4 minced garlic cloves and cook for 30 seconds until fragrant. Stir in the 2 teaspoons ground cumin and 1 tablespoon smoked paprika, toasting for 1 minute to deepen the flavors.

Add the 1.5 cups black beans, 1 can fire-roasted diced tomatoes, and 2 tablespoons chipotle peppers in adobo (including 1 tablespoon sauce). Simmer for 5 minutes until the mixture thickens slightly and the flavors meld. Season with 1.5 teaspoons salt and 0.5 teaspoon black pepper, then remove from heat.

Preheat your oven to 375°F. Warm the 12 corn tortillas in a dry skillet over medium heat for 30 seconds per side to make them pliable. Spread 2 tablespoons of the black bean mixture onto each tortilla, leaving a ½-inch border at the edges. Top each with 2-3 pieces of the crispy tofu.

Roll the tortillas tightly, starting from the side closest to you, and place seam-side down in a 9x13-inch baking dish. Pour any remaining black bean mixture over the top and cover with 1 cup shredded cheese (if using). Bake for 20-25 minutes until the cheese is bubbly and golden brown and the tortillas are tender.

Let the enchiladas rest for 5 minutes before serving. Slice the whole avocado and arrange the slices on top of each enchilada. Sprinkle with 0.25 cup chopped fresh cilantro and a squeeze of juice from the whole lime. Serve immediately with extra lime wedges and a side of salsa for brightness.

The tofu should be crispy, the black beans rich and smoky, and the tortillas perfectly tender. Each bite delivers layers of texture and flavor—crispy, creamy, and fresh all in one satisfying package.

Creative variations of these flavors

Spicy Chipotle Twist

Amplify the heat by adding 1 extra tablespoon chipotle peppers in adobo to the black bean filling. For a smoky kick without extra heat, blend 1 tablespoon chipotle paste with 2 tablespoons lime juice and brush it on the assembled enchiladas before baking.

This creates a sticky, caramelized glaze that ties all the flavors together beautifully. 🔥

Creamy Avocado Lime Sauce

Replace the chipotle sauce with a creamy avocado-lime dressing. Blend 1 ripe avocado, ¼ cup lime juice, ¼ cup water, 1 tablespoon olive oil, and ½ teaspoon salt until smooth.

Drizzle this over the baked enchiladas for a tangy, velvety contrast to the crispy tofu and smoky beans. Garnish with extra cilantro for freshness.

Gluten-Free Adaptation

Swap corn tortillas for gluten-free corn tortillas (like Mission GF) or use certified gluten-free flour tortillas if preferred. For extra crispiness, brush the tortillas lightly with vegetable oil before rolling.

The filling remains the same, ensuring the same hearty flavor without gluten concerns. Always check labels—some brands add wheat-based additives.

Protein Boost Option

Add ½ cup cooked quinoa to the black bean filling for extra fiber and protein. Or, fold in ½ cup crumbled tempeh (pan-fried with the tofu) for a nutty depth.

Both options bulk up the filling without altering the texture or baking time. The quinoa also adds a pleasant chewiness that complements the crispy tofu perfectly.

Breakfast Enchiladas

Transform these into breakfast by adding ½ cup sautéed mushrooms and ¼ cup diced bell peppers to the filling. Top with vegan sour cream (like Tofutti) and sliced jalapeños after baking.

Serve with a side of scrambled tofu for a hearty morning meal that’s packed with protein and flavor. 🌟

Freezer-Friendly Version

Assemble the enchiladas as directed, but bake them for 15 minutes (instead of 20-25) to set the sauce slightly. Let cool completely, then wrap individually in parchment paper and store in a freezer bag for up to 3 months.

To reheat, bake at 350°F for 20-25 minutes until heated through. The texture holds up surprisingly well after freezing!

Frequently asked questions