Cheddar broccoli potato soup turns into the kind of bowl that disappears fast: thick, velvety, and loaded with soft potato chunks, tender broccoli, and a sharp cheddar finish that clings to the spoon. When it’s done right, it eats like a meal, not a starter, with enough body to feel comforting without turning gluey.
What makes this version work is the order. The flour gets cooked in butter before any liquid goes in, which keeps the base from tasting raw, and the potatoes simmer long enough to naturally thicken part of the soup before the cheese ever shows up. That matters because cheddar is the ingredient most likely to turn grainy if you rush it. The broccoli goes in near the end so it stays bright and has a little bite instead of fading into the broth.
You’ll also find a few practical notes below on keeping the soup smooth, what kind of cheddar gives the best melt, and how to reheat leftovers without breaking the base.
The soup thickened up beautifully once the potatoes broke down a little, and the cheddar stayed smooth instead of getting grainy. My kids kept picking out the broccoli and asking for more broth to soak up with bread.
Save this cheddar broccoli potato soup for the nights when you want a thick, cheesy bowl that still holds onto real potato chunks and bright broccoli.
The Part That Keeps Cheddar From Turning Grainy
The mistake with broccoli cheddar soup is adding the cheese while the pot is too hot. Once cheddar gets pushed past a gentle heat, the fats separate and the soup can turn sandy or oily instead of smooth. This version avoids that by building a thick starch base first, then lowering the heat before the cheese goes in.
Potatoes do a lot of the heavy lifting here. As they cook, some of them soften enough to break down into the broth, which gives the soup a naturally thick texture without needing a heavy roux. Yukon golds are the best fit because they’re creamy and hold their shape better than russets, so you still get those soft cubes in every spoonful.
The broccoli timing matters for the same reason. Add it after the potatoes are nearly tender, not at the start, or it loses color and turns soft before the soup is finished.
What Each Ingredient Is Actually Doing in the Pot
- Yukon gold potatoes — These give the soup body and a naturally buttery texture. Russets will thicken it more aggressively, but they can get a little mealy and less distinct in the bowl. If you swap them in, cut them a touch larger so they don’t fall apart too fast.
- Sharp cheddar — Sharp cheddar brings the flavor the soup needs to taste like more than cream and vegetables. Pre-shredded cheese works in a pinch, but freshly shredded melts smoother because it doesn’t have the anti-caking coating that can make the soup a little grainy.
- Whole milk and heavy cream — The combination keeps the soup rich without making it feel heavy. You can use all milk, but the soup will be thinner and less plush. If you want a lighter version, swap the heavy cream for more milk and expect a looser finish.
- Chicken broth — Broth gives the soup a savory backbone so the cheese doesn’t taste flat. Vegetable broth works if you need a vegetarian base, but it should be well seasoned or the soup can taste muted.
- Dijon mustard and smoked paprika — Dijon sharpens the cheese flavor without making the soup taste mustardy, and smoked paprika adds warmth in the background. Both are small additions that keep the soup from tasting one-note.
Building the Soup in the Right Order
Cooking Off the Flour
Melt the butter in a large pot, then cook the onion until it turns soft and translucent. Add the garlic and flour together and stir for a minute or two until the mixture smells a little nutty, not pasty. That short cook time takes the raw edge off the flour and keeps the finished soup from tasting chalky. If the mixture looks dry, the butter is fine — the broth will loosen it in the next stage.
Thickening Before the Cheese
Whisk in the broth, milk, and cream gradually so the flour doesn’t clump at the bottom of the pot. Add the potatoes and smoked paprika, then bring everything to a steady simmer and cook until the potatoes are tender enough to mash against the side of the pot. Mash a portion of them right in the pot; that’s what gives the soup its thick, spoon-coating texture without turning it into puree.
Keeping the Broccoli Bright
Stir in the broccoli only after the potatoes have mostly softened. Cook it just until it turns bright green and the stems lose their raw crunch, about 5 to 6 minutes. If it goes in too early, the florets will fade and the soup will lose that fresh bite that keeps each bowl interesting.
Finishing With Cheese
Turn the heat down before adding the cheddar and Dijon. Stir until the cheese melts completely and the soup turns smooth and glossy. If the pot is still bubbling hard, pull it off the burner for a minute first; high heat is the fastest way to make cheddar separate. Season with salt and pepper at the end, because the broth and cheese already bring salt to the party.
How to Adapt This Soup Without Losing the Good Part
Make it vegetarian
Swap the chicken broth for a good vegetable broth. The soup still works, but you’ll want a broth with enough depth to stand up to the cheese and potatoes. If your vegetable broth tastes thin, add a little extra Dijon and a pinch more salt at the end.
Make it gluten-free
Use a gluten-free flour blend in place of the all-purpose flour. Stir it into the butter and onion the same way, and keep the heat moderate so it doesn’t clump. The potatoes still thicken the soup, so this swap doesn’t change the texture much.
Make it lighter
Replace the heavy cream with more whole milk for a lighter bowl. The soup will still be creamy from the potatoes and cheddar, but it won’t be as plush or rich. If you go this route, don’t let it boil after the cheese goes in or the thinner base is more likely to split.
Storage and Reheating
- Refrigerator: Keep leftovers in an airtight container for up to 4 days. The soup thickens as it sits, so it may look almost too dense when cold.
- Freezer: It can be frozen, but the dairy may separate a little on thawing. If you plan to freeze it, leave out the cream and cheddar, then add them fresh when reheating for the best texture.
- Reheating: Warm it slowly over low heat and stir often. Don’t boil it, or the cheese can break and the soup can go from silky to greasy fast. Add a splash of broth or milk if it has tightened up too much in the fridge.
Questions I Get Asked About This Soup
Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot and sauté the diced onion for 4 minutes until softened and fragrant, stirring occasionally.
- Add the minced garlic and flour, and cook for 1-2 minutes to remove the raw flour taste, scraping the bottom as needed.
- Gradually whisk in the chicken broth, then whisk in the whole milk and heavy cream until smooth.
- Add the cubed Yukon gold potatoes and smoked paprika to the pot, stirring to coat.
- Simmer over medium heat for 15-18 minutes until the potatoes are tender, stirring occasionally.
- Mash some of the potatoes in the pot with a spoon or masher to thicken the soup, leaving some chunks for texture.
- Add the broccoli florets and cook for 5-6 minutes until bright green and tender-crisp.
- Reduce the heat to low, then stir in the shredded sharp cheddar and Dijon mustard until fully melted and glossy.
- Season with salt and pepper to taste, stirring until evenly incorporated and the flavor is balanced.