Al Roker Navy Bean Soup Recipe: Herb-Infused Depth With Crispy Tortilla Topping

This Al Roker navy bean soup recipe transforms humble ingredients into a rich, aromatic masterpiece with layers of herb-infused depth. The secret lies in slow-simmered spices that develop complex flavors while tenderizing the beans, creating a velvety base that's both comforting and sophisticated.

Unlike traditional versions, this recipe incorporates a crispy tortilla topping that adds textural contrast and a satisfying crunch.

The process begins with sautéing aromatic spices like cumin and coriander until fragrant, then building depth with garlic, onions, and a touch of smoked paprika. Navy beans simmer until perfectly tender, absorbing all the flavors, while a blend of fresh herbs at the end brightens the dish.

What makes this version special is the optional crispy tortilla topping—lightly fried until golden and sprinkled over the top, it transforms an ordinary soup into something extraordinary.

What you'll end up with is a soup that's rich in flavor but light enough for any meal, with a perfect balance of earthy spices, tender beans, and that irresistible crispy contrast. The tortilla topping isn't just decoration—it's a game-changer that turns every spoonful into a satisfying bite.

This recipe delivers restaurant-quality results with minimal effort, making it perfect for weeknight dinners or impressing guests.

Vegetarian-friendly but easily adaptable, this soup can be customized with optional chickpeas or lentils for extra protein. The crispy tortilla topping adds a modern twist while keeping the soul of traditional navy bean soup intact.

Ready in about 1 hour, it's the kind of dish that gets better with leftovers—ideal for meal prep or feeding a crowd.

Ingredients for al roker navy bean soup

Sixteen ingredients transform into a sophisticated, herb-infused navy bean soup with crispy tortilla contrast.

The navy beans are the heart of this soup, so choose high-quality dried beans—avoid canned for better texture. Whole Foods or specialty grocery stores carry excellent dried varieties, but any reputable brand works if stored properly. Toast the cumin and coriander lightly in olive oil before adding onions to deepen their flavor. The smoked paprika adds subtle complexity without overpowering. For the tortilla topping, Mission brand flour tortillas hold their shape best during frying, but any soft flour tortilla will work. Keep the tortilla pieces small—about 1-inch wide—for even crispiness.

No cumin? Cardamom at half the amount adds warmth, though it changes the flavor profile. Substitute canned beans by rinsing thoroughly and adjusting broth quantity—you may need 1 cup extra. Fresh herbs can be swapped for dried at one-third the amount, but cilantro and parsley bring essential brightness that dried versions can't replicate. For the tortilla topping, corn tortillas work too but require slightly less oil. If you prefer extra protein, add 1 cup cooked chickpeas or lentils—just reduce broth by 1/2 cup to maintain consistency. The tomato paste can be omitted entirely if you dislike its intensity, but it adds a rich umami depth that complements the beans beautifully.

Store the soup base (without tortilla topping) in an airtight container for up to 5 days in the fridge, where flavors meld even more. The crispy tortilla pieces are best made fresh but can be reheated for 3-4 minutes at 350°F to restore crunch. For meal prep, fry the tortilla pieces ahead and store separately—add them fresh when serving. This soup freezes exceptionally well for up to 3 months, though the tortilla topping may lose some crispness. To revive, reheat gently and crisp again in a dry skillet.

Step-by-step instructions for herb-infused navy bean soup with crispy tortilla topping

This method delivers Al Roker's signature navy bean soup—deeply aromatic, perfectly tender, and topped with golden, crispy tortilla triangles.

Place the 1.5 cups navy beans (dried) in a large bowl and cover with cold water by 2 inches. Let them soak overnight—this ensures they cook evenly and retain their texture. The next morning, drain and rinse thoroughly before transferring to a 6-quart pot. Add 4 cups vegetable broth and bring to a boil over medium-high heat. Reduce to a gentle simmer and cook uncovered for 45-60 minutes until the beans are fork-tender but not mushy. You'll know they're ready when they hold their shape but are still slightly creamy inside.

I like to skim any foam that rises to the surface during the first 10 minutes of cooking—this keeps the broth clear. If the beans aren't quite tender after 45 minutes, add ½ cup more broth and continue cooking. The goal is creamy yet intact beans that hold up to the rich broth and toppings.

While the beans cook, heat 0.5 cup extra-virgin olive oil in a large Dutch oven over medium heat. Add the 1 whole yellow onion (diced) and cook for 8-10 minutes until soft and translucent, stirring occasionally. Add the 4 cloves garlic (minced) and cook for 30 seconds until fragrant—don't let it brown or it'll turn bitter.

Stir in the 1.5 tbsp toasted ground cumin, 1 tbsp freshly ground coriander, and 1 tsp smoked paprika, toasting the spices for 1 minute until aromatic. Add the 2 tbsp tomato paste and cook for 2 minutes to deepen its flavor. Slowly pour in the 4 cups vegetable broth from the beans (reserve the beans in the pot for now) and bring to a gentle simmer. Let it reduce by half—this concentrates the flavors and creates a rich, velvety base.

Return the cooked navy beans to the Dutch oven along with any remaining cooking liquid. Stir in 1.5 tsp sea salt and 0.5 tsp freshly cracked black pepper. Taste and adjust the seasoning—you want a balanced harmony of earthy cumin, bright coriander, and subtle smokiness from the paprika. The soup should be rich but not salty, with a deep, aromatic complexity that lingers.

Simmer the soup for 15-20 minutes to let the flavors meld. Stir in the 0.25 cup chopped fresh cilantro and 0.25 cup chopped fresh parsley just before serving—this adds a bright, herbaceous finish that cuts through the richness. Keep the soup warm over low heat while you prepare the crispy tortilla topping.

Cut the 4 whole flour tortillas into 8 triangles (about 2-inch pieces). Heat 0.25 cup vegetable oil in a large skillet over medium-high heat until it shimmers—350-375°F. Fry the tortilla triangles in small batches for 1-2 minutes per side until deep golden brown and crispy. Drain on a paper towel-lined plate and sprinkle immediately with a pinch of sea salt while still hot.

Here's the trick: don't overcrowd the pan—this lowers the oil temperature and makes the tortillas greasy instead of crispy. Work in 2 batches if needed, and keep the fried triangles warm in a 200°F oven while you fry the rest. The topping should be light and airy, with a crunch that contrasts beautifully against the creamy soup.

Ladle the herb-infused navy bean soup into 6 bowls, dividing evenly. Top each serving with 2-3 crispy tortilla triangles, arranging them fan-style over the soup for visual appeal. Garnish with an additional sprinkle of fresh parsley and a drizzle of extra-virgin olive oil for shimmer and richness. Serve immediately while the tortilla topping is still crisp—this is the moment that matters.

The contrast of creamy, spiced beans against crunchy, salty tortillas is what makes this dish special. Each spoonful delivers texture, depth, and warmth—exactly what Al Roker would serve on his show. Pair with crusty bread to soak up every last drop of that flavorful broth.

Wine and beer pairings for these flavors

Spanish White Wine

This soup’s earthy cumin and coriander pair beautifully with a crisp Albariño from Spain’s Rías Baixas region. The wine’s bright acidity and citrus notes cut through the richness of the beans while complementing the smoky paprika.

I reach for Pazo de Señorans Albariño—its mineral finish mirrors the soup’s herbaceous depth. Serve slightly chilled to enhance the contrast. 🍷

Mexican Lager

A cold Modelo Especial or Pacifico Clara balances the soup’s spiced complexity with a clean, effervescent finish. The lager’s subtle malt sweetness softens the cumin’s bite, while its crispness refreshes the palate between spoonfuls.

For a craft option, try Modelo Negra—its roasted barley notes echo the smoked paprika. Keep it well-chilled to preserve its crispness. 🍺

Light Red Option

If you prefer red, a Grenache-based blend from Spain’s Priorat region works wonders. Look for Clos Mogador)—its dark fruit and earthy undertones harmonize with the navy beans’ depth. The wine’s moderate tannins won’t overpower the soup’s creamy texture. Decant for 15 minutes to soften any remaining acidity. 🍇

Non-Alcoholic Pairings

For a refreshing non-alcoholic match, try sparkling hibiscus tea (agua de Jamaica) with a squeeze of lime. The tartness brightens the soup’s spices, while the effervescence cleanses the palate.

Alternatively, serve with coconut water chilled over ice—its subtle sweetness balances the earthy flavors. Both options keep the meal light and refreshing. 🥤

Beer Bread Pairing

Complement the soup with beer-braised bread made from Modelo beer and crusty baguette. Toast the bread, brush with a mix of 1/4 cup beer and 1 tbsp melted butter, then bake at 375°F for 8-10 minutes until golden. The bread soaks up the flavorful broth beautifully. 🍞

Frequently asked questions