Black Bean Gravy Recipe: Smoky Tortilla-Crusted Richness in One Pot

This black bean gravy recipe transforms humble ingredients into a velvety, smoky sauce that elevates everything from tacos to roasted vegetables. The secret lies in blending cooked black beans with warm broth and a touch of cornstarch, creating a naturally thickened sauce without flour.

What sets this apart is the smoky depth from toasted tortilla chips, which adds a restaurant-quality richness in minutes.

What makes this gravy truly versatile is its ability to work as both a topping and a base—drizzle it over grilled meats, stir it into soups, or serve it alongside crispy roasted potatoes.

The blend of cumin, garlic powder, and smoked paprika ensures every spoonful delivers that satisfying, hearty flavor profile. Unlike traditional gravies, this one requires no straining or complicated techniques, just a few pantry staples and a blender.

By the time you're done, you'll have a smooth, thickened sauce with a texture that clings beautifully to any dish. The smoky tortilla crust adds a subtle crunch, while the black beans contribute a subtle earthiness that balances perfectly with bold flavors.

This is the kind of gravy that turns simple meals into something extraordinary—without the fuss.

Perfect for batch cooking, it reheats beautifully and keeps well in the fridge for up to five days. Whether you're meal prepping for the week or improvising dinner last-minute, this gravy delivers restaurant-quality results with minimal effort. Let's get started!

Ingredients for black bean gravy

Nine simple ingredients create this velvety, smoky black bean gravy—no flour, no fuss.

The black beans are the heart of this gravy, so grab canned organic black beans—they're pre-cooked and save time. Trader Joe's has great options, or check the Latin market for dried beans if you want to soak and cook your own (they hold up beautifully). For the tortilla chips, Fritos or Doritos work perfectly—their smoky flavor is unmatched, but any sturdy chip will do. Toast them lightly in a dry pan before crushing to deepen that flavor. The vegetable broth? Imagine brand is my go-to for that rich, umami base, but any low-sodium version will work—just skip the salt packets.

No cornstarch? Arrowroot powder works at the same ratio, though it's pricier. Running low on smoked paprika? A pinch of liquid smoke (about 1/4 tsp) can rescue the dish in a pinch—just don't overdo it. Fresh cilantro wilting? Dried cilantro or oregano at half the amount will keep the earthy notes. The lemon juice is non-negotiable—it brightens the whole sauce, but if you're out, a splash of apple cider vinegar does the trick. For extra richness, stir in 1 tbsp of vegan butter at the end, though it's totally optional. This gravy reheats beautifully, so double the batch if you're meal prepping.

Store leftovers in an airtight container for up to 5 days in the fridge, or freeze for 3 months—it actually tastes better after a day or two as flavors meld. The tortilla chips add crunch, but if you want an even smoother texture, blend them in longer (though you'll lose that subtle crunch). For serving, drizzle over vegan tacos, roasted potatoes, or grilled veggies—it clings like a dream. Garnish with extra cilantro or a sprinkle of nutritional yeast for a cheesy touch without dairy.

Step-by-step instructions for black bean gravy

This smoky, tortilla-crusted black bean gravy comes together in one pot with minimal effort.

Start by crushing the 0.5 cup toasted tortilla chips into small pieces using your hands or a rolling pin. This creates texture and smoky flavor that infuses the gravy. Heat a small skillet over medium heat and add the crushed chips, stirring constantly for 2-3 minutes until they're golden brown and fragrant. Watch closely—they burn quickly. Remove from heat and set aside.

This step transforms ordinary tortilla chips into a flavor powerhouse. The toasted chips add a subtle crunch and deep, smoky notes that elevate the entire dish. Don't skip this—it's what gives this gravy its signature character. Keep the toasted chips warm while you prepare the rest of the ingredients.

In the same pot you'll use for the gravy, heat the 2 tablespoons extra-virgin olive oil over medium heat. Add the 1 teaspoon ground cumin, 1 teaspoon garlic powder, and 1 teaspoon smoked paprika, stirring constantly for 30 seconds until fragrant. This aromatic blend forms the flavor foundation of your gravy.

I like to let the spices toast briefly in the oil before adding anything else—this deepens their flavor and prevents them from floating to the surface. You'll know they're ready when the mixture smells warmly spicy and slightly nutty. If the spices start to darken too quickly, reduce the heat to medium-low to prevent burning.

In a small bowl, whisk together the 1 tablespoon cornstarch with 2 tablespoons cold water until smooth. This slurry is your secret weapon for achieving the perfect silky texture. Add the slurry to the pot with the spices and stir vigorously for 1-2 minutes until the mixture thickens slightly and becomes glossy.

Here's where the magic happens: the cornstarch creates a smooth, velvety base that coats the back of a spoon. If the mixture looks too thick, add 1 tablespoon water to loosen it. The goal is a consistency that's thick enough to cling but still pours easily. Keep stirring gently to prevent lumps from forming.

Add the 2 cups cooked black beans (drained and rinsed) and 2 cups vegetable broth to the pot. Stir well to combine, then bring the mixture to a gentle simmer over medium heat. Cook for 8-10 minutes, stirring occasionally, until the gravy thickens and the flavors meld together. You'll see the mixture bubble gently and become more cohesive.

This is where the flavors come together. The black beans break down slightly, releasing their earthy richness, while the broth infuses with the toasted spices. Taste the gravy and adjust the seasoning with the 0.5 teaspoon salt and 1 tablespoon lemon juice as needed. The lemon juice brightens the dish and balances the richness of the beans.

Stir in the toasted tortilla chip pieces and cook for an additional 2 minutes to let them reabsorb some of the gravy's flavor. Remove from heat and let the gravy sit for 2-3 minutes to thicken slightly. Garnish with the 0.25 cup chopped fresh cilantro just before serving.

The toasted chips add a delightful contrast in texture, while the cilantro provides a fresh finish. Serve the gravy warm over rice, cornbread, or as a dip for tortilla chips. The smoky, slightly sweet flavor profile makes it incredibly versatile—perfect for breakfast, lunch, or dinner.

Wine and beer pairings for black bean gravy

Red Wine Pairings

A bold Zinfandel from California is my go-to choice for black bean gravy—its jammy berry notes and subtle spice mirror the smoky tortilla chips and earthy beans beautifully. Look for a 2019 or newer vintage with 14-15% ABV to stand up to the dish's richness without overpowering it.

The natural acidity cuts through the gravy's velvety texture, creating a perfect balance. 🍷

White Wine Alternatives

For a lighter option, try a Spanish Albariño with its crisp citrus and mineral notes—it refreshes your palate between bites of smoky gravy. I recommend Pazo de Señorans from Rías Baixas, served slightly chilled (45-50°F) to enhance its brightness.

If you prefer something with more body, a Viognier from California offers floral complexity that pairs wonderfully with the gravy's cumin and smoked paprika.

Beer Pairings

A Mexican-style lager like Modelo Negra or Pacifico is my top beer recommendation—its clean, crisp profile complements the gravy's smoky depth without competing. For craft beer lovers, a hazy IPA with citrusy hops (like Hazy Little Thing) adds a fun contrast to the earthy beans.

Avoid heavy stouts or dark ales that might clash with the dish's brightness.

Non-Alcoholic Options

For a refreshing non-alcoholic pairing, try sparkling hibiscus tea (known as jamaica in Mexico) with a splash of lime—its tartness and effervescence cleanse your palate beautifully. Alternatively, a ginger beer with a touch of lime zest enhances the gravy's spicy notes while adding a zesty kick.

Both options work perfectly for brunch or casual gatherings. 🥤

Serving Temperature Tips

Serve your wine or beer at the right temperature to enhance the pairing experience. Red wines should be slightly below room temperature (60-65°F), while whites and beers work best chilled (45-50°F).

The gravy's warmth will naturally warm your drink, so adjust accordingly. Pro tip: Pour your wine 15 minutes before serving to let it breathe and develop its aromas.

Frequently asked questions