Al Roker Navy Bean Soup Recipe: Smoky Tomato-Basil Base With Hearty Beans

This Al Roker navy bean soup recipe brings warm, comforting flavors to your table with its smoky tomato-basil base and hearty navy beans. The secret lies in slow-simmered aromatics and a rich broth that transforms simple ingredients into a restaurant-worthy dish.

I've perfected this version to deliver deep, savory notes without requiring hours in the kitchen—just one pot and 45 minutes of hands-off time.

The beauty of this soup is in its balance: tender navy beans hold their shape while absorbing the smoky tomato and herb-infused broth. A touch of smoked paprika and garlic creates that signature depth, while fresh basil at the end adds a bright, aromatic finish.

What makes it special is how approachable it is—no fancy techniques, just layering flavors through simple steps that yield professional results.

By the time you're done, you'll have a hearty, satisfying soup with a velvety texture and complex flavors that make it perfect for chilly evenings or family gatherings. The navy beans provide plant-based protein and fiber, while the tomato base keeps it rich and inviting.

Serve with crusty bread to soak up every last drop of that flavorful broth.

This recipe scales beautifully for crowds and tastes even better the next day, making it ideal for meal prep. The key is letting the flavors meld during the simmer—patience here transforms ordinary ingredients into something truly memorable.

Let's get started with this foolproof navy bean soup that's sure to become a staple in your rotation.

Ingredients for al roker navy bean soup

Sixteen ingredients. One pot. Navy beans and smoky tomato magic in under an hour.

The navy beans are the heart of this soup, so look for dried beans at specialty stores—they hold their shape better than canned. Trader Joe's and bulk bins at Whole Foods carry excellent varieties. Soak them overnight in plenty of water (discard the soaking liquid) to ensure tender, creamy texture. The San Marzano tomatoes are worth the splurge—they're sweeter and less acidic, which balances the smoky flavors perfectly. If you can't find them, any high-quality canned tomatoes will work, but taste the first spoonful and adjust seasoning accordingly.

No smoked paprika? Substitute half the amount of regular paprika plus a pinch of liquid smoke—it's a game-changer for that authentic smoky depth. Fresh basil is ideal, but dried oregano at one-third the amount works in a pinch. The vegetable broth can be homemade or store-bought, but avoid anything with added salt. For extra richness, stir in a spoonful of tahini or a splash of coconut milk at the end. The red wine vinegar might seem odd, but it cuts through the richness and brightens the whole dish—trust me on this.

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 always double the batch—one for dinner, one for lunch the next day. The beans thicken as they cool, so add a splash of broth when reheating. Serve with crusty bread to soak up every last drop of that flavorful broth, or freeze extra portions for quick meals on busy nights.

Step-by-step instructions for Al Roker navy bean soup

Here's how to build this rich, smoky tomato-basil bean soup with deep flavor and tender texture.

Heat the 2 tablespoons extra-virgin olive oil in a large pot over medium heat. Add the diced yellow onion and cook for 5 minutes until soft and translucent, stirring occasionally. You'll see the edges start to caramelize slightly—that's when you know it's ready for the next step.

Add the 4 minced garlic cloves and 1 tablespoon smoked paprika to the pot. Stir constantly for 1 minute until the garlic becomes fragrant and just begins to turn golden. This is where the foundation of your soup's smoky depth gets built. If the garlic starts to brown too quickly, reduce the heat slightly to prevent burning.

Stir in the 1 tablespoon canned tomato paste and cook for 1 minute until it loses its raw flavor. This creates a rich, concentrated base for your soup. Pour in the 1 can crushed tomatoes and 4 cups vegetable broth, scraping up any browned bits from the bottom of the pot with a wooden spoon.

Add the 1 teaspoon dried thyme, 2 whole bay leaves, 1.5 teaspoons salt, and 0.5 teaspoon black pepper. Bring the mixture to a gentle boil, then reduce heat to medium-low and let it simmer uncovered for 15 minutes. This allows the flavors to meld together and the tomatoes to break down into a silky texture. You'll notice the soup developing a deeper, more complex aroma as it cooks.

Add the 2 cups soaked navy beans to the simmering broth. Increase heat to medium-high and bring the soup back to a boil. Once boiling, reduce heat to medium-low and let it simmer uncovered for 45-50 minutes, stirring occasionally. The beans are done when they're fork-tender with just a slight bite remaining.

Here's the thing—don't rush this step. The beans need time to absorb all those rich tomato flavors. You'll know they're ready when they easily mash between your fingers but still hold their shape. If the soup gets too thick during cooking, add ½ cup water to maintain the right consistency.

Remove the pot from heat and stir in the 1 teaspoon red wine vinegar. This brightens the flavors and balances the richness of the tomatoes. Add the ¼ cup chopped fresh basil leaves and let them steep in the hot soup for 5 minutes. This infusion gives the soup its signature fresh, herby finish.

Remove and discard the 2 bay leaves before serving. Taste the soup and adjust seasoning if needed—you might want to add a pinch more salt or a crack of black pepper to perfect the balance. The vinegar should make the flavors pop while keeping the soup from being too acidic.

Ladle the soup into bowls and serve immediately while hot. The navy beans should be tender but not mushy, and the broth should coat the back of a spoon with a velvety texture. Each spoonful should deliver a perfect balance of smoky paprika, bright vinegar, and fresh basil.

This soup tastes even better the next day as the flavors continue to develop, but it's best served fresh when the beans are at their peak tenderness. Pair it with crusty bread to soak up every last drop of that flavorful broth. Real talk: this is the kind of soup that makes you want to make a double batch for leftovers.

Essential equipment for great al roker navy bean soup

Large Stockpot

You'll need a 6-8 quart heavy-bottomed stockpot with a lid—this ensures even heat distribution and prevents scorching. I swear by my All-Clad stainless steel stockpot because it handles temperature changes gracefully and lasts forever.

If you're on a budget, a Calphalon nonstick stockpot works well too, but avoid cheap aluminum pots that can warp.

Immersion Blender

While this recipe doesn't require blending, an immersion blender like the Ninja BN601 comes in handy if you want to adjust the soup's texture later. Simply pulse for 10-15 seconds to achieve a smoother consistency without transferring the entire pot to a blender.

This is especially useful if you prefer a velvety texture or want to incorporate any thickened areas from the beans.

Fine-Mesh Strainer

A fine-mesh strainer is essential for rinsing your soaked navy beans before adding them to the pot. I use a OXO Good Grips colander—it's sturdy and has a comfortable handle.

After soaking, give the beans a thorough rinse to remove any impurities. This step prevents cloudiness in your soup and ensures cleaner flavor development during cooking.

Wooden Spoon

Never use metal utensils when stirring your soup—opt for a long-handled wooden spoon to prevent scratching your pot and to safely scrape up any browned bits from the bottom.

My go-to is a Lodge cast iron wooden spoon with a curved handle, which makes it easy to reach every corner of your stockpot. The natural wood also adds a subtle flavor over time.

Measuring Spoons

Precision matters when it comes to spices like smoked paprika and dried thyme. Invest in a set of stainless steel measuring spoons—I love the OXO Good Grips set because the markings are clear and the scoops are easy to read.

Accurate measurements ensure your soup has the perfect balance of smoky, herby, and tangy flavors without overpowering the dish.

Kitchen Timer

Timing is everything when simmering navy beans—you want them tender but not mushy. A digital kitchen timer like the OXO Good Grips keeps you on track for the 45-50 minute simmering phase.

Set it for 15 minutes when building the tomato base, then reset it for the bean cooking time. This ensures you don't overcook the beans or let the soup reduce too much.

Frequently asked questions