Black Bean and Potato Soup Recipe: Smoky Spice Depth With Minimal Prep

This vegan black bean and potato soup delivers hearty, smoky depth with just 30 minutes of hands-on time—no fancy techniques required. The secret lies in slow-simmered spices that transform simple ingredients into a restaurant-worthy bowl.

I developed this recipe after years of testing vegan soups, and it finally nails that perfect balance of tender potatoes, creamy beans, and bold, smoky undertones without dairy or meat substitutes.

The beauty of this soup is its versatility—it works as a light lunch, filling dinner, or even a meal-prep staple. Sautéing onions and garlic first builds a flavor base that carries through the simmer, while smoked paprika and cumin add that signature depth.

The potatoes soften just enough to soak up the broth, and black beans provide protein and earthy richness. It’s the kind of soup that tastes even better the next day as flavors meld.

What sets this apart is how minimal prep delivers maximum flavor. One pot means less cleanup, and the ingredients—potatoes, beans, broth, and spices—are all pantry staples.

The optional garnishes (cilantro, avocado, or a drizzle of coconut milk) let you customize it to your taste, but even as-is, it’s comforting, satisfying, and packed with texture. Perfect for chilly evenings or whenever you crave something warm and nourishing.

Serve with crusty bread or over rice to stretch it further, and don’t skip the final taste—adjusting salt or spices ensures it’s just right every time. This is the soup that proves vegan cooking can be both simple and deeply flavorful without compromise. Let’s get cooking!

Ingredients for black bean and potato soup

Pantry staples plus a few fresh touches—this soup packs smoky depth with minimal prep.

The onions and garlic are your flavor anchors here. Yellow onions add sweetness that caramelizes beautifully, while fresh garlic delivers that aromatic punch. I grab mine from Whole Foods or the produce section at Trader Joe's—they keep well in the fridge for up to 2 weeks if stored properly. For the spices, Penzeys or the bulk section at natural grocers are your best bet for quality. Smoked paprika is non-negotiable for that signature depth—don't skimp on the high-quality variety. Toast your cumin seeds for 30 seconds in a dry pan before grinding if you're using whole cumin—it makes all the difference.

No smoked paprika? Substitute with 1 tbsp regular paprika plus 1/2 tsp liquid smoke—it's a decent stand-in. Running low on coconut milk? Cashew cream (blend soaked cashews with water) works beautifully. Fresh cilantro wilt fast, so buy it just before you need it or store it in a damp paper towel in a sealed container. The black beans can be canned (drained and rinsed) or cooked from dry—just make sure they're tender. For extra richness, add a dash of nutritional yeast when serving, especially if you're skipping the avocado garnish. The lime juice is key for brightness—don't use bottled, it lacks freshness.

This soup tastes even better the next day as flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days—the potatoes actually get creamier. For meal prep, portion into containers with a little extra broth on top to prevent drying out. Freezes beautifully for 3 months—just thaw overnight in the fridge before reheating. The avocado and cilantro are best added fresh after reheating, so save those garnishes for serving. Double the batch and freeze half—you'll thank yourself later when you've got a quick lunch ready.

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

Here's how to create a rich, smoky soup with layers of flavor and minimal prep work.

Heat the 0.25 cup extra-virgin olive oil in a large Dutch oven over medium heat. Add the 1.5 cups diced yellow onions and cook for 5-6 minutes until they soften and begin to caramelize at the edges. This slow cooking develops natural sweetness that forms the soup's flavor base.

Add the 6 cloves minced garlic and stir for 30 seconds until fragrant—don't let it brown. Immediately add the 2 tbsp smoked paprika, 1.5 tsp ground cumin, and 1 tsp dried oregano, stirring constantly for 1 minute to toast the spices. You'll notice the kitchen fills with an earthy, smoky aroma—this is where the soup gets its signature depth. Keep the heat at medium to prevent burning the spices.

Add the 2 lbs cubed russet potatoes and the 2 cups black beans to the pot. Stir to coat everything evenly with the spice mixture. Pour in the 4 cups vegetable broth, then add the 1.5 tsp sea salt and 0.5 tsp black pepper. Bring to a gentle boil, then immediately reduce heat to low and cover partially with a lid.

Simmer for 20-25 minutes until the potatoes are fork-tender with no resistance. You'll know they're done when a knife slides in easily and the soup thickens slightly from the starch released by the potatoes. If the soup looks too thin at this point, reduce heat further to prevent evaporation—you'll adjust the consistency later with coconut milk.

Stir in the 0.5 cup coconut milk and 2 tbsp lime juice, then simmer uncovered for 5 more minutes to let the flavors meld. The coconut milk adds richness while the lime juice cuts through the earthiness of the spices, balancing the soup's depth. Taste and adjust seasoning—you might need an extra pinch of salt or more lime juice to brighten the flavors.

For the final touch, remove from heat and stir in the 0.25 cup chopped fresh cilantro. The cilantro adds freshness that contrasts beautifully with the smoky spices. Let the soup sit for 5 minutes before serving—this resting period allows the flavors to fully integrate and the soup to thicken slightly.

Ladle the soup into bowls and top each serving with slices of the 1 whole avocado. The creamy avocado provides a perfect textural contrast to the hearty soup, adding a luxurious finish. Serve immediately while the soup is hot and the avocado is at its freshest—this dish tastes best when enjoyed right away.

This soup delivers on its promises: deep smoky flavor from the spices, satisfying heartiness from the potatoes and beans, and a bright finish from the lime and cilantro. The minimal prep makes it perfect for weeknight dinners, while the rich flavor profile makes it feel like a special occasion dish.

Perfect pairings for this recipe

Crusty Bread Pairing

Serve this soup with warm, toasted sourdough bread or a rustic baguette for dipping. I love using a freshly baked baguette from Panissimo or Breads Bakery—their crusty texture soaks up the smoky broth perfectly. For extra flavor, brush the bread with garlic-infused olive oil before toasting. 🥖

If you prefer something heartier, try garlic focaccia or cheesy cornbread. The slightly sweet, buttery notes of cornbread contrast beautifully with the earthy black beans and potatoes. For a vegan option, use a nutritional yeast-based bread or store-bought vegan cornbread mix.

Creamy Toppings

Add a dollop of vegan sour cream or cashew cream to each bowl for a cooling contrast. I recommend Tofutti Better Than Cream Cheese or homemade cashew cream (blend ½ cup soaked cashews with 2 tbsp lemon juice and ¼ cup water).

The tangy creaminess balances the soup’s smoky depth. 🥄

For a lighter option, drizzle with avocado crema—blend 1 ripe avocado, 2 tbsp lime juice, and ¼ cup water until smooth. This adds a luxurious finish without overpowering the soup’s natural flavors.

Spicy Kick

If you love heat, garnish with pickled jalapeños or freshly chopped serrano peppers. I like adding 1 tbsp pickled jalapeños to each bowl—the tangy, spicy contrast elevates the soup. For a smoky-spicy combo, sprinkle with chipotle powder or crushed red pepper flakes. 🌶️

For a sweeter heat balance, top with diced mango or pineapple salsa. The natural sweetness of the fruit cuts through the smoky spices while adding a refreshing crunch. Store-bought salsa works, but homemade (diced pineapple, red onion, cilantro, and lime) tastes even better.

Beverage Pairings

Pair this soup with a Mexican lager like Modelo Especial or Pacifico—the crisp, clean flavor cleanses your palate between bites. For a non-alcoholic option, try hibiscus iced tea or sparkling limeade. The bright acidity complements the soup’s smoky notes beautifully. 🍺

For wine lovers, a light-bodied red like Pinot Noir or a dry rosé works well. The subtle fruitiness of the wine won’t overpower the soup’s earthy flavors. Avoid heavy reds like Cabernet Sauvignon—they can clash with the smoky spices.

Frequently asked questions