Bean Soup Recipe With Randall Beans: Smoky Garlic-Infused Heartiness in One Pot

This Randall bean soup recipe transforms humble ingredients into a smoky, garlic-infused one-pot masterpiece that warms the soul. Randall beans—with their creamy texture and earthy depth—absorb flavors like no other, creating a hearty broth that feels like a hug in a bowl.

The secret lies in slow-cooking the beans with aromatics until they're tender yet still hold their shape, while garlic and smoked paprika build layers of complexity that linger long after the last spoonful.

What sets this recipe apart is the balanced technique: first toasting spices for depth, then simmering everything together until the beans reach that perfect tender-but-firm consistency.

The broth reduces to a rich, savory concentrate that coats every bean, while a touch of vinegar brightens the dish without overpowering its natural heartiness. This isn't just soup—it's a restaurant-quality meal that comes together in a single pot, with minimal effort but maximum flavor.

The result is a soup that's comforting yet sophisticated, with each bite delivering smoky garlic notes, creamy bean texture, and a broth so flavorful it deserves its own bowl.

The beans hold their shape beautifully, offering that satisfying al dente bite, while the aromatics create an irresistible depth that makes this dish feel like a labor of love—even though it's designed for weeknight ease.

Serve it with crusty bread to soak up every last drop of that garlic-infused broth, or pair it with a simple green salad to balance the richness. The beauty of this recipe is its versatility—it's hearty enough for a cold evening but light enough for a lunch that feels special.

Ready to make your kitchen smell like home? Let's get started.

Ingredients for bean soup recipe with randall beans

These carefully chosen ingredients create a restaurant-quality Randall bean soup with deep smoky notes.

Randall beans are the foundation—look for dried beans at specialty stores like Whole Foods or Penzeys for the best quality. The smoked paprika should be a rich, deep color with no gritty texture. Fresh thyme and bay leaves elevate the dish, so avoid dried substitutes unless absolutely necessary. For the broth, low-sodium vegetable stock prevents over-salting, though you can adjust to taste. The garlic should be firm with no green shoots, and the olive oil should be extra-virgin for optimal flavor development.

No smoked paprika? Substitute with 1 tsp liquid smoke plus 1 tsp regular paprika for a similar effect. Fresh thyme unavailable? Use 1/4 tsp dried thyme, but toast it first in a dry pan for 30 seconds to enhance its aroma. The apple cider vinegar brightens the soup—if you prefer tang, add an extra 1/2 tsp. For a vegetarian-friendly version, ensure your broth contains no meat-based additives. The carrots and celery can be swapped for turnips or parsnips if preferred, though they'll alter the soup's subtle sweetness.

Store the cooked beans and broth separately in airtight containers for up to 5 days in the fridge. The fresh herbs should be used immediately or stored in a damp paper towel for 3 days. For freezing, portion the soup into glass containers, leaving 1-inch headspace to prevent cracking. Reheat gently on the stove, stirring occasionally. The smoky garlic flavors deepen overnight, making this soup even more delicious the next day.

Step-by-step instructions for smoky garlic-infused Randall bean soup

Transform dried Randall beans into a rich, aromatic soup with deep smoky notes and tender garlic infusion.

Place the 1.5 cups dried Randall beans in a large bowl and cover with cold water by 2 inches. Soak for at least 8 hours or overnight at room temperature. This extended soak ensures the beans soften evenly and develop their signature creamy texture.

After soaking, drain and rinse the beans thoroughly under cold water to remove any surface debris. The beans should now feel plump and firm to the touch. If you're short on time, you can use a 6-quart slow cooker for the soaking process—simply add beans and water, cook on low for 2 hours, then drain. This shortcut maintains texture while saving preparation time.

Heat the 0.25 cup extra-virgin olive oil in a 6-quart Dutch oven over medium heat until shimmering. Add the diced yellow onion, chopped celery stalks, and peeled carrot chunks, stirring occasionally for 5 minutes until the vegetables soften and release their juices.

Push the vegetables to the sides of the pot and add the 6 smashed garlic cloves to the center. Cook for 30 seconds until fragrant but not browned. Immediately sprinkle in the 2 teaspoons smoked paprika and 1 teaspoon toasted ground cumin, stirring constantly for 1 minute to toast the spices and deepen their aroma. This step develops the smoky backbone of your soup.

Add the drained beans, 4 cups vegetable broth, 1 tablespoon apple cider vinegar, 2 whole bay leaves, 1.5 teaspoons salt, and 0.5 teaspoon freshly cracked black peppercorns to the pot. Stir gently to combine, then bring to a boil over high heat. Once boiling, reduce heat to low and cover partially, leaving a 1-inch gap for steam to escape.

Simmer for 1 hour to 1 hour 15 minutes, stirring occasionally, until the beans are fork-tender and the broth has thickened slightly. You'll know they're ready when a bean easily crushes between your fingers with slight resistance. If the soup reduces too much, add ½ cup hot water to maintain the proper consistency.

Remove the 2 bay leaves and stir in the 0.25 cup fresh thyme leaves. Taste the soup and adjust seasoning if needed—Randall beans often need additional salt due to their mineral-rich nature. The soup should be richly seasoned with a balance of smoky, garlicky, and slightly tangy notes from the vinegar.

For optimal flavor, let the soup sit off the heat for 10 minutes before serving. This resting period allows the flavors to meld and the beans to absorb the aromatic broth. Serve warm with crusty bread to soak up every last spoonful of this hearty, smoky creation.

Perfect pairings for this recipe

Crusty Bread Pairing

Nothing complements Randall bean soup like a warm, crusty loaf of sourdough or baguette to soak up every last drop of that smoky garlic broth. I love using a freshly baked baguette from my local bakery—its crisp exterior and soft interior create the perfect textural contrast.

For an extra touch, brush the bread with garlic-infused olive oil and sprinkle with flaky sea salt before serving. This simple pairing elevates the soup into a full meal. 🥖

Bright Green Salad

A mixed greens salad with a tangy vinaigrette cuts through the richness of the bean soup beautifully. Toss 4 cups baby arugula with 2 tbsp extra-virgin olive oil, 1 tbsp apple cider vinegar, and a pinch of smoked paprika to mirror the soup’s flavors.

Add ½ cup toasted walnuts for crunch and ¼ cup crumbled feta cheese for a salty contrast. The acidity of the vinegar refreshes your palate between spoonfuls. 🥗

Sharp Cheese Platter

For a more substantial pairing, serve the soup alongside a sharp aged cheddar or blue cheese platter. The creamy texture of the cheese balances the soup’s heartiness, while its bold flavors complement the smoky notes.

I recommend Point Reyes Blue or Cabot Clothbound Cheddar—both add a luxurious touch. Pair with sliced apples and crusty crackers for a complete charcuterie experience. 🧀

Crispy Roasted Vegetables

Roasted cauliflower and Brussels sprouts add a crispy, caramelized element that contrasts the soup’s creamy texture. Toss 2 cups Brussels sprouts and 1 head cauliflower in 2 tbsp olive oil, 1 tsp smoked paprika, and ½ tsp salt, then roast at 400°F for 25-30 minutes until golden.

Their nutty, slightly bitter notes pair beautifully with the soup’s smoky depth. 🥦

Warm Cornbread

A sweet and savory cornbread made with honey and jalapeño adds a Southern-inspired twist to the meal.

Mix 1 cup cornmeal, 1 cup all-purpose flour, 1 tbsp baking powder, and ½ tsp salt, then stir in 1 cup buttermilk, 2 tbsp honey, and 1 diced jalapeño. Bake at 375°F for 20 minutes until golden.

The slight heat and sweetness enhance the soup’s smoky garlic flavors. 🌽

Beverage Pairings

For drinks, a crisp white wine like Sauvignon Blanc or Pinot Grigio complements the soup’s acidity and garlic notes. If you prefer beer, a hoppy IPA or wheat beer balances the richness.

I also love a sparkling water with lemon for a refreshing contrast. Avoid heavy reds—they can overpower the dish’s delicate smokiness. 🍷

Frequently asked questions