Bean and Broccoli Soup Recipe: Smoky Garlic-Kissed Comfort in 30 Minutes

This bean and broccoli soup recipe delivers the kind of hearty, smoky comfort that warms you from the inside out—perfectly balanced between tender beans, vibrant broccoli, and deep garlic notes.

The secret lies in a 30-minute one-pot method that builds rich flavor without requiring hours at the stove, making it ideal for busy weeknights or meal prep. I developed this version after testing countless variations, ensuring every spoonful delivers that satisfying blend of earthy, savory, and slightly sweet flavors.

The beauty of this soup is its versatility—it’s naturally vegetarian but easily upgraded with smoked sausage, crispy bacon, or tofu for added protein.

A touch of smoked paprika and garlic powder infuses the broth with that signature smoky depth, while fresh herbs at the end brighten the dish without overpowering the natural flavors. The key technique? Sautéing the aromatics until fragrant before adding liquids, which unlocks maximum flavor in every bite.

By the time you’re done, you’ll have a creamy yet light soup with tender beans, crisp-tender broccoli florets, and a broth so flavorful it coats every spoonful.

The texture is what sets it apart—thick enough to be satisfying but smooth enough to sip easily, with just the right amount of body to hold its shape. Serve it with crusty bread to soak up every last drop, or pair it with a simple green salad for balance.

This recipe is also freezer-friendly, meaning you can prep a big batch on Sunday and enjoy it all week. The flavors actually improve after reheating, making it a true pantry staple.

Whether you're feeding a family, meal prepping for yourself, or looking for a cozy weeknight dinner, this soup delivers restaurant-quality comfort with minimal effort.

Ingredients for bean and broccoli soup

Pantry staples plus fresh aromatics—everything you need for smoky, comforting soup in one pot.

The beans are the heart of this soup. Navy beans hold their shape beautifully, but cannellini or pinto work too. Soaking overnight makes them creamy, but the quick-soak method (boiling 2 minutes, then resting 1 hour) saves time. For the broccoli, fresh is best—frozen works in a pinch but can get mushy. The smoked paprika is non-negotiable—it's what gives that signature smoky depth. Grab the Penzeys brand if you want to splurge, but the regular grocery store stuff works fine. The key is to toast it lightly in the oil before adding other aromatics—this unlocks its flavor.

No smoked paprika? Half a teaspoon of liquid smoke plus extra garlic powder gets you close. Fresh thyme is ideal, but dried at one-third the amount works too. The vegetable broth matters—low-sodium so you can control the seasoning. Fire-roasted canned tomatoes add natural sweetness, but regular works if that's what you've got. For the broccoli, blanch it first (2 minutes in boiling water, then ice bath) to keep it crisp-tender. The parsley at the end is just for color, but it brightens everything up—don't skip it if you've got it.

This soup tastes even better the next day—honestly, the flavors meld into something magical. Keeps for 5 days in the fridge, and freezes beautifully for 3 months. I always make a double batch on Sunday so we have leftovers for the week. The broth reduces slightly when reheated, so add a splash of water if it gets too thick. For extra richness, stir in a spoonful of cashew cream (blended soaked cashews with water) before serving.

Step-by-step instructions for bean and broccoli soup

Here's how to create a hearty, smoky soup that's packed with flavor and ready in under an hour.

Start by rinsing the 1.5 cups dried navy beans under cold water to remove any debris. For best results, I recommend soaking them overnight in plenty of water—this ensures they cook evenly and absorb all those rich flavors. If you're short on time, you can use the quick-soak method: cover the beans with plenty of water, bring to a boil for 2 minutes, then let them sit off the heat for 1 hour.

After soaking, drain the beans and give them a quick rinse again. This step is crucial because it removes any excess starch that could make your soup gummy. I like to add the beans to a large pot with 4 cups vegetable broth and bring to a gentle simmer. Cook them uncovered for about 45 minutes, stirring occasionally, until they're tender but not mushy. You'll know they're ready when they easily crush between your fingers but still hold their shape.

While the beans simmer, heat 1 tablespoon vegetable oil in a large Dutch oven over medium heat. Add the 1 whole yellow onion, diced, and cook for about 5 minutes until softened and translucent. You'll see the edges start to caramelize slightly—that's your signal to add the 4 cloves garlic cloves, minced, and 1 tablespoon smoked paprika. Stir these together for 30 seconds until fragrant.

This is where the magic happens. The smoked paprika adds that signature depth, while the garlic infuses its bold flavor. I always add 0.5 teaspoon garlic powder at this stage too—it enhances the garlic taste without overpowering it. Cook everything together for another 1 minute until the garlic is golden but not browned. Be careful not to let it burn; burnt garlic tastes bitter and ruins the whole dish.

Pour in the 14.5 ounces canned diced tomatoes (with their juices) and stir to combine with the onion mixture. Let this cook for 3-4 minutes until the tomatoes break down slightly and the mixture thickens. This step develops the sauce's richness and balances the smokiness.

Next, add the 4 cups vegetable broth and bring everything to a gentle boil. Once boiling, reduce the heat to medium-low and let it simmer for 10 minutes. This allows all the flavors to meld together beautifully. Taste the mixture now—you should notice the smoky, garlicky base coming through. If it needs more depth, add a pinch more smoked paprika or a splash of broth to loosen it up.

Add the 6 cups fresh broccoli crowns, cut into bite-sized florets, to the simmering pot. Stir gently to distribute them evenly throughout the broth. The broccoli will cook quickly in the hot liquid, so you don't want to overcrowd the pot—this ensures each piece gets properly infused with flavor.

Now's the time to add the remaining seasonings: 1.5 teaspoons salt, 0.5 teaspoon black pepper, and 0.25 cup fresh thyme. Stir everything together and let the soup simmer for another 8-10 minutes until the broccoli is tender but still holds its bright green color. The key here is to avoid overcooking the broccoli—it should be crisp-tender with a slight bite. If you like your broccoli extra crisp, you can add it later and cook it separately for just 2-3 minutes before serving.

Once the broccoli is perfectly tender, stir in the cooked navy beans and let everything simmer together for 5 minutes to combine flavors. The beans will absorb some of the broth, so if the soup seems too thick, add a little more broth or water to reach your preferred consistency.

For the final touch, remove the pot from heat and stir in the 0.125 cup fresh parsley. This bright herb cuts through the richness of the soup and adds a fresh finish. Taste and adjust seasoning if needed—sometimes the beans need a little more salt to balance their earthy flavor.

Serve the soup warm, garnished with additional parsley if desired. The combination of smoky, garlicky beans and bright broccoli creates a comforting bowl that's perfect for chilly days. I like to serve it with crusty bread to soak up every last drop of that flavorful broth!

Serving suggestions for this dish

Crusty Bread Pairings

Nothing beats this soup with a warm, crusty loaf to soak up every last drop of that smoky, garlicky broth. I always reach for a baguette-style bread or sourdough—the crispy exterior contrasts perfectly with the creamy soup.

For extra flavor, brush the bread with garlic-infused olive oil before baking. If you want to get fancy, try focaccia with rosemary and sea salt for a more gourmet touch. 🥖

Green Salad Balance

A simple mixed greens salad with a light vinaigrette cuts through the richness of the soup beautifully. Toss 4 cups baby spinach or arugula with 2 tbsp olive oil, 1 tbsp lemon juice, and a pinch of salt.

Add ¼ cup shaved Parmesan for a salty contrast. The peppery bite of arugula or the mild sweetness of spinach balances the smoky depth of the soup.

Cheesy Toppings

For a heartier bowl, sprinkle shredded sharp cheddar or Parmesan cheese on top just before serving. The cheese melts slightly from the soup's heat, adding a creamy, savory layer.

I like to use Monterey Jack for a milder option or Gruyère for a nutty, rich flavor. Add it right before eating so it stays gooey and delicious. 🧀

Protein Additions

While this soup is naturally vegetarian, you can easily add protein for a more filling meal. Crispy bacon bits, smoked sausage, or crumbled tofu all work beautifully. For extra texture, try grilled chicken breast cut into strips.