This recipe is one of those weeknight wins that feels a little fancy and is very easy to pull off. The filling is creamy and savory — tofu blended to a silky base, brightened with spices, folded into sautéed peppers, onions, spinach, and black beans. Then everything gets rolled into warm corn tortillas, bathed in red enchilada sauce, and baked until bubbling.

The cilantro lime sauce, made with avocado, fresh cilantro, lime juice, cumin, and a bit of water, turns these enchiladas into something bright and modern. It’s cool, smooth, and keeps the dish from feeling heavy. Make the sauce first and chill it; it’s forgiving and shines when spooned over hot enchiladas right out of the oven.

I aim for practical here: straightforward steps, no fussy techniques. You can make most of this ahead, swap a few things based on dietary needs, and still get a flavorful, plant-forward dinner that feeds a family or makes great leftovers. Let’s get you set up to cook these confidently.

Ingredients

1 medium avocado — gives the sauce a creamy, velvety texture; choose ripe but firm.
1 cup cilantro leaves — bright herb for the sauce and garnish; remove thick stems if preferred.
2/3 cup water, plus additional as needed — thins the sauce to a spoonable consistency; add sparingly.
1/2 teaspoon kosher salt — for the sauce; adjust to taste after blending.
1 teaspoon ground cumin — warm, smoky backbone in the sauce.
2 limes, juiced — adds the fresh acidity that lifts the sauce.
2 1/2 cups red enchilada sauce (sugar-free) — the pan sauce and topping; pick a brand you like or homemade equivalent.
8 ounces firm tofu (packaged, drained) — the protein base; pat dry before processing for better texture.
2 teaspoons ground cumin — seasoning for the tofu mixture; complements the sauce’s cumin.
1 tablespoon chili powder — adds chili flavor and color to the tofu filling.
1 teaspoon garlic powder — simple savory lift without extra chopping.
1/2 teaspoon kosher salt — for the tofu seasoning; taste and adjust after cooking.
2 tablespoons nutritional yeast — adds umami and a subtle cheesy note to the tofu.
1/4 cup vegetable broth (or water) — used to sauté the vegetables; keeps things oil-light.
1 red bell pepper, seeded and diced — sweet crunch and color in the filling.
1 red onion, medium, diced — savory base flavor; soften until tender.
2 cups baby spinach — folds into the filling for color, nutrients, and moisture.
15 ounces black beans (canned, drained, rinsed) — protein and texture; rinse well to reduce sodium.
12 small corn tortillas — warm and pliable for rolling; heat briefly so they don’t crack.
Cilantro (for garnish) — fresh leaves to finish and brighten each plate.

What to Buy

Shop with a plan: grab a ripe but firm avocado, a large bunch of cilantro, and fresh limes. Look for firm tofu — labeled “firm” or “extra-firm” — and a sugar-free red enchilada sauce if you’re watching added sugars. Small corn tortillas are key for authentic texture and portioning; pick ones labeled “small” or 6-inch size.

Stock up on pantry items before you start: cumin, chili powder, garlic powder, nutritional yeast, and kosher salt. Canned black beans are convenient — rinsed and drained they’re ready to go. If you prefer, buy an extra can for bulkier filling or leftovers.

Mastering Black Bean and Tofu Enchiladas with Creamy Cilantro Lime Sauce: How-To

Make the cilantro lime sauce: in a blender combine 1 medium avocado, 1 cup cilantro leaves, 2/3 cup water, 1/2 teaspoon kosher salt, 1 teaspoon ground cumin, and the juice of 2 limes. Blend until smooth, adding additional water as needed for desired consistency. Cover and refrigerate until ready to use.
Preheat the oven to 400°F. Spread 1/2 cup of the 2 1/2 cups red enchilada sauce in the bottom of a 9 x 13-inch casserole pan and set aside.
Prepare the tofu: pat 8 ounces firm tofu dry and chop into large pieces. Place the tofu in a food processor and puree until smooth, stopping to scrape down the bowl as needed.
Season the pureed tofu: add 2 teaspoons ground cumin, 1 tablespoon chili powder, 1 teaspoon garlic powder, 1/2 teaspoon kosher salt, and 2 tablespoons nutritional yeast to the food processor. Pulse until well combined. Transfer the tofu mixture to a bowl and set aside.
Cook the vegetables: heat 1/4 cup vegetable broth (or water) in a large skillet over medium-high heat. Add the diced red bell pepper and diced medium red onion and cook, stirring occasionally, until the vegetables are tender, about 4–6 minutes.
Add the tofu mixture to the skillet and cook, stirring frequently, about 5 minutes, until the mixture firms and resembles scrambled eggs.
Stir in 2 cups baby spinach and the 15 ounces drained, rinsed black beans. Cook, stirring, until the spinach is wilted and the beans are warmed through, about 2–3 minutes. Taste and add additional kosher salt if desired. Remove from heat.
Warm the 12 small corn tortillas in the microwave for about 30 seconds, until pliable. Working one at a time, lay a tortilla flat, add 1/4 cup of the filling to the center, spoon 1 tablespoon of the red enchilada sauce over the filling, and roll tightly. Place each rolled tortilla seam-side down in the prepared casserole dish. Repeat until all tortillas are filled and placed in the dish.
Pour the remaining red enchilada sauce evenly over the rolled tortillas.
Bake uncovered for 15–20 minutes, until the sauce is bubbling.
Remove from the oven, drizzle the cilantro lime sauce over the enchiladas, garnish with additional cilantro leaves, and serve hot.

Why I Love This Recipe

It’s balanced. You get protein, fiber, veggies, and a herb-forward sauce that cuts through richness. The tofu becomes almost egg-like once spiced and cooked, providing a creamy body that black beans play off nicely. Texture matters here: the pop of diced pepper and tender onion contrast the soft filling and saucy tops.

It’s flexible, too. Make the sauce in the morning, sauté the vegetables while the oven preheats, and you’ll have dinner on the table in about 40–50 minutes. Leftovers reheat beautifully, and the chilled cilantro lime sauce keeps the dish from feeling one-note after a night in the fridge.

Allergy-Friendly Substitutes

Want to avoid soy? Omit the tofu and increase the black beans by about 1 can or add extra spinach for volume; the filling will still hold together and taste great. If you need to skip the avocado-based sauce, use additional enchilada sauce spooned over the finished enchiladas or finish with a squeeze of the 2 limes called for in the sauce.

Gluten concerns: the recipe is naturally gluten-free when you use corn tortillas and check that your enchilada sauce and any packaged spices are labeled gluten-free. Nut and dairy allergies: there are none in the ingredient list; nutritional yeast is not a dairy product, but always check labels if you have an allergy.

Gear Up: What to Grab

Blender — for the cilantro lime sauce; a small high-speed blender speeds things up.
Food processor — to puree the tofu into a smooth base; a sturdy pulse function helps combine the spices.
Large skillet — for sautéing the vegetables and finishing the filling.
9 x 13-inch casserole pan — the instructions use this size for even baking.
Measuring spoons and cups — precise seasoning keeps the flavors balanced.
Microwave or skillet — to warm tortillas until pliable for rolling.

Mistakes Even Pros Make

Not warming the tortillas. Cold tortillas crack and tear when you roll. Heat them briefly in the microwave or warm them in a dry skillet until they’re soft and flexible.

Overblending the sauce until it’s too thin. Start with 2/3 cup water and add a tablespoon at a time to reach a spoonable consistency. Too thin and it’ll run off the enchiladas; too thick and it feels heavy.

Under-seasoning the tofu. Because tofu soaks up flavors, season it in the food processor and taste the filling as you cook. Adjust salt as needed at the end.

Seasonal Ingredient Swaps

Red bell pepper is sweet and pretty, but feel free to use whatever sweet pepper is in season — orange, yellow, or roasted peppers add another layer of flavor. Baby spinach is mild and quick; in colder months, hearty greens like washed, thinly sliced chard or kale (stems removed) work if you cook them a bit longer.

If cilantro isn’t seasonal for you or you don’t love it, try increasing the lime a touch and adding extra fresh herbs you enjoy. The sauce will change character, but the enchiladas will still be vibrant and delicious.

Behind-the-Scenes Notes

Texture is the trick. Pureeing the tofu creates a custardy base that, when spiced and cooked, firms up into bite-sized curds that mimic scrambled eggs. Pulse the tofu until smooth but not warm; a little texture is fine. When you add the tofu to the hot skillet, cook it long enough for moisture to evaporate and the mixture to firm.

Make the cilantro lime sauce ahead and chill. It tightens a bit in the fridge, so sit it at room temperature for a few minutes and stir before drizzling. If you like the sauce extra bright, add an extra teaspoon of lime juice right before serving.

Freezer-Friendly Notes

Assemble the enchiladas up to the point of baking and wrap the casserole tightly with plastic wrap and foil. Freeze for up to 2 months. To bake from frozen, thaw overnight in the refrigerator if possible, then bake covered at 375°F for 25–35 minutes, uncovering the last 10 minutes to let the sauce bubble and the edges crisp slightly.

The cilantro lime sauce doesn’t freeze well because avocado changes texture. Store sauce in an airtight container in the refrigerator for up to 48 hours; stir before using. If you must freeze leftovers, freeze individual baked enchiladas without the avocado sauce, then top with fresh sauce after reheating.

Your Questions, Answered

Can I make this gluten-free? Yes — corn tortillas are naturally gluten-free; verify your enchilada sauce and spices are labeled gluten-free if you have celiac disease.
How do I reheat leftovers? Reheat single portions in the oven at 350°F for 10–15 minutes or in a skillet with a lid until warmed through. Add the cilantro lime sauce only after reheating.
Can I make the sauce thinner? Add water, a tablespoon at a time, until you reach your desired consistency.
Is this spicy? It’s mild to medium depending on your enchilada sauce and chili powder. Adjust chili powder to taste when seasoning the tofu.

Bring It to the Table

Serve these enchiladas hot from the oven with a generous drizzle of the chilled cilantro lime sauce and a sprinkle of fresh cilantro leaves. Offer lime wedges on the side if you like extra acidity. These go beautifully with simple sides — a green salad, steamed rice, or roasted vegetables — but they’re satisfying on their own.

Leftovers keep well and make an easy lunch the next day. The contrast between the warm, saucy enchiladas and the cool, creamy sauce is exactly what makes this dish a lasting favorite. Make a double batch of sauce if you love drizzling — it disappears fast.

Print Recipe Pin Recipe