Bean Soup Recipe With Randall Beans: Smoky Garlic and Herb-Infused Heartiness

This bean soup recipe with Randall beans delivers the kind of hearty, smoky depth that transforms simple ingredients into something extraordinary. The secret lies in slow-simmered flavors—garlic, herbs, and tender beans melding into a rich, satisfying broth that warms both body and soul.

Randall beans hold their shape beautifully, absorbing the aromatic broth while maintaining their natural creaminess.

The beauty of this recipe is its adaptability—whether you're simmering on the stovetop for hours or using a pressure cooker for 30 minutes of hands-off cooking, the result is the same: a robust, flavorful soup that's perfect for meal prep or a cozy weeknight dinner.

The combination of caramelized onions, earthy celery, and sweet carrots creates a balanced flavor profile that's both comforting and complex.

What sets this apart is the smoky garlic and herb infusion that elevates the soup from ordinary to unforgettable. The slow cooking process allows all the flavors to develop deeply, while the optional garnishes—like fresh parsley or a drizzle of olive oil—add a bright finish.

This soup is hearty enough to stand alone but versatile enough to pair with crusty bread or a simple green salad.

Best of all, it's easily adaptable to dietary preferences—swap butter for olive oil and use vegetable broth to make it vegan, or add a splash of cream for extra richness.

The technique is straightforward, but the result is anything but basic. Let's get started on creating this soul-warming bowl of goodness.

Ingredients for bean soup recipe with randall beans

These aromatic ingredients transform Randall beans into a soul-warming soup with deep smoky garlic notes.

The Randall beans are the star—look for them at specialty grocery stores or order online if your local market doesn't carry them. They hold their shape beautifully while soaking up all the smoky flavors. For the best quality, choose organic dried beans from brands like Eden or Bob's Red Mill. The onions, celery, and carrots form the aromatic base—commonly called a 'mirepoix' in professional kitchens. Caramelizing the onions for 10-15 minutes before adding other ingredients builds incredible depth of flavor. If you're short on time, pre-diced vegetable mixes from the frozen section work perfectly.

No smoked paprika? Substitute liquid smoke at 1/4 tsp—but use sparingly, as it's potent. Fresh thyme unavailable? Dried works at one-third the amount. For extra richness, add 1 tbsp tomato paste or swap half the vegetable broth for low-sodium chicken broth. The carrots can be baby carrots or regular—just adjust the amount to maintain the 3:2:1 onion-to-celery-to-carrot ratio. Trader Joe's has excellent pre-peeled carrots that save time without sacrificing quality. For a vegan version, ensure your broth is vegetable-based and use olive oil instead of butter.

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 portion it into 1-cup containers for quick lunches. The fresh parsley can be added later—store it wrapped in damp paper towels in the fridge for up to 5 days. For meal prep, double the recipe and freeze half—thaw overnight in the fridge before reheating. The beans will soften further and absorb even more flavor during storage.

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

This method builds flavor layer by layer for a rich, aromatic bean soup that's hearty enough for any meal.

Heat the 2 tablespoons olive oil in a large pot over medium heat. Add the diced yellow onions, diced celery stalks, and sliced carrots, stirring occasionally for 8-10 minutes until the vegetables soften and begin to caramelize. You'll smell the onions deepen in sweetness—this is your cue they're ready for the next step.

Add the 6 cloves minced garlic and cook for another 30 seconds until fragrant. The garlic should sizzle gently but not brown—burnt garlic will make the soup bitter. Keep the heat at medium to maintain even cooking without scorching. This aromatic base forms the flavor foundation for your soup.

Stir in the 2 tablespoons tomato paste and cook for 1-2 minutes until it loses its raw taste and blends smoothly with the vegetables. This step develops the soup's rich, slightly sweet depth. Add the 1 teaspoon smoked paprika, 1 teaspoon dried thyme, and 1.5 teaspoons salt, stirring to coat all the vegetables evenly.

Pour in the 6 cups vegetable broth and bring to a gentle boil. Add the 2 whole bay leaves and reduce heat to low. Let the soup simmer uncovered for 15 minutes, allowing the flavors to meld. You'll notice the liquid darken slightly and develop a deeper aroma—this is when the spices begin to infuse fully.

Add the 1.5 cups soaked Randall beans to the simmering broth. Stir gently to distribute them evenly. The beans should be fully submerged—if not, add a splash of water. Return the heat to medium-low and let the soup simmer uncovered for 45-60 minutes, stirring occasionally, until the beans are tender but still hold their shape.

Check for doneness by tasting a bean—it should be soft but not mushy. If the soup reduces too much before the beans are tender, add water ½ cup at a time to maintain the proper consistency. The beans should absorb the smoky, herby broth while keeping their integrity for that satisfying bite.

Remove the 2 bay leaves and adjust seasoning with ½ teaspoon black pepper and additional salt if needed. The soup should be rich but not salty—taste as you go. Let the soup sit off heat for 10 minutes to allow flavors to settle and deepen. This resting period is crucial for developing the soup's complexity.

Before serving, stir in the ¼ cup chopped fresh parsley for brightness. The parsley will add a fresh contrast to the smoky, savory base. Ladle into bowls and enjoy immediately while the soup is hot. The Randall beans will be tender with just enough bite, perfectly coated in the aromatic broth.

Serving suggestions for leftovers

Bread Pairings

This soup pairs beautifully with a crusty baguette or sourdough bread—the crispy crust soaks up the smoky broth perfectly. I like to toast slices in the oven at 375°F for 5-7 minutes until golden and serve them on the side.

For extra indulgence, try garlic bread made with butter, minced garlic, and parsley—the garlic complements the soup's smoky notes. 🥖

Green Salad Contrast

A light arugula salad with lemon vinaigrette cuts through the soup's richness. Toss 4 cups baby arugula with 2 tbsp olive oil, 1 tbsp lemon juice, 1 tsp honey, and salt.

Top with ¼ cup shaved Parmesan for a tangy contrast. This combo balances the hearty soup with fresh, bright flavors.

Cheese Board Additions

Serve the soup alongside a cheese board with options like aged cheddar, brie, and goat cheese. The sharpness of cheddar complements the smoky broth, while creamy brie adds richness.

Add crackers, dried fruit, and nuts for texture. I love pairing it with walnuts—their earthy flavor echoes the beans. 🧀

Toppings for Extra Flavor

Customize each bowl with toppings like crumbled feta cheese, sour cream, or a drizzle of hot honey. For heat lovers, add ½ tsp red pepper flakes or a dash of liquid smoke. Fresh chives or cilantro also add brightness. Let guests personalize their bowls for the perfect bite.

Leftovers Reinvented

Transform leftover soup into open-faced sandwiches by spreading it on toasted bread and topping with melted cheese. For a soup-stuffed bread bowl, hollow out a ciabatta loaf, fill it with soup, and broil for 3-5 minutes until crispy.

This turns leftovers into a satisfying meal with minimal effort. 🍞

Seasonal Accompaniments

In summer, serve the soup with chilled gazpacho or cucumber slices to refresh the palate. For winter, pair it with roasted Brussels sprouts or mashed sweet potatoes—both add heartiness. The soup’s versatility makes it a perfect centerpiece for any season’s menu. 🌿

Frequently asked questions