Soups & Stews
This black bean and potato soup recipe transforms simple ingredients into a hearty, smoky masterpiece with layers of cumin and garlic that simmer into every spoonful.
The secret lies in slow-cooked beans and tender potatoes, where flavors meld into a rich, velvety broth that feels like a warm hug on chilly days. Unlike quick fixes, this recipe builds depth through proper simmering and aromatic spices—no shortcuts, just restaurant-quality results at home.
What sets this soup apart is the balance of textures: creamy potatoes, hearty beans, and a touch of smokiness from cumin and paprika that lingers on the tongue.
You’ll start with dried beans (soaked overnight for maximum tenderness) and chunky potatoes that soften just enough to blend into the broth, creating a naturally thick, satisfying consistency. The garlic and onion base forms the flavor foundation, while a splash of coconut milk adds subtle creaminess—no heavy cream required.
By the time you’re done, you’ll have a soup that’s beginner-friendly yet deeply flavorful—perfect for meal prep or a cozy weeknight dinner. The smoky aroma alone will draw everyone to the table, and the first bite delivers that perfect harmony of earthy beans, buttery potatoes, and warm spices.
Garnish with fresh cilantro or a squeeze of lime for brightness, and you’ve got a bowl that’s as nourishing as it is delicious.
This recipe scales effortlessly, so double the batch for leftovers that taste even better the next day. The slow simmering ensures flavors deepen over time, making it ideal for lazy Sundays or busy weeknights when you crave something comforting without the fuss.
Let’s get cooking—your taste buds (and freezer) will thank you.
Ingredients for black bean and potato soup
Simple pantry staples meet smoky spices for a soup that feels like a warm embrace.
| Ingredient | Amount | Notes |
|---|---|---|
| Dried Black Beans 🌱 | 1 ½ cups | Soaked overnight for tenderness |
| Russet Potatoes 🥔 | 2 medium | Peeled and cubed evenly |
| Yellow Onion 🧅 | 1 whole | Diced finely for base flavor |
| Garlic Cloves 🧄 | 4 cloves | Minced for aromatic depth |
| Ground Cumin 🌿 | 1 tbsp | Toasted for richer flavor |
| Smoked Paprika 🌶️ | 1 tbsp | For authentic smoky taste |
| Dried Oregano 🍃 | 1 tsp | Mexican oregano preferred |
| Vegetable Broth 💧 | 4 cups | Low-sodium preferred |
| Coconut Milk 🥥 | ½ cup | Full-fat for creaminess |
| Fresh Cilantro 🌿 | ¼ cup | Chopped for garnish |
| Lime Juice 🍋 | 1 tbsp | Freshly squeezed |
| Olive Oil 🫒 | 2 tbsp | Extra-virgin for richness |
| Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
The beans are the heart of this soup—dried black beans soak overnight for that buttery, creamy texture you can't get with canned. Trader Joe's has the best bulk dried beans, or check the Latin market for even better quality. The potatoes? Russets are ideal—they break down just enough to thicken the broth without turning mushy. If you're short on time, Yukon Golds work too, but they'll hold their shape more. Toast your cumin and smoked paprika in the olive oil first—30 seconds in a dry pan—that's where the deep, smoky flavor comes from.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Coconut milk out of stock? Cashew cream (soaked cashews blended with water) works just as well. Fresh cilantro wilt fast, so buy it the day you cook or use dried cilantro at half the amount. The lime juice adds brightness—Mexican Key limes, but regular limes work fine. For extra richness, stir in a spoonful of tahini at the end, but it's not required. The broth? Low-sodium is key—you'll be adding plenty of salt later.
This soup tastes even better the next day—double the batch and freeze half. Store leftovers in the fridge for 5 days or freeze for 3 months. I like to portion it into glass containers so I can grab a bowl straight from the freezer. The potatoes will soften further when reheated, so they're perfect for blending slightly if you want that creamy texture. Garnish with extra cilantro and lime right before serving—trust me on this, it makes all the difference.
Why You'll Love This Recipe
- I swear by this trick: just toss dried black beans in a pot with potatoes, onions, and broth, then let them simmer. The beans soften perfectly while the potatoes get that buttery, fluffy interior—no overnight prep, no fuss.
- No-Soaking Needed: I swear by this trick: just toss dried black beans in a pot with potatoes, onions, and broth, then let them simmer. The beans soften perfectly while the potatoes get that buttery, fluffy interior—no overnight prep, no fuss.
- Cumin-Kissed Magic: That earthy cumin? It’s the secret weapon. A single teaspoon turns this into something deeper than your average bean soup—warm, slightly smoky, with just enough bite to wake up your taste buds.
- Lunchbox Hero: Between us, this soup is my go-to for meal prep. Pack it in jars for three days straight—no reheating drama, no soggy textures. The potatoes hold their shape, and the beans stay tender, even cold.
Step-by-step instructions for black bean and potato soup
Here's how to build a rich, smoky soup that balances hearty potatoes with tender black beans.
🍳 Step 1: Sauté Aromatics Until Deeply Fragrant
Heat the 2 tablespoons olive oil in a large pot over medium heat until shimmering. Add the diced yellow onion and cook for 5-6 minutes until softened and translucent. Here's the thing—don't rush this step. You want the onions to caramelize slightly, building a sweet foundation for the soup.
Add the 4 minced garlic cloves, 1 tablespoon ground cumin, 1 tablespoon smoked paprika, and 1 teaspoon dried oregano. Stir constantly for 30 seconds until the spices release their aromas and the kitchen smells like a Mexican street corner. This is where the magic begins—those toasted spices will infuse every spoonful of soup.
🍳 Step 2: Build the Soup Base with Potatoes and Beans
Add the 2 medium cubed russet potatoes and stir 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 for 10 minutes to begin softening the potatoes.
Add the 1.5 cups drained black beans (reserve any soaking liquid if using) and stir gently. The beans should be fully submerged. Here's the key: maintain a gentle simmer—not a rolling boil. You want the potatoes to soften evenly without breaking apart. If the soup seems too thick, add ½ cup water to maintain proper consistency.
🔥 Step 3: Simmer Until Potatoes Are Fork-Tender
Continue simmering for 20-25 minutes until the potatoes are tender when pierced with a fork. You'll know they're ready when they collapse easily under gentle pressure. The soup should now have a creamy texture from the broken-down potatoes, with the beans holding their shape.
Taste and adjust seasoning with the 1.5 teaspoons salt and ½ teaspoon black pepper. This is your chance to make sure the flavors are balanced. The cumin and smoked paprika should be noticeable but not overpowering. If the soup tastes flat, add another pinch of salt or a splash more broth.
🥘 Step 4: Finish with Creamy Coconut and Bright Lime
Reduce heat to low and stir in the ½ cup coconut milk until fully incorporated. The soup will take on a luxurious creaminess that balances the earthy flavors. Here's where it gets good—add the 1 tablespoon lime juice and stir well. That bright acidity cuts through the richness and makes every bite sing.
Finally, remove from heat and stir in the ¼ cup chopped fresh cilantro. Let the soup sit for 5 minutes to allow the flavors to meld together. The cilantro will add a fresh finish that makes this soup feel complete. If you prefer a smoother texture, you can strain out some of the cilantro leaves, but I like the little pops of texture.
🍽️ Step 5: Serve Warm with Crusty Bread
Ladle the soup into bowls and serve immediately while hot. I like to pair it with warm tortillas or crusty bread for dipping. The contrast of the warm soup against cool bread makes each bite even more satisfying. If you have any leftovers, they'll actually taste better the next day as the flavors deepen.
This soup delivers on every promise—deep smoky flavor from the spices, satisfying heartiness from the potatoes and beans, and a perfect balance of creaminess and brightness. The secret is in the slow simmer and proper seasoning. Trust the process, and you'll have a bowl of comfort that feels like a warm hug.
Pro Tips For Making Black Bean And Potato Soup
- SOAK BEANS OVERNIGHT: I learned this the hard way—rushing black beans with a quick soak leaves them gummy. Cover them in water (at least 4 inches deep) and let them sit 12+ hours. The longer they soak, the creamier and more flavorful the soup becomes, and you’ll avoid that sad, mealy texture.
- PEEL POTATOES AFTER COOKING: Russets brown fast, and raw peel won’t soften properly. Dice them unpeeled, cook until tender, then slip off skins under cold water. This keeps the soup’s color bright and saves you from peeling 6 potatoes by hand—yes, even if you’re impatient like me.
- TOAST CUMIN IN THE POT: Skip the pre-measuring: add the ground cumin directly to the dry pot over medium heat, stirring for 30 seconds until it smells nutty and fragrant. This deepens its flavor without burning, and you’ll taste the difference immediately—no need for extra spices later.
- ADD POTATOES LAST: I used to toss them in with the beans, but potatoes need less time. Wait until the beans are tender (about 45 minutes in), then add diced potatoes and simmer another 15 minutes. This guarantees they’re fluffy, not mushy, without overcooking the beans.
Troubleshooting perfect results
Mushy Potatoes Fix
If your potatoes turn out mushy instead of creamy, it’s likely from overcooking or using the wrong variety. Stick to russet or Yukon Gold potatoes—they hold up better than waxy varieties.
For extra insurance, parboil them for 5 minutes before adding to the soup. This pre-cooking step helps maintain their structure while still breaking down enough to thicken the broth. 🥔
Beans Too Firm
Dried beans need proper soaking and simmering time. If they’re still firm after 30-40 minutes of simmering, add ½ cup extra broth and cook another 10 minutes. For next time, try soaking them in hot water for 2 hours instead of overnight—this speeds up cooking and improves texture.
I’ve found Trader Joe’s dried black beans cook more evenly than store brands.
Broth Too Thin
A watery soup usually means the potatoes didn’t break down enough or the broth was diluted. Mash ½ of the potatoes with a potato masher while simmering to thicken naturally.
If that’s not enough, mix 1 tablespoon cornstarch with 2 tablespoons cold water, stir into the soup, and simmer 5 minutes until thickened. Avoid adding too much flour—it can make the soup taste chalky. 💧
Spices Overpowering
The smoky cumin and paprika can dominate if not balanced properly. Start with ½ teaspoon less of each spice and adjust to taste. A splash of coconut milk (as in the recipe) or a spoonful of cashew cream helps mellow the heat.
For extra depth without overpowering, add ½ teaspoon cinnamon—it pairs beautifully with cumin and adds warmth.
Lime Too Sour
If the lime juice makes the soup taste too tangy, reduce it to ½ tablespoon or use lemon juice instead—it’s milder. For a sweeter balance, stir in ½ teaspoon honey or maple syrup at the end.
The key is to add acidity gradually and taste as you go. I like to reserve a little lime juice and add it only after tasting the soup without it first.
Freezer Texture Issues
When reheating frozen soup, it often separates or becomes grainy. To prevent this, cool the soup completely before freezing and stir in 1 tablespoon coconut milk when reheating. For a smoother texture, blend half the soup before freezing.
Thaw overnight in the fridge—never microwave from frozen. If the soup seems too thick after reheating, add 2-3 tablespoons broth and stir well. ❄️
Nutrition facts
Frequently asked questions
Can I use canned beans instead of dried?
Yes, but you'll lose some of that rich, creamy texture. Use 2 (15-ounce) cans of black beans, drained and rinsed, and add them with the potatoes. You may need to adjust seasoning since canned beans often have added salt. For best results, simmer the soup 10 extra minutes to let flavors meld better.
How do I make this soup spicier?
Add ½ teaspoon cayenne pepper or 1 chopped chipotle pepper in adobo when sautéing the aromatics. For heat lovers, stir in 1 tablespoon hot sauce at the end. Remember, you can always add more spice but can't remove it—taste as you go!
Can I make this soup in an Instant Pot?
Sauté the onions and spices, then add all ingredients except cilantro and lime. Cook on high pressure for 8 minutes, then quick-release. Finish with coconut milk and lime as directed. The Instant Pot cuts cooking time to 25 minutes total while keeping all the flavor.
What's the best way to store leftovers?
Let the soup cool completely, then transfer to airtight containers. It keeps in the fridge for 5 days or freezes for 3 months. For reheating, warm on the stove over low heat with a splash of broth to restore creaminess. Never microwave directly from frozen.
Can I make this soup gluten-free?
Yes, all ingredients are naturally gluten-free. Just ensure your vegetable broth is certified gluten-free and check spice labels. The recipe works perfectly with gluten-free ingredients while maintaining all the rich, smoky flavors.