The Best Broccoli Potato Cheese Soup

The best broccoli potato cheese soup starts with one pot, a handful of real ingredients, and about 45 minutes on the stove. It is thick, creamy, and loaded with tender vegetables and sharp cheddar that melts into every spoonful. I started making versions of this soup years ago, and this one has outlasted every other variation I have tried.

There is something about a pot of cheesy potato soup bubbling away on a cold evening that just makes the kitchen feel like home. This best broccoli potato cheese soup hits that note every single time. It uses simple pantry staples, comes together without any fuss, and delivers a result that is genuinely satisfying. Whether you are cooking for a hungry family on a weeknight or just need a bowl of something warm and filling, this cheesy vegetable soup earns its spot in the regular rotation.

What You Will Need to Make This Cozy Soup

I always recommend prepping all your ingredients before you start cooking. It keeps the process smooth, especially once the broth goes in and things move quickly. Pro tip: shred your cheddar fresh from a block for the best melt and creamiest texture.

• 2 tablespoons unsalted butter
• 1 large yellow onion, chopped
• 2 carrots, peeled and sliced
• 2 celery stalks, sliced
• 3 cloves garlic, minced
• 1/4 cup all-purpose flour
• 4 cups chicken or vegetable broth (I prefer low-sodium so salt levels stay easy to control)
• 2 large Yukon Gold potatoes, diced (about 1.5 pounds) – Yukon Golds are the best choice here for their naturally buttery, creamy texture
• 1 large head of broccoli (about 1 pound), cut into small florets
• 1.5 cups whole milk (whole milk gives the richest result, but 2% works in a pinch)
• 2 cups sharp cheddar cheese, freshly shredded and divided
• 1 teaspoon Dijon mustard
• 1/2 teaspoon smoked paprika
• Salt and freshly ground black pepper to taste

Personal tip: Sharp cheddar gives this broccoli potato cheese soup its bold, satisfying flavor. A blend of sharp and mild cheddar works well if you prefer something a little gentler.

How to Make the Best Broccoli Potato Cheese Soup Step by Step

I recommend reading through all the steps once before you start. Once the broth goes in, the soup moves at a steady pace, and knowing what comes next keeps everything on track.

Step 1: In a large pot or Dutch oven, melt the butter over medium heat. Add the onion, carrots, and celery. Cook for 6 to 8 minutes, stirring occasionally, until the vegetables are softened and the onion looks translucent. Stir in the minced garlic and cook for one more minute until fragrant. Do not rush this step. The flavor you build here carries through the whole soup.

Step 2: Sprinkle the flour over the softened vegetables. Stir constantly for 1 to 2 minutes. This cooks out the raw flour taste and begins building the thick, creamy base that makes this broccoli potato cheese soup so satisfying.

Step 3: Slowly pour in the broth while whisking continuously. Take your time here and go slow to prevent lumps. The mixture will come together into a smooth, slightly thickened liquid fairly quickly.

Step 4: Add the diced potatoes. Bring the pot to a boil, then reduce the heat to a steady simmer. Cover and cook for 10 to 12 minutes, until the potatoes are almost fork-tender but not fully cooked through. They will finish softening alongside the broccoli.

Step 5: Add the broccoli florets to the pot. Continue simmering uncovered for 5 to 7 minutes. Watch the broccoli closely. You want it bright green and tender-crisp, not dull and mushy. Overcooked broccoli loses both its color and its flavor, so pull the pot off the boil as soon as it is just done.

Step 6: Reduce the heat to low before adding any dairy. This step matters. Stir in the milk, 1.5 cups of the shredded cheddar, Dijon mustard, and smoked paprika. Stir gently and steadily until the cheese fully melts and the soup turns smooth and creamy. Never let the soup return to a boil after adding the cheese and milk. High heat causes the cheese proteins to tighten and separate, which leaves you with a grainy, broken texture instead of a silky one.

Step 7: Taste and season generously with salt and pepper. Ladle into bowls and top with the remaining 1/2 cup of shredded cheddar. Serve immediately while hot.

The Best Ways to Serve This Cheesy Broccoli Potato Soup

This creamy soup pairs naturally with simple sides that soak up all that rich, cheesy broth. Here are some of the best sides for broccoli potato cheese soup to round out the meal.

Crusty Bread: A thick slice of sourdough or a warm baguette is the classic choice for a reason. The bread soaks up the creamy base and adds a satisfying chew to every bite.

Garlic Bread: Buttery, toasted garlic bread adds a savory crunch that contrasts well with the soft texture of the soup.

Simple Green Salad: A crisp salad with a light vinaigrette cuts through the richness of this broccoli potato cheese soup and keeps the meal from feeling too heavy.

Croutons: A handful of croutons tossed directly into the bowl adds texture without any extra effort.

Crispy Bacon Bits: A sprinkle of crumbled bacon on top adds a smoky, salty note that works really well against the creamy, cheesy base.

More Comforting Soup Recipes to Try Next

If this best broccoli potato cheese soup hit the spot, there are plenty of other cozy bowls worth exploring. The Incredibly Creamy Potato Soup is another rich, velvety option that pairs beautifully with crusty bread, while the Garlic Italian Broccoli Soup takes broccoli in a completely different, savory direction perfect for a lighter weeknight meal.

For nights when a heartier bowl is in order, the Best Cheddar Garlic Herb Potato Soup brings even more bold, cheesy flavor, and the Creamy Tuscan Sausage Potato Soup adds a satisfying protein boost that makes it a complete meal all on its own.

Storing and Reheating Your Leftover Soup Like a Pro

This broccoli potato cheese soup stores well, which makes it a practical option for meal prep. Let the soup cool completely before transferring to an airtight container. It keeps in the refrigerator for up to 4 days and tastes just as good reheated the next day.

To reheat, warm it gently on the stovetop over low to medium heat, stirring occasionally. If the soup has thickened too much in the fridge, add a splash of milk or broth to loosen it back to your preferred consistency. Avoid reheating on high heat, as this can cause the cheese to separate.

I recommend reheating on the stovetop rather than the microwave whenever possible. It keeps the texture much more consistent. Pro tip: This soup can also be frozen in individual portions for up to 2 months. The texture may shift slightly after thawing, so stir well while reheating and add a small handful of fresh shredded cheese to bring the creaminess back.

Your Questions About Broccoli Potato Cheese Soup, Answered

Print