Cheddar Broccoli Potato Soup

Loading…

By Reading time

Cheddar broccoli potato soup hits that sweet spot between hearty and comforting, with a thick spoon-coating base, tender potato chunks, and little bursts of broccoli in every bite. The sharp cheddar doesn’t just melt into the broth; it turns the whole pot into something rich and substantial enough to serve as dinner, especially with crusty bread on the side.

What makes this version work is the way the potatoes help build the body of the soup instead of relying on a mountain of flour. A few of the potatoes get lightly mashed right in the pot, which gives the broth a creamy texture without turning it gluey. The cheddar goes in at the end over lower heat, so it melts smoothly instead of separating into greasy strands.

Below, I’ve laid out the small details that matter here — when to mash, when to add the broccoli, and how to keep the cheese sauce silky. There’s also a storage note for making it ahead, because this soup holds up well if you treat it gently when reheating.

“

The soup thickened up beautifully once I mashed a few potatoes in the pot, and the cheddar melted in smooth with no graininess at all. My kids kept asking for “just one more bowl.”

★★★★★— Megan T.

Save this cheddar broccoli potato soup for the nights when you want a thick, cheesy bowl with tender potatoes and broccoli in every spoonful.

Save to Pinterest

The Trick to Keeping the Cheese Smooth, Not Grainy

Cheddar can turn grainy fast if it gets too much heat. That’s the failure point in most broccoli cheese soups, and it’s why the cheese goes in after the potatoes are already tender and the pot is off the hottest part of the burner. The broth should be hot, not boiling, when the cheddar starts melting in.

The potatoes do more than add heft. Their starch helps thicken the soup naturally, which means you don’t need to lean on extra flour once the base is built. Mashing just some of the potatoes gives you body and leaves enough cubes intact so the soup still eats like soup, not mashed potatoes.

  • Yukon gold potatoes — These hold their shape better than russets, and they give the soup a naturally creamy texture. If you use russets, expect a softer, thicker finish.
  • Sharp cheddar — Sharp cheese gives you the strongest flavor, which matters because the milk and cream mellow everything out. Buy a block and shred it yourself if you can; pre-shredded cheese often melts less smoothly.
  • Dijon mustard — You won’t taste mustard in a loud, obvious way. It sharpens the cheese and keeps the soup from tasting flat.
  • Smoked paprika — This adds a quiet savory depth that plays well with cheddar. Regular paprika works in a pinch, but you’ll lose that subtle smoky edge.

What Each Ingredient Is Actually Doing in This Recipe

Prepared recipe ready to serve
  • Primary ingredient (the star) — Quality matters most. Choose the best you can find.
  • Cooking medium (oil, butter, or broth) — This carries flavors and prevents dryness.
  • Seasonings (salt, pepper, spices, herbs) — Layer flavors so nothing overpowers. Build depth gradually.
  • Aromatics (garlic, onion, herbs) — Cook with fat to bloom flavors. Become the foundation.
  • Supporting ingredients — Complement the main ingredient without overpowering it.
  • Sauce or liquid (if applicable) — Brings flavors together. Balance richness with acid.
  • Acid (lemon, vinegar, wine, or other) — Brightens and prevents flat-tasting results.
  • Final finish (garnish, glaze, or sauce) — Prevents one-dimensional taste and adds visual appeal.

Building the Soup Base Without Scorching the Dairy

Cooking the Onion and Flour Together

Start by cooking the onion in butter until it turns soft and translucent, with just a little color at the edges. When the garlic goes in, give it only a short minute before adding the flour, because garlic burns quickly and turns bitter. The flour needs that brief cook time to lose its raw taste and form the base that will thicken the soup later.

Whisking in the Liquid Slowly

Pour in the broth, milk, and cream gradually while whisking so the flour dissolves without clumps. This is where a lot of soups turn lumpy if the liquid goes in too fast. Once the potatoes and smoked paprika are in, keep the heat at a gentle simmer; a hard boil can make the dairy taste harsh and can roughen the texture.

Mashing Just Enough Potatoes

After the potatoes are tender, use a spoon or potato masher to break up some of them right in the pot. Stop before everything is smooth. You want a creamy base with a few visible potato pieces left for texture, and over-mashing turns the soup pasty.

Finishing with Broccoli and Cheese

Add the broccoli after the potatoes are cooked so it stays bright green and tender-crisp instead of dull and mushy. Stir in the cheddar only after reducing the heat, then add the Dijon and let the cheese melt gradually. If the soup looks greasy or grainy, the pot was too hot; pull it off the burner for a minute and stir until it comes back together.

Three Ways to Adjust the Soup Without Losing the Good Part

Make It Gluten-Free

Swap the flour for a gluten-free all-purpose blend that thickens 1:1, or use a cornstarch slurry at the end if that’s what you keep on hand. The texture stays creamy, but the flour-based roux flavor is a little less round.

Use Vegetable Broth for a Vegetarian Version

Replace the chicken broth with a good vegetable broth and the soup still turns out rich and satisfying. Choose one with a savory, not sweet, flavor so it doesn’t fight the cheddar.

Lighten It Up a Bit

Use all whole milk instead of part cream if you want a looser, lighter soup. It won’t be quite as plush, and you’ll need to lean more on the potatoes for body, but the flavor still lands well.

Add Bacon or Ham

Stir in crisp bacon or diced ham at the end for a saltier, smokier bowl. Keep the amount moderate so the soup still tastes like cheddar broccoli potato soup instead of a loaded baked potato mash-up.

Storage and Reheating

  • Refrigerator: Store for up to 4 days. It thickens as it chills, so expect a denser texture the next day.
  • Freezer: It freezes, but the dairy can separate a little when thawed. Freeze in portions and whisk well while reheating if you want the best texture.
  • Reheating: Warm it slowly over low heat, stirring often. Don’t boil it, or the cheese and cream can break and turn the soup grainy.

Questions I Get Asked About This Soup

Can I use frozen broccoli instead of fresh broccoli?+

Yes, frozen broccoli works. Add it straight from frozen near the end and cook just until heated through and tender, because it softens faster than fresh. If you let it simmer too long, it gets dull and waterlogged.

How do I keep the cheese from clumping in the soup?+

Turn the heat down before the cheese goes in and add it slowly, a handful at a time. High heat is what makes cheddar seize and turn grainy. If the soup looks oily, take the pot off the burner for a minute and stir until the cheese comes back into the broth.

Can I make cheddar broccoli potato soup ahead of time?+

Yes. In fact, the flavor gets even better after a night in the fridge. Just expect it to thicken, so loosen it with a splash of broth or milk when you reheat it.

How do I thicken the soup if it comes out thin?+

Mash a few more potatoes right in the pot and let the soup simmer for a few extra minutes. That thickens it without adding floury taste. If it still needs help, stir in a small spoonful of flour mixed with cold milk, not dry flour.

Cheddar Broccoli Potato Soup

Cheddar broccoli potato soup with a thick, spoonable cheddar base and tender potato chunks. Simmered until creamy, then finished with bright green broccoli and melted sharp cheddar.
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 6 servings
Course: Main Dish
Cuisine: American
Calories: 620

Ingredients
  

Vegetables and aromatics
  • 3 cups broccoli florets Cut small so they cook quickly and stay tender-crisp.
  • 2 lb Yukon gold potatoes Peel and cube for even simmering.
  • 1 onion Dice small for a smooth, flavorful base.
  • 3 garlic Minced.
Soup base
  • 4 cups chicken broth Gradually whisk in to avoid lumps.
  • 1 cup whole milk Adds creaminess.
  • 1 cup heavy cream For a rich texture.
  • 3 tbsp butter Used to sauté and build flavor.
  • 3 tbsp flour Thickener for the cheddar sauce.
Cheddar and seasonings
  • 2.5 cups shredded sharp cheddar Use finely shredded for smoother melting.
  • 1 tsp Dijon mustard Adds tang and depth.
  • 0.5 tsp smoked paprika Adds gentle smokiness.
  • salt To taste.
  • pepper To taste.

Equipment

  • 1 Dutch oven

Method
 

Build the soup base
  1. Melt the butter in a large pot and sauté the onion for 4 minutes until softened.
  2. Add the garlic and the flour, then cook for 1-2 minutes, stirring, until the flour smells lightly toasted.
  3. Gradually whisk in the chicken broth, then whisk in the milk and heavy cream to form a smooth base.
  4. Add the cubed potatoes and smoked paprika, then bring the mixture to a simmer.
Simmer and thicken
  1. Simmer for 15-18 minutes, stirring occasionally, until the potatoes are tender and mash some in the pot for extra thickness.
Cook broccoli
  1. Add the broccoli florets and simmer for 5-6 minutes until bright green and tender-crisp.
Finish with cheddar
  1. Reduce the heat to low, then stir in the shredded cheddar and Dijon mustard until the cheese is fully melted.
  2. Season with salt and pepper to taste, then serve hot.

Notes

For the smoothest texture, shred the cheddar fresh (or use a finely shredded bag) and reduce to low heat before adding cheese to prevent graininess. Store covered in the refrigerator up to 4 days; reheat gently on the stovetop, adding a splash of broth or milk if it thickens too much. Freezing is not recommended because cream-based soups can separate after thawing. For a lighter option, substitute half-and-half for heavy cream (still add the milk) to keep it creamy with less richness.

Enjoyed this recipe?

Pin it for later or print a clean copy for your kitchen binder.

Save to Pinterest

Leave a Comment

Recipe Rating