Bean Soup Recipe With Randall Beans: Hearty Smoky Depth From Slow-Simmered Legumes

This bean soup recipe with Randall beans transforms simple legumes into a hearty, smoky masterpiece that simmers with deep, savory complexity. The secret lies in slow-cooking—whether through traditional stovetop methods or a pressure cooker—to develop flavors that turn ordinary beans into a restaurant-worthy dish.

Randall beans, with their creamy texture and mild earthiness, absorb spices beautifully, creating a broth so rich it feels like a hug in a bowl.

The process is straightforward but rewarding: soak the beans overnight for tender results, then simmer them with aromatic vegetables, garlic, and a blend of smoky spices like paprika and cumin until the flavors meld.

Adding a splash of coconut milk or a pat of butter (or vegan alternative) at the end creates a velvety finish that rounds out the dish. This soup is versatile—serve it as a main course with crusty bread or as a side to complement grilled meats or roasted vegetables.

What sets this recipe apart is the balance of smoky depth and comforting warmth, achieved through careful seasoning and slow cooking. The beans soften just enough to release their starches, thickening the broth naturally while maintaining their shape.

Each spoonful delivers layers of flavor—earthy beans, aromatic spices, and a hint of smokiness—that make this soup a weeknight staple or a cozy centerpiece for gatherings.

The beauty of this recipe lies in its adaptability: swap in smoked paprika for extra depth, stir in kale for greens, or top with avocado for creaminess. It’s foolproof, nutrient-packed, and endlessly customizable—perfect for those who crave hearty, flavorful meals without the fuss. Let’s get cooking.

Ingredients for bean soup recipe with randall beans

These carefully selected ingredients create a restaurant-quality bean soup with smoky depth and comforting warmth.

Randall beans are the star—look for them in the bulk section or specialty stores like Whole Foods or Trader Joe's. The dried beans should be plump and uniform, with no visible discoloration or off smells. Soaking overnight reduces cooking time and improves digestibility. For smoked paprika, Penzeys or McCormick brands deliver consistent quality. The vegetable broth should be rich and flavorful—avoid low-quality brands that taste bland. Fresh thyme and bay leaves elevate the dish, so invest in quality if you're using dried substitutes.

No smoked paprika? Liquid smoke at half the amount works in a pinch, though it lacks the complexity. Substitute cumin with equal parts coriander for a different but equally aromatic profile. For coconut milk, full-fat canned varieties provide the best creaminess, while light versions may thin the soup. The carrots and celery can be swapped for turnips or parsnips for a different texture. If you prefer a smoother soup, blend half the finished mixture before serving. For extra protein, stir in white beans or lentils during the final 15 minutes of cooking.

This soup tastes even better the next day as flavors meld. Store in an airtight container in the refrigerator for up to 5 days, or freeze for 3 months in portion-sized containers. For reheating, add a splash of water or broth to prevent drying. The beans will soften further upon reheating, so slightly undercook them if you prefer firmer texture. Garnish with fresh herbs or a drizzle of olive oil before serving to enhance presentation and flavor.

Step-by-step instructions for hearty smoky bean soup

This method transforms Randall beans into a rich, aromatic soup with deep smoky layers and velvety texture.

Heat the 2 tablespoons olive oil in a large pot over medium heat until shimmering. Add the diced yellow onion, 3 pieces celery stalks, and 3 medium carrots (cut into ½-inch pieces). Cook for 8-10 minutes until the vegetables soften and the onion becomes translucent.

Here's the thing—don't rush this step. You want the vegetables to develop a golden hue and release their natural sweetness. I stir occasionally, making sure nothing sticks to the bottom. When the vegetables are tender and the edges start to brown slightly, it's time to add the 4 cloves minced garlic and cook for an additional 30 seconds until fragrant.

Reduce the heat to medium-low and add the 2 teaspoons smoked paprika and 1 teaspoon ground cumin. Stir constantly for 1 minute until the spices are fragrant and the paprika deepens in color. This toasting step unlocks their full aromatic potential.

Next, add the 2 whole bay leaves and 0.25 cup chopped fresh thyme. I like to press the bay leaves gently with the back of a spoon to release their essential oils. Stir everything together for another 30 seconds to ensure all the spices are evenly distributed and clinging to the vegetables.

Add the 1.5 cups drained Randall beans (they should be soaked overnight) to the pot. Pour in the 4 cups vegetable broth and bring everything to a gentle boil. Once boiling, reduce the heat to low and cover the pot.

Simmer for 1 hour to 1 hour 15 minutes until the beans are fork-tender and the soup has thickened slightly. I check the beans periodically by pressing one between my fingers—it should give slightly but still have a bit of resistance. If the soup starts to reduce too much, add a splash of water to maintain the proper consistency.

Remove the pot from heat and stir in the 0.5 cup full-fat coconut milk and 1 tablespoon freshly squeezed lemon juice. Add the 1.5 teaspoons salt and 0.5 teaspoon freshly ground black pepper. The coconut milk adds richness while the lemon juice brightens the flavors.

Return the soup to low heat and let it simmer for an additional 5 minutes to allow all the ingredients to meld together. Taste and adjust the seasoning if needed—sometimes the beans need a bit more salt to bring out their flavor. Remove and discard the bay leaves before serving.

Let the soup rest for 10 minutes off the heat. This resting period allows the flavors to fully develop and the textures to settle. I like to serve this soup in warm bowls with a sprinkle of fresh thyme on top for added aroma and visual appeal.

Each spoonful should deliver a harmonious blend of smoky paprika, earthy cumin, and the natural sweetness of the vegetables. The beans should be tender yet still hold their shape, and the coconut milk should create a velvety finish. Serve with crusty bread to soak up every last drop of this hearty creation.

Pro cooking tips for perfect results

Soaking Secrets

Never skip soaking your Randall beans—it’s the foundation for tender results. I soak 1.5 cups dried beans overnight in a bowl covered with 4 cups water, adding 1 tsp salt to help prevent gas.

Use a fine-mesh strainer to drain them before cooking, giving them a quick rinse to remove any skin that might have softened during soaking.

Pro tip: If you’re in a hurry, use the quick-soak method—cover beans with boiling water, remove from heat, and let sit for 2 hours with the lid on. 🌾

Pressure Cooker Shortcut

For a 45-minute soup instead of hours, use a pressure cooker like the Instant Pot. After sautéing your vegetables and toasting spices, add the drained beans and broth, then cook on high pressure for 25 minutes.

Let the pressure release naturally for 10 minutes before finishing with coconut milk. The beans will be perfectly tender without losing their shape. Just be sure to stir in the coconut milk after pressure cooking to avoid curdling. ⚡

Spice Toasting Matters

Don’t just dump your spices—toast them in the pot for 1 minute after the vegetables soften. This releases their essential oils and deepens their flavor. I use smoked paprika and cumin because their earthy, smoky notes pair perfectly with Randall beans.

For extra depth, add a pinch of ground coriander or fennel seeds to the mix. The key is to keep stirring so the spices don’t burn—medium-low heat is your friend here. 🌶️

Broth Quality Check

Your soup’s flavor hinges on the broth, so don’t skimp. I use low-sodium vegetable broth (like Pacific Foods or Imagine) to control seasoning, but if you’re using homemade, add an extra bay leaf and carrot top to the simmering liquid for extra depth.

For a richer base, deglaze the pot with 1 tbsp white wine or apple cider vinegar after removing the vegetables—this adds brightness and complexity. Taste as you go, adjusting salt gradually. 💧

Coconut Milk Finish

The coconut milk isn’t just for creaminess—it balances the smoky flavors and adds a subtle sweetness. Use full-fat canned coconut milk (like Thai Kitchen) for the best texture, and stir it in off the heat to prevent curdling.

For a vegan twist, swap in cashew cream (blend ½ cup soaked cashews with ½ cup water until smooth). A splash of lemon juice at the end brightens the dish and cuts through the richness. 🥥

Resting for Best Results

Let your soup rest for 10 minutes before serving—this is where the magic happens. The flavors meld, the beans absorb the broth, and the texture becomes velvety. I also like to taste the soup at this stage to make final adjustments.

For serving, garnish with fresh thyme or a drizzle of olive oil. If you’re prepping ahead, store in an airtight container and reheat gently on the stovetop with a splash of water to maintain consistency. ✨

Frequently asked questions