Cheddar Broccoli Potato Soup

Loading…

By Reading time

Cheddar broccoli potato soup earns its place in the rotation when it comes out thick, velvety, and loaded with tender potato chunks that give the soup body without turning it gluey. The broccoli stays bright and just-cooked, the cheddar melts into the broth instead of clumping, and every spoonful tastes like it was built with care instead of rushed into the pot.

The trick is starting with a quick flour-and-butter base, then whisking in the broth, milk, and cream slowly so the soup thickens evenly. Yukon gold potatoes help here because they break down enough to add natural thickness, but they still keep some structure if you don’t overcook them. The Dijon doesn’t announce itself; it sharpens the cheese and keeps the whole pot from tasting flat.

Below, I’ve included the small details that keep the cheese smooth, plus a few substitutions that actually work if you need to change up the dairy or make this fit what’s already in your kitchen.

“

The soup thickened up beautifully and the cheddar stayed smooth instead of grainy. I mashed a few of the potatoes like you said, and it gave the broth the perfect creamy texture without needing extra flour.

★★★★★— Melissa T.

Save this Cheddar Broccoli Potato Soup for a thick, cheesy bowl that stays creamy instead of breaking.

Save to Pinterest

The Reason This Soup Stays Thick Without Turning Heavy

A lot of broccoli cheddar soups go wrong because they try to do too much with the cheese. If the pot is too hot when the cheddar goes in, the proteins tighten and the soup turns grainy. If the soup is too thin, the cheese has nothing to cling to and the whole thing tastes like milky broth with bits floating in it.

This version leans on the potatoes first. They simmer until tender, then you mash some of them right in the pot, which gives the soup a naturally creamy base before the cheese even shows up. That means the cheddar can melt into an already-thick soup instead of trying to rescue a thin one.

The other thing that matters is heat control at the end. Once the cheddar goes in, the soup should be on low heat or off the burner entirely. That small change is what keeps the texture smooth and spoonable instead of stringy or separated.

What Each Ingredient Is Actually Doing in This Soup

Cheddar Broccoli Potato Soup creamy cheesy comforting

The ingredients here are all working toward the same goal: body, creaminess, and enough sharpness to keep the soup from tasting flat. There isn’t much wasted space in the pot.

  • Yukon gold potatoes — These are the backbone of the texture. They break down more smoothly than russets and give the soup a naturally creamy finish without needing extra starch. If you swap in russets, the soup will be a little fluffier and more likely to fall apart if you overcook them.
  • Sharp cheddar — Use a block and shred it yourself if you can. Pre-shredded cheese is coated with anti-caking starches that can make the soup slightly grainy. Sharp cheddar gives the soup the right bite so it doesn’t taste muted under the cream.
  • Butter and flour — This is the quick roux that keeps the broth from staying thin. It doesn’t need a long cook, just long enough to lose the raw flour taste and coat the onions and garlic before the liquid goes in.
  • Dijon mustard — This doesn’t make the soup taste like mustard. It sharpens the cheese and pulls the whole pot together. Don’t skip it unless you absolutely have to.
  • Heavy cream and whole milk — The cream gives the soup its lush finish, while the milk keeps it from feeling too rich. You can use half-and-half in place of both if that’s what you have, but the final soup will be a little lighter and less velvety.
  • Broccoli florets — Add them after the potatoes are mostly tender so they stay bright and a little firm. If they simmer from the beginning, they’ll go dull and lose their fresh flavor.

Building the Soup in the Right Order

Cooking Out the Onion and Flour

Melt the butter in a large pot and cook the diced onion until it softens and turns translucent at the edges. Add the garlic and flour together, then stir for a minute or two until the mixture smells nutty and the flour no longer looks raw. If the flour stays pasty, the soup can taste chalky later, so give this stage enough time before the liquid goes in.

Whisking in the Liquid Without Lumps

Pour in the broth, milk, and cream gradually while whisking. Start with a splash to loosen the flour paste, then add the rest in a steady stream. This keeps the base smooth. Once the potatoes and smoked paprika go in, bring the pot to a gentle simmer, not a hard boil, or the dairy can separate and the potatoes can break apart too quickly.

Letting the Potatoes Do the Thickening

Cook the potatoes until they’re tender enough to pierce easily with a fork and some of the edges start to give way. Then mash a portion of them right in the pot with a spoon or potato masher. That’s the move that gives the soup body without making it stodgy. Leave some cubes intact so the soup still has texture instead of turning into a puree.

Adding the Broccoli and Finishing the Cheese

Stir in the broccoli and cook it just until it turns bright green and tender-crisp. It should still have a little bite when you eat it. Turn the heat down before adding the cheddar and Dijon, then stir until the cheese melts completely. If the soup looks grainy at this point, the heat is too high — pull it off the burner and keep stirring until it smooths out.

How to Adapt This Soup Without Losing the Texture

Dairy-Free Version That Still Eats Like Soup

Use unsweetened oat milk or plain cashew milk and swap the butter for olive oil or a dairy-free butter. The texture will still be creamy because the potatoes are doing the heavy lifting, but the final soup will be a little less rich. Use a good melting dairy-free cheddar-style shreds and add them off the heat so they don’t seize.

Gluten-Free Adjustment

Replace the flour with 2 tablespoons cornstarch mixed into 3 tablespoons cold broth, then whisk that slurry into the simmering soup after the potatoes are mostly tender. It won’t taste floury, and it gives you the same body without gluten. Don’t add the cornstarch straight into the hot liquid or it can clump.

Make It Meatier With Bacon or Ham

Cook chopped bacon first, then use a spoonful of the drippings in place of part of the butter. Stir in diced ham near the end so it stays tender and salty rather than tough. This version tastes heartier and more savory, but it can overpower the broccoli if you go heavy-handed.

Storage and Reheating

  • Refrigerator: Store in an airtight container for up to 4 days. It thickens as it chills, so it may look almost too dense at first.
  • Freezer: It freezes, but the dairy can separate a little on thawing. For best results, freeze before adding the cheddar, then stir the cheese in fresh when you reheat.
  • Reheating: Warm it slowly over low heat, stirring often. If it looks too thick, add a splash of broth or milk. High heat is the fastest way to break a creamy soup.

Answers to the Questions Worth Asking

Can I use pre-shredded cheese in this soup?+

You can, but the soup is smoother if you shred the cheese yourself. Pre-shredded cheese has anti-caking agents that can make the texture a little less silky. If it’s what you have, add it off the heat and stir until just melted.

How do I keep the cheese from getting grainy?+

Take the pot off the heat before the cheddar goes in. Cheese breaks when it gets too hot too fast, especially in a soup with dairy already in it. Stir patiently and let the residual heat melt it slowly.

Can I make this soup ahead of time?+

Yes. It reheats well, though it will thicken in the fridge. Add a splash of broth or milk when you warm it back up, and stir gently over low heat so the dairy stays smooth.

How do I make the soup thicker without adding more flour?+

Mash more of the potatoes right in the pot. That gives you body from the starch already in the soup instead of adding more roux. You can also simmer it a few extra minutes before the broccoli goes in, but keep the heat gentle so the dairy doesn’t separate.

Can I use frozen broccoli instead of fresh?+

Yes, but add it near the very end and expect a softer texture. Frozen broccoli cooks fast and can go mushy if it sits in the pot too long. Fresh broccoli keeps more bite and gives the soup a better finish.

Cheddar Broccoli Potato Soup

Cheddar broccoli potato soup made with a quick roux (butter + flour) for a thick, spoonable texture, plus tender Yukon gold chunks and bright broccoli. Finished with sharp cheddar and Dijon for a smooth cheesy broth.
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 6 servings
Course: Main Dish
Cuisine: American
Calories: 620

Ingredients
  

Soup base
  • 3 cup broccoli florets Cut small for even cooking.
  • 2 lb Yukon gold potatoes Peel and cube.
  • 1 onion Dice small.
  • 3 clove garlic Minced.
  • 4 cup chicken broth
  • 1 cup whole milk
  • 1 cup heavy cream
  • 3 tbsp butter
  • 3 tbsp flour
  • 2.5 cup shredded sharp cheddar Shred fresh if possible for best melt.
  • 1 tsp Dijon mustard
  • 0.5 tsp smoked paprika
  • salt and pepper to taste Season at the end to adjust.

Equipment

  • 1 Dutch oven

Method
 

Sauté aromatics and thicken
  1. Melt the butter in a large pot over medium heat. Sauté the onion for 4 minutes, stirring until softened.
  2. Add the garlic and flour to the pot. Cook for 1-2 minutes, stirring, to remove the raw flour taste.
Build the soup
  1. Gradually whisk in the chicken broth, whole milk, and heavy cream. Scrape the bottom of the pot to dissolve any browned bits.
  2. Add the Yukon gold potatoes and smoked paprika to the pot. Bring to a simmer.
Cook and partially mash
  1. Simmer for 15-18 minutes, stirring occasionally, until the potatoes are tender. Mash some of the potatoes in the pot to thicken the soup.
Cook broccoli
  1. Add the broccoli florets to the pot. Cook for 5-6 minutes until the broccoli is bright green and tender-crisp.
Finish with cheddar
  1. Reduce the heat to low. Stir in the shredded sharp cheddar and Dijon mustard until fully melted and smooth.
  2. Season with salt and pepper to taste. Stir and serve hot.

Notes

For the smoothest cheese melt, keep heat on low once you add the cheddar and stir until no shreds remain. Store leftovers in the refrigerator up to 3 days; reheat gently on the stove, adding a splash of broth or milk if it thickens. Freezing isn’t recommended because dairy-based soups can separate after thawing. For a dairy-light swap, use half-and-half in place of whole milk and reduce cheddar slightly to keep the texture stable.

You might also like these recipes

Leave a Comment

Recipe Rating