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.”
Save this cheddar broccoli potato soup for the nights when you want a thick, cheesy bowl with tender potatoes and broccoli in every spoonful.
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

- 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

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