Black Bean and Potato Soup Recipe: Smoky Cumin and Tortilla-Crusted Topping Magic

This black bean and potato soup recipe delivers hearty, smoky comfort in every spoonful—perfect for chilly evenings or meal prep. The secret lies in slow-simmered flavors where cumin and garlic build depth, while crispy tortilla topping adds texture.

I developed this version after testing countless combinations, ensuring it’s both restaurant-quality and foolproof for home cooks.

Start with sautéed onions and garlic as the flavor foundation, then add potatoes and black beans for hearty texture. A splash of coconut milk rounds out the broth, creating a velvety finish without overpowering the earthy beans.

The smoky cumin and tortilla topping elevate it from simple to extraordinary—just toast the tortillas until golden and crumble over the top.

What you’ll end up with is a soup that’s rich, satisfying, and packed with plant-based protein. The potatoes soak up the smoky broth while staying tender, and the black beans add creaminess without needing dairy. Garnish with fresh cilantro, avocado slices, or a squeeze of lime for brightness.

This recipe scales beautifully for crowds or leftovers—simmer ahead and reheat gently to preserve texture. Perfect for weeknight dinners, potlucks, or cozy weekends, it’s the kind of soup that disappears fast. Let’s get cooking!

Ingredients for black bean and potato soup

Hearty vegan ingredients that transform into restaurant-quality smoky black bean and potato soup.

The potatoes and black beans are the foundation—Russet potatoes hold their shape best, while canned black beans save time. For the beans, low-sodium brands like Goya or Bush's work perfectly, but rinse them well to cut excess salt. The coconut milk adds richness without dairy, so grab a full-fat can for the best texture. Trader Joe's or Costco often have the best prices on this. If you're using dried beans, soak them overnight—they'll give you a creamier texture than canned, but take longer. The tortillas? Mission or La Tortilla Factory brands toast up perfectly crispy.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh cilantro wilting? Dried cilantro works at half the amount, but it's not the same—worth having some on hand. Running low on avocado? Sliced radishes or jicama add crunch without browning. The lime is key for brightness—Mexican limes from the Latin market are more tart than grocery store varieties. For extra smokiness, char the garlic and onions slightly before cooking. The vegetable broth should be well-seasoned—Pacific Foods or Imagine brands are my go-tos for depth.

This soup tastes even better the next day—4-5 days in the fridge, or freeze for 3 months. Store the tortilla topping separately until serving to keep it crispy. Garnishes like avocado and cilantro are best added fresh after reheating. For meal prep, portion the soup into containers and freeze with a layer of broth on top—it prevents a skin from forming. The tortilla topping reheats well in a dry skillet for 2-3 minutes until crispy again.

Step-by-step instructions for black bean and potato soup

Here's how to create a rich, smoky soup with a crispy tortilla crust that brings everything together.

Heat the 0.25 cup olive oil in a large Dutch oven over medium heat. Add the 1.5 cups diced yellow onion and cook for 5 minutes until softened and translucent. You'll notice the onions release their moisture and begin to caramelize slightly at the edges.

Add the 6 cloves minced garlic cloves and cook for another 1 minute until fragrant. Here's where the magic happens—garlic should sizzle gently without browning. Add the 2 tbsp ground cumin and 1 tbsp smoked paprika immediately, stirring constantly for 30 seconds to toast the spices. This releases their aromatic oils and prevents bitterness.

Add the 3 lb cubed russet potatoes to the pot, stirring to coat them in the spiced oil. Pour in the 4 cups vegetable broth and bring to a gentle boil. Once boiling, reduce heat to medium-low and let it simmer uncovered for 15 minutes until the potatoes are fork-tender but not falling apart.

Stir in the 2 cups cooked black beans, 1 can coconut milk, 1.5 tsp salt, and 0.5 tsp black pepper. Return to a simmer and cook for another 10 minutes, stirring occasionally. The soup should thicken slightly as the potatoes break down and the flavors meld together. Taste and adjust seasoning if needed—this is your base flavor profile.

While the soup simmers, cut the 6 whole corn tortillas into ¼-inch thick strips (about 1.5-inch wide pieces). Heat a dry skillet over medium-high heat and add the tortilla strips in a single layer. Cook for 2-3 minutes until golden brown and crispy on one side, then flip and crisp the other side. Transfer to a paper towel-lined plate to drain excess oil.

For extra flavor, sprinkle the crispy tortilla strips with a pinch of salt while still warm. Keep them at room temperature until ready to use. The key here is to work in batches—don't overcrowd the pan or they'll steam instead of crisp.

Return the soup to a gentle simmer and let it cook for another 5 minutes to thicken slightly. Ladle the soup into bowls, leaving room at the top. Arrange the crispy tortilla strips in a circular pattern around the edge of each bowl, creating a rustic crust that contrasts beautifully with the creamy soup.

Top each serving with 0.25 cup chopped fresh cilantro, slices from 1 whole avocado, and a squeeze of juice from 1 whole lime. The avocado adds creamy richness, the lime brightens the flavors, and the cilantro provides freshness. Serve immediately while the tortilla topping is still crisp and the soup is hot.

Pro cooking tips for this recipe

Potato Prep Matters

Cutting Russet potatoes into 1.5-inch cubes ensures even cooking and prevents a gummy texture. Use a sharp chef's knife or mandoline for clean cuts—I like the OXO Good Grips model for precision.

If you're short on time, you can microwave the potatoes for 5 minutes before adding them to the pot, which reduces total simmer time by 10 minutes. 🥔

Spice Toasting Technique

Toast your cumin and smoked paprika for 30 seconds in the same oil used for onions. This step unlocks deeper flavors by releasing essential oils—don't skip it!

For extra smokiness, add ¼ tsp chipotle powder to the spice mix. I keep my spices in amber glass jars from Penzeys to preserve freshness. 🌶️

Coconut Milk Integration

Stir the coconut milk into the simmering soup gently to avoid curdling. For a creamier texture, blend ½ cup of the soup with the coconut milk before adding it back to the pot.

If you prefer a lighter soup, reduce the coconut milk to ½ can and add ¼ cup cashew cream instead. The key is to warm the coconut milk gradually—never pour it in cold. 🥥

Tortilla Crispiness Secrets

Cut tortillas into ¼-inch strips for maximum crispiness—the thinner they are, the faster they cook. Work in batches to avoid overcrowding, and use a 10-inch cast iron skillet for even heat distribution.

For extra crunch, sprinkle the warm tortilla strips with ½ tsp nutritional yeast while they're still in the pan. 🍞

Broth Quality Check

Never use low-sodium broth—it lacks depth. I recommend Pacific Foods or Imagine brands for their rich umami flavor. If you're making your own, add 1 tsp soy sauce or ½ tsp miso paste to the broth for extra complexity.

For a smoky touch, char a small onion in a dry pan and add it to the broth before using. 💧

Reheating Like a Pro

Reheat soup on the stovetop over low heat with a splash of water or broth to restore moisture. For microwave reheating, cover with a damp paper towel and heat in 1-minute intervals to 165°F.

The tortilla topping reheats best in a dry skillet for 1-2 minutes until crisp again. Add fresh garnishes after reheating to keep them vibrant. ⏰

Frequently asked questions