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

Nana's navy bean soup recipe carries the warmth of my Nonna's kitchen, where every spoonful tells a story of slow simmering and bold spices.

Standing on a stool as a child, I watched her stir the pot with a wooden spoon, the smoky cumin and deep tomato flavors filling our tiny Boston kitchen. This one-pot wonder delivers hearty, comforting results without sacrificing authenticity—just like she taught me.

The secret lies in the slow simmer, which transforms tough navy beans into tender, flavorful bites while developing a rich, aromatic broth. A blend of smoked paprika and ground cumin creates that signature depth, while crushed tomatoes add a touch of acidity that balances the earthy beans.

The recipe builds flavor gradually, ensuring every ingredient contributes to the final harmony.

What you'll end up with is a vegetarian-friendly soup that's thick enough to stand on its own but light enough to sip. The navy beans hold their shape while soaking up the smoky, tomato-infused broth, and the optional garnish of fresh parsley adds a bright finish.

This is the kind of soup that warms both body and soul—perfect for chilly evenings or when you need a taste of home.

Whether you're using a stovetop, slow cooker, or pressure cooker, the method stays true to tradition while adapting to modern kitchens. The instructions walk you through each step, from soaking the beans to blending the broth, ensuring restaurant-quality results every time. Let's get cooking!

Ingredients for nana's navy bean soup

Six hearty ingredients and a slow simmer create Nana's navy bean soup—just like Nonna's kitchen.

The navy beans are the soul of this soup. Dried beans give the best texture—no shortcuts here. Soak them overnight in plenty of water (they triple in size), then drain before adding to the pot. I always grab San Marzano crushed tomatoes at Whole Foods or Trader Joe's—their sweetness cuts through the earthy beans beautifully. The smoked paprika is non-negotiable; it's what gives this soup that signature depth. Look for Penzeys or McCormick brands for the best quality. The garlic? Freshly minced makes all the difference—pre-minced jars just don't compare.

No smoked paprika? Substitute 1/2 tsp liquid smoke—it's not the same, but it works in a pinch. Short on cumin? Dried thyme at half the amount adds a similar earthiness. The vegetable broth can be store-bought, but homemade is worth it—just make sure it's low-sodium. For the tomato paste, Trader Joe's squeeze tubes are perfect—they're mess-free and keep for months. The red wine vinegar? Substitute lemon juice if you're avoiding alcohol, but the acidity helps balance the richness. Fresh parsley is ideal, but dried works at one-third the amount if you're in a hurry.

This soup tastes even better the next day as the flavors meld. Store leftovers in the fridge for up to 5 days or freeze for 3 months. I always double the batch—perfect for lunches or potlucks. The beans hold up beautifully when reheated, and the broth thickens nicely. Garnish with fresh parsley right before serving to keep it vibrant. If you're using a slow cooker, add the beans raw—they'll soften perfectly over 6-8 hours on low.

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

Here's how to create Nana's rich, smoky navy bean soup with deep tomato flavor in one pot.

Place the 2 cups of navy beans in a large bowl and cover them with plenty of cold water—at least 4 inches above the beans. Let them soak overnight, or for a minimum of 8 hours. This long soak ensures they cook evenly and become tender without becoming mushy. After soaking, drain and rinse the beans thoroughly under cold water.

I always give the beans a quick rub between my fingers to remove any loose skins—this makes the soup creamier. You'll know they're ready when they feel soft but still hold their shape. Set them aside while you prep the remaining ingredients.

Heat the 2 tablespoons of extra-virgin olive oil in a large pot over medium heat. Add the diced yellow onion and cook for 5-6 minutes until it becomes translucent and just begins to soften. You'll see the edges start to caramelize slightly—that's your signal to add the 4 cloves of minced garlic.

Cook the garlic for another 30 seconds until fragrant—don't let it brown or it'll turn bitter. Stir in the 2 tablespoons of ground cumin and 1 tablespoon of smoked paprika, toasting them in the pot for 30 seconds to release their aromatic oils. This step develops the deep, smoky flavor that makes this soup special.

Add the 2 tablespoons of canned tomato paste and stir to combine with the spices. Let it cook for 1 minute until it darkens slightly. Pour in the 2 cups of crushed tomatoes and stir well, scraping up any browned bits from the bottom of the pot. This step captures all the flavor that would otherwise stick.

Add the soaked navy beans, 4 cups of vegetable broth, 2 whole bay leaves, 1.5 teaspoons of sea salt, and 1 teaspoon of cracked black peppercorns. Bring the mixture to a boil, then reduce heat to low and let it simmer uncovered for 1 hour. You'll know it's ready when the beans are fork-tender and the soup has thickened to your preferred consistency.

After the beans are tender, stir in the 1 tablespoon of red wine vinegar. This brightens the flavors and balances the richness of the soup. Taste and adjust the seasoning with more sea salt if needed—navy beans absorb a lot of flavor, so you might need to add a pinch more.

Remove the 2 bay leaves and stir in the 0.25 cup of chopped fresh parsley. The parsley adds freshness and a pop of color that makes the soup look as good as it tastes. Let the soup sit off the heat for 5 minutes before serving to allow the flavors to meld together.

Wine and beer pairings for this dish

Red Wine Pairings

Nana's navy bean soup has a rich, earthy depth from the cumin and smoked paprika, so a medium-bodied Italian red is my go-to choice. I reach for a Chianti Classico (like Castello di Volpaia)—its bright acidity and cherry notes cut through the soup's smokiness beautifully.

The tannins also complement the navy beans' texture, creating a perfect balance. If you prefer something lighter, a Pinot Noir from Oregon or Burgundy offers a silky texture that won't overpower the dish. 🍷

Crisp White Options

For those who prefer white wine, a dry Vermentino from Sardinia is a fantastic match. Its citrusy brightness and mineral notes refresh your palate after each spoonful of the hearty soup.

I also love a Gavi di Gavi (100% Cortese grape) for its crisp acidity and almond undertones, which pair surprisingly well with the cumin's earthiness. Both wines are widely available at Trader Joe's or Total Wine for under $15.

Beer Pairings

A wheat beer like Hoegaarden or Blue Moon adds a refreshing contrast to the soup's richness. The slight tartness and effervescence cleanse your palate between bites. For something heartier, a German Dunkel (like Weihenstephaner Dunkel) complements the cumin and smoked paprika with its malty depth.

If you're feeling adventurous, try a Belgian saison—its peppery notes echo the soup's spices while adding a fun complexity. 🍺

Non-Alcoholic Choices

Don't drink alcohol? No problem—a sparkling apple cider (like Martinelli's) mimics the acidity of wine while adding a festive touch. For something more sophisticated, a ginger beer (like Feather's) enhances the soup's warmth with its spicy kick.

I also like serving it with a cucumber-lime spritzer (sparkling water + lime juice) for a refreshing contrast to the soup's hearty flavors.

Serving Temperature

Let your wine or beer breathe slightly before serving—about 15-20 minutes at room temperature for reds, and chilled for whites and beers. The soup should be served warm (170-180°F), but not boiling, so the flavors are fully developed.

I always pour a glass first and let guests taste before diving in—it makes the experience feel more special. 💡

Frequently asked questions