Nana's Navy Bean Soup Recipe: Smoky Tomato and Herb Depth in One Pot

Nana's navy bean soup recipe carries the warmth of my Nonna's kitchen, where slow-simmered beans and smoky tomatoes created magic in one pot. Standing on a stool as a kid, I'd watch her stir the pot while telling stories about Italy—those flavors stayed with me long after the meal. This version keeps her traditions alive with deep herb notes and that signature smoky tomato depth.

The beauty of this soup lies in its simplicity: dried navy beans simmered until tender, tomato paste caramelized for rich flavor, and a blend of fresh herbs that brighten every spoonful.

Unlike many recipes, this one builds flavor gradually through slow cooking, so the beans stay creamy and the broth develops layers of complexity. The secret? Patience—and a well-seasoned pot.

What you'll end up with is a hearty, vegan-friendly soup that's perfect for chilly evenings, packed with protein-rich beans, vibrant herbs, and a smoky-sweet tomato base. It's the kind of dish that tastes even better the next day, as flavors meld together in perfect harmony.

Ready in about 2 hours (mostly hands-off time), this is comfort food at its finest.

Serve it with crusty bread to soak up every last drop, or store leftovers in the fridge for up to 5 days. The flavors only improve with time, making it an ideal meal prep option for busy weeks. Let's get cooking!

Ingredients for nana's navy bean soup

Dried beans, smoky tomatoes, and fresh herbs—Nana's kitchen staples that create magic in one pot.

The navy beans are the heart of this soup, so pick a good brand—look for organic or heirloom varieties at Whole Foods or Trader Joe's. They need overnight soaking to soften properly, which cuts the cooking time dramatically. For the tomato paste, San Marzano is ideal but any quality brand works—just skip the sugar-added versions. The fresh herbs? Grow your own if possible, but a farmers market will have better quality than the grocery store. Rosemary and thyme are non-negotiable for that authentic Nonna flavor, but if you're short on time, dried works at one-third the amount.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Short on carrots? Swap in parsnips or sweet potatoes—they add natural sweetness. Using low-sodium broth? Add an extra half teaspoon of salt at the end. The celery can be prepped ahead and stored in the fridge for 3 days if you're making this over a weekend. For extra richness, stir in 1 tablespoon of nutritional yeast at the end—it adds that umami depth without dairy.

This soup tastes even better the next day as flavors meld together. Store in an airtight container in the fridge for up to 5 days, or freeze portions for 3 months. I always double the recipe and freeze half—perfect for lazy weeknights. The herbs can be added fresh when reheating, so they stay vibrant. For serving, crusty sourdough or garlic bread is ideal—Nana always made her own, but store-bought works too. Leftovers reheat beautifully on the stove with a splash of water or broth.

Step-by-step instructions for Nana's navy bean soup

This one-pot wonder delivers rich, smoky flavor with minimal effort—just follow along.

Heat the 0.25 cup extra-virgin olive oil in a large pot over medium heat. Add the 1 whole yellow onion and cook for 5 minutes until softened and translucent. Here's the thing—don't rush this step. You'll see the onion become tender and its edges start to turn slightly golden.

Add the 2 medium carrots and 3 whole celery stalks, both diced, along with the 4 cloves garlic cloves and 1 tsp smoked paprika. Stir everything together and cook for another 4-5 minutes until the vegetables soften and the garlic releases its aroma. You'll notice the kitchen filling with that wonderful garlic scent—this is when the foundation of your soup's flavor develops.

Stir in the 1 tsp dried thyme, 2 whole bay leaves, and 0.5 tsp fresh rosemary. Toast these spices for 1 minute—you'll see them release their essential oils and fill the pot with an earthy aroma. This quick toasting step intensifies their flavors.

Next, add the 0.5 cup tomato paste and stir vigorously to distribute it evenly. Cook for 2 minutes until the tomato paste darkens slightly and coats the vegetables. This step builds the soup's rich, smoky depth that Nana's recipe is famous for. Don't skip it—this is where the magic happens.

Pour in the 4 cups vegetable broth and bring everything to a gentle boil. Add the 1.5 cups dried navy beans (don't drain them—they've already been rinsed). Stir once to combine, then reduce heat to low and let it simmer uncovered for 1 hour. You'll see small bubbles form at the edges and hear a gentle hum from the pot.

After 1 hour, check the beans with a spoon—they should be tender but still hold their shape. If they're not quite there, continue simmering for another 15-20 minutes. The soup should have a thick, hearty consistency by now. If it's too thin, simmer uncovered for another 10 minutes to reduce it to your preferred thickness.

Remove the 2 whole bay leaves and discard them. Stir in the 1.5 tsp sea salt and 0.5 tsp black peppercorns. Taste the soup and adjust the seasoning if needed—this is where you make it truly your own. The soup should be rich, smoky, and well-balanced between the earthy beans, sweet vegetables, and tangy tomato.

Let the soup sit off heat for 5 minutes before serving. This resting period allows the flavors to meld together perfectly. Ladle the soup into bowls and garnish each serving with 0.25 cup fresh parsley. The bright green parsley will cut through the richness and add a final touch of freshness.

Pro cooking tips for this dish

Bean Soaking Secrets

Nana swore by overnight soaking for her navy beans—never rush this step! Place 1.5 cups dried beans in a bowl, cover with plenty of water (about 3 inches above the beans), and add 1 tsp baking soda to help soften them faster.

Soak for 8-12 hours at room temperature. I use a quart-size mason jar with a tight lid for easy storage. The key is patience—properly soaked beans cook faster and stay creamier. 💡

Smoky Depth Tricks

For that authentic smoky flavor, toast your smoked paprika in a dry pan over low heat for 2 minutes before adding it to the pot. This deepens the flavor profile dramatically.

I also like adding ½ tsp liquid smoke at the end if I'm short on time—just a splash makes a difference. The tomato paste should caramelize slightly when cooked, so don't rush this step either. 🔥

Vegetable Prep Shortcuts

Save time by prepping all your vegetables at once. Dice the onion, carrots, and celery while the beans soak—they'll keep in the fridge for 3 days in an airtight container. For extra flavor, char the onions slightly in a dry pan before adding them to the soup.

This adds a subtle sweetness that takes the dish to the next level. I often do this while the beans are soaking. ✨

Herb Infusion Hacks

Fresh herbs make all the difference, but if you're using dried, remember: 1 tsp dried equals 1 tbsp fresh. Toast your herbs briefly in the pot before adding liquid—this releases their essential oils and intensifies their flavor.

For a restaurant-quality finish, add ½ tsp red pepper flakes at the end if you like a little heat. The parsley garnish should be added just before serving to keep it vibrant. 🌿

Pot Selection Matters

Use a heavy-bottomed pot—like a Le Creuset Dutch oven or even a good-quality stainless steel—if you have one. These distribute heat evenly and prevent scorching. If your pot is lightweight, stir more frequently to prevent sticking.

I've learned this the hard way with my first thin pot—now I always check my cookware before starting. 🍲

Flavor Boosting Add-Ins

For extra richness, stir in 1 tablespoon nutritional yeast at the end—it adds a cheesy, umami depth without dairy. A splash of balsamic vinegar (about 1 tsp) at the end brightens the flavors beautifully.

If you're feeling adventurous, add ½ cup cooked kale at the end for a modern twist that Nana would approve of. 💛

Frequently asked questions