Bean Soup Recipe With Randall Beans: Hearty Winter Stew With Smoky Depth

This Randall bean soup recipe delivers the kind of hearty, smoky comfort that defines winter evenings. The secret lies in slow-cooked beans infused with aromatic vegetables and warm spices, creating a rich, velvety broth that practically melts into every spoonful.

I've perfected this version over years of testing—balancing traditional techniques with modern shortcuts for home cooks.

The foundation starts with properly soaked Randall beans, which develop their signature creamy texture when simmered low and slow. Sautéing onions, garlic, and smoked paprika first builds that essential smoky depth before adding liquids.

The result is a soup that's both satisfyingly substantial and surprisingly easy to prepare, with minimal active time but maximum flavor development.

What you'll end up with is a steaming bowl of soup where tender beans float in a thick, aromatic broth—naturally seasoned without needing salt. The smoky undertones from the paprika and cumin create complexity that makes this more than just a vegetable dish.

It's the kind of meal that warms you from the inside out on chilly days.

Serve with crusty bread to soak up every last drop of that flavorful broth. The recipe scales beautifully for crowds or leftovers that taste even better the next day. Let's get cooking—this soup is worth every minute of simmering time.

Ingredients for bean soup recipe with randall beans

These 14 ingredients create a velvety bean soup with smoky depth perfect for winter evenings.

Randall beans are the star here—dried, not canned, for that signature creamy texture. Soak them overnight to cut cooking time and improve digestibility. Whole Foods or local co-ops usually carry them; if not, check the bulk bin section. The smoked paprika and cumin are non-negotiable for that authentic smoky flavor. I always grab Penzeys brand spices—they stay potent longer. For the vegetables, fresh is best but frozen works in a pinch (just thaw first). The carrots and celery should be firm with no soft spots—organic is worth it here since you're eating the whole vegetable.

No smoked paprika? Substitute 1 tbsp liquid smoke plus 1 tbsp regular paprika—it's not identical, but close. Short on time? Pre-chopped mirepoix mixes from Trader Joe's save 15 minutes of prep. The canned tomatoes can be fire-roasted for extra depth. If you're using dried thyme instead of fresh, cut the amount to one-fourth. The vegetable broth matters—low-sodium is key so you can control the seasoning. For extra richness, stir in 2 tablespoons of nutritional yeast at the end—it adds a cheesy note without dairy.

This soup tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days, or freeze portions for 3 months. I like to make a double batch—one for dinner, one for lunches. The beans thicken as they cool, so add a splash of broth if it seems too thick after reheating. For serving, toast up some crusty bread to soak up every last drop of that smoky broth. The leftovers reheat beautifully—just warm gently on the stove with a splash of water to restore creaminess.

Step-by-step instructions for hearty Randall bean stew

This method transforms simple ingredients into a rich, smoky bean stew with deep flavor and satisfying texture.

Place the 1.5 lb Randall Beans (Dried) in a large bowl and cover with plenty of cold water—at least 3 inches above the beans. Soak overnight at room temperature. This essential step ensures tender beans that hold their shape while developing their signature creamy texture. The next morning, drain and rinse the beans thoroughly before using.

I like to add 1 teaspoon of salt to the soaking water to help break down the skins slightly, which contributes to that velvety consistency. Don't skip this soaking—it's what transforms tough dried beans into fork-tender perfection. After soaking, you'll notice the beans have swollen significantly and feel firm to the touch.

Heat the 0.25 cup Olive Oil in a large Dutch oven over medium heat. Add the diced 2 whole Yellow Onions and cook for 8-10 minutes until they become translucent and begin to caramelize at the edges. This slow cooking develops their natural sweetness, which forms the base of your stew.

Add the chopped 3 whole Celery Stalks and 3 medium Carrots (peeled and sliced), stirring to combine. Cook for another 5 minutes until the vegetables soften slightly. Then add the minced 6 cloves Garlic Cloves and toast them for 30 seconds until fragrant—this prevents them from becoming bitter. The vegetables should be tender but not mushy at this stage.

Stir in the 2 tbsp Smoked Paprika and 1 tbsp Ground Cumin, coating the vegetables evenly. Cook for 1 minute until the spices release their aromatic oils and fill your kitchen with that irresistible smoky scent. This is where the stew's signature depth comes from—don't rush this step.

Add the 14.5 oz Tomatoes (Canned) (drained), 6 cups Vegetable Broth, 2 whole Bay Leaves, and 0.5 tsp Fresh Thyme. Bring to a gentle boil, then reduce heat to low and let it simmer for 10 minutes. This allows the spices to fully infuse and the broth to develop its initial flavor profile before adding the beans.

Add the drained and rinsed 1.5 lb Randall Beans (Dried) to the pot. Stir gently to distribute them evenly throughout the broth. Bring to a gentle simmer—you should see just a few small bubbles breaking the surface—and maintain this temperature for 1.5 to 2 hours. The beans are done when they're fork-tender but still hold their shape.

I check for doneness by pressing a bean with a fork—it should yield slightly but not fall apart. If the liquid level gets too low, add ½ cup hot water to prevent the beans from sticking to the bottom. The longer they simmer, the creamier they become, but they shouldn't turn to mush.

Remove the 2 whole Bay Leaves and adjust seasoning with the 0.5 tsp Salt and 0.5 tsp Black Pepper. Taste the broth and beans—you want a balance of smoky, earthy, and slightly sweet flavors. If needed, add a pinch more salt or a splash of Vegetable Broth to reach your desired consistency.

Let the stew rest off the heat for 10 minutes before serving. This allows the flavors to meld completely and the beans to absorb any remaining liquid. The result should be a hearty, flavorful stew with tender beans in a rich, aromatic broth that's perfect for cold winter days.

Essential equipment for perfect results

Dutch Oven Essentials

A 5-7 quart Dutch oven is my go-to for this recipe—it holds enough liquid to prevent evaporation while allowing room for beans to expand. I recommend Le Creuset or Lodge cast iron for even heat distribution and durability.

The heavy base prevents hot spots that can burn your vegetables. If you don’t own one, a heavy-bottomed stainless steel pot works in a pinch, though it may require more attention to prevent sticking. 🔥

Slow Cooker Shortcut

For hands-off cooking, use a 6-quart slow cooker on low for 6-8 hours after adding all ingredients. I prefer Hamilton Beach models with stoneware inserts—they distribute heat evenly. Add the soaked beans directly to the pot with broth and aromatics.

The slow cooker’s gentle heat mimics traditional simmering, creating tender beans without monitoring. Just stir occasionally to prevent skin formation.

Immersion Blender Upgrade

For a creamier texture, blend 1 cup of the soup with an immersion blender before serving. I love the Ninja BN601—it’s powerful enough to emulsify the broth while keeping the beans intact.

Pulse for 10-15 seconds until smooth, then stir back into the pot. This step adds body without sacrificing the rustic charm of whole beans. Skip this if you prefer a chunkier stew.

Bean Soaking Tools

Soaking beans efficiently is key. Use a large glass bowl (like Pyrex) for easy monitoring, or a mesh produce bag inside a colander to save space. I add a wooden spoon to keep the beans submerged.

For quick soaking (2 hours), use double the water volume and add 2 tablespoons baking soda—this softens skins faster. Always rinse thoroughly after soaking to remove excess starch.

Broth Boosters

Elevate your broth with a flavorful base. I keep vegetable bouillon cubes (like Knorr) or homemade broth on hand. For extra depth, toast 1 teaspoon cumin seeds in the Dutch oven before adding other spices—they release nutty aromas.

A splash of red wine (½ cup) or apple cider vinegar (1 tablespoon) brightens the acidity. These small additions transform good soup into exceptional.

Serving Essentials

No bean soup is complete without crusty bread or cornbread to soak up the broth. I recommend sourdough or baguette for texture contrast. For garnish, keep fresh parsley and hot sauce on hand.

A ladle with a strainer helps serve beans without broth splashing. Preheat bowls in the oven (300°F for 10 minutes) to keep soup piping hot longer—trust me, it makes a difference! ✨

Frequently asked questions