Bean Soup Recipe With Randall Beans: Hearty Rustic Flavor From Slow-Simmered Beans

This bean soup recipe with Randall beans delivers the kind of hearty, rustic comfort that transforms a simple weeknight into a cozy meal. Randall beans—with their creamy texture and earthy flavor—simmer into a velvety base that absorbs every layer of savory depth you build into the broth.

The key lies in slow cooking, which softens the beans just enough to melt into the broth while preserving their natural richness.

What sets this recipe apart is the balance of flavors: caramelized onions and garlic form the foundation, while smoked paprika and bay leaves add warmth without overpowering. Unlike quick-cook beans, Randall beans benefit from a long simmer, allowing their starches to break down and thicken the soup naturally.

No need for thickeners—just time and patience for a soup that tastes like a hug in a bowl.

The result is a soup with tender beans, aromatic broth, and a texture that’s both substantial and comforting. Each spoonful delivers layers of flavor—savory, slightly smoky, and just sweet enough from the caramelized vegetables.

Serve it with crusty bread to soak up every last drop, or pair it with a simple green salad for balance.

This recipe is designed to be approachable yet impressive, making it perfect for both weeknight dinners and special gatherings. The slow-cooking method ensures deep flavor development, while the simple ingredients keep it accessible. Ready to create a bowl of rustic warmth that feels like home?

Ingredients for bean soup recipe with randall beans

These hearty ingredients create rustic bean soup with velvety Randall beans and deep caramelized flavors.

Randall beans are the star here—dried, not canned, for that creamy texture. Whole Foods or specialty grocers carry them, but bulk bins at natural markets work too. Look for plump, firm beans with no cracks. The carrots and celery should be crisp, not rubbery—Trader Joe's has great pre-cut veggies if you're short on time. For the tomatoes, San Marzano cans make a difference in flavor. If you can't find them, any high-quality crushed tomatoes will do, but avoid the watery brands.

No smoked paprika? Regular paprika plus a pinch of cayenne gives similar warmth. Fresh bay leaves are ideal, but dried work fine—just double the amount. The vegetable broth can be homemade (simmer veggie scraps with herbs) or store-bought, but low-sodium is key. If you're using canned beans instead of dried, rinse them well to remove excess sodium. The olive oil matters here—use something fruity, not the cheap stuff. For extra richness, stir in a tablespoon of nutritional yeast at the end, but it's optional.

This soup tastes even better the next day as flavors meld. Store in an airtight container for 5-6 days in the fridge or freeze for 3 months. I like to make a big batch and freeze portions—just thaw overnight in the fridge. The crusty bread? Baguettes from the bakery section toast perfectly. If you're serving a crowd, double the recipe—it reheats beautifully. The longer it simmers, the deeper the flavor, so don't rush it.

Step-by-step instructions for hearty rustic Randall bean soup

This method delivers deep flavor through slow simmering and proper bean preparation.

Place the 1.5 cups dried Randall beans in a large bowl and cover them with cold water by about 2 inches. Let them soak for at least 8 hours or overnight at room temperature. This long soak ensures even cooking and prevents tough texture. I like to do this the night before so the beans are ready when I wake up.

After soaking, drain the beans and rinse them thoroughly under cold water. This removes any excess starch that can make the soup gummy. Give them a quick stir to separate any clinging beans. The drained beans should now be plump and ready for cooking—no need to peel or trim them further.

Heat the 0.25 cup olive oil in a large pot over medium heat. Add the chopped 1 whole yellow onion, 3 medium carrots, and 2 whole celery stalks. Cook for 8-10 minutes, stirring occasionally, until the vegetables soften and the onion becomes translucent. This step develops their natural sweetness and forms the foundation of your soup.

Add the 4 peeled garlic cloves, 1 tbsp smoked paprika, and 2 whole bay leaves. Stir for 30 seconds until the garlic is fragrant but not browned. The paprika will infuse the oil with smoky depth, while the bay leaves add subtle earthiness. This aromatic blend is what transforms simple vegetables into rich, complex flavor.

Add the drained beans, 4 cups vegetable broth, and the contents of the 1 can canned tomatoes (crushed by hand for better texture) to the pot. Bring everything to a gentle boil, then reduce heat to low and cover partially. Let it simmer for 1.5 to 2 hours, stirring occasionally, until the beans are fork-tender—they should collapse easily when pierced but still hold their shape.

Here's the thing—don't rush this step. The beans need time to absorb all that flavorful liquid and develop their signature creamy texture. If the soup reduces too much, add a little water or broth to maintain the right consistency. You'll know it's done when the beans are tender and the soup has thickened slightly from their starch.

Remove the 2 bay leaves and discard them. Stir in the 1.5 tsp salt and 0.5 tsp black pepper, tasting as you go. The soup should be well-seasoned but not overwhelming—adjust to your preference. Let the soup sit off heat for 5 minutes to allow flavors to meld together.

For serving, ladle the soup into bowls and accompany with slices of 1 loaf crusty bread. The bread soaks up the rich broth beautifully, creating the perfect balance of textures. Each spoonful should deliver tender beans, caramelized vegetables, and that smoky depth from the paprika and slow cooking process.

Serving suggestions for this dish

Bread Pairings

Nothing beats this rustic bean soup with a crusty baguette straight from the bakery section—I love the French-style boules from Whole Foods or local bakeries. The crisp exterior contrasts perfectly with the soup's creamy texture, while the soft interior soaks up every last drop of flavor.

For a heartier option, try sourdough bread with its tangy bite, or rustic Italian bread with its chewy texture. 🍞

If you're feeling fancy, toast your bread with a rub of garlic and olive oil before serving. I like to sprinkle it with flaky sea salt and a pinch of red pepper flakes for an extra kick.

The bread should be sliced thick enough to hold up to the soup but not so dense that it becomes a distraction.

Green Salad Balance

A simple arugula salad with lemon vinaigrette cuts through the soup's richness beautifully. Toss 4 cups baby arugula with 2 tbsp extra-virgin olive oil, 1 tbsp fresh lemon juice, and a pinch of salt.

The peppery bite of arugula refreshes your palate after each spoonful of soup. For extra crunch, add thinly sliced radishes or toasted walnuts.

If you prefer something heartier, a shredded cabbage slaw with a creamy dressing works wonderfully. Mix 2 cups shredded green cabbage, 1 tbsp Dijon mustard, 2 tbsp Greek yogurt, and a splash of apple cider vinegar.

The acidity balances the soup's earthy flavors while adding a satisfying crunch.

Cheesy Toppings

For an extra layer of richness, top individual servings with shredded sharp cheddar or crumbled feta cheese just before serving. The cheese melts slightly from the soup's heat, creating a creamy, savory finish.

I like to use aged cheddar for its bold flavor or goat cheese for a tangier twist. 🧀

If you're watching your sodium intake, opt for low-sodium cheeses or sprinkle with nutritional yeast for a cheesy flavor without the salt. For a smoky touch, add a pinch of smoked paprika on top—it echoes the flavor in the soup and ties everything together beautifully.

Herb Garnishes

Fresh herbs elevate this soup to restaurant-quality. A sprinkle of chopped parsley or cilantro adds brightness and color. I like to use flat-leaf parsley for a classic touch or cilantro if I want a brighter, almost citrusy note.

For a more aromatic finish, try thinly sliced chives or dried thyme leaves.

If you have fresh sage leaves, a few torn pieces add a subtle earthiness that pairs wonderfully with the smoky paprika. For a pop of color, add edible flowers like nasturtiums—they’re mild and add a delicate floral note. Garnish just before serving to keep the herbs fresh and vibrant.

Frequently asked questions