Cheddar broccoli potato soup lands in that sweet spot between comforting and substantial, with a thick, spoon-coating broth and tender potato chunks that make every bowl feel like a meal. The best versions don’t taste flat or gluey. They’re creamy, sharp, and balanced enough that you want another spoonful before you’ve even set the bowl down.
What makes this one work is the order. The onions and garlic cook in butter first, then the flour gets a short toast before the liquid goes in, which keeps the soup from tasting pasty. Some of the potatoes get mashed right in the pot, so the soup thickens naturally without needing a lot of extra flour, and the cheddar goes in off the heat so it melts smooth instead of turning grainy.
You’ll find the exact timing for keeping the broccoli bright and just tender, plus a few practical swaps if you need to work with what’s already in your kitchen. There’s also a note on how to reheat it without breaking the cheese sauce.
The soup got thick and creamy without feeling heavy, and the broccoli stayed bright instead of turning mushy. I loved that the cheddar melted in smoothly once I turned the heat down.
Save this cheddar broccoli potato soup for the kind of night when you want a thick, cheesy bowl with tender potatoes and broccoli that still has a little bite.
The Trick to Keeping the Cheese Smooth Instead of Grainy
The biggest mistake with cheddar soup is dumping the cheese into a pot that’s still bubbling hard. Cheese doesn’t need aggressive heat to melt, and high heat is how you end up with a broken, grainy texture instead of a velvety one. Pulling the pot back to low heat before the cheddar goes in gives the dairy enough gentleness to melt into the broth instead of separating.
The other thing that helps is the starch from the potatoes. Once they’re tender, mash some of them right in the pot. That starch thickens the soup in a way flour alone can’t, and it gives the broth body without making it taste heavy or pasty.
If the soup looks a little thin before the cheese goes in, don’t panic. The cheddar will tighten it up as it melts, and it thickens again as it sits for a few minutes off the heat.
What Each Ingredient Is Doing in This Bowl

- Yukon gold potatoes — These break down just enough to thicken the soup while still holding soft chunks. Russets will work if that’s what you have, but they’ll give you a looser, more floury texture.
- Sharp cheddar — Use a block and shred it yourself if you can. Pre-shredded cheese is coated with anti-caking agents that can make the soup a little gritty when it melts.
- Whole milk and heavy cream — This combination gives the soup richness without making it taste like straight cream. You can swap in half-and-half for the milk and cream mix, but the final bowl will be lighter and less lush.
- Dijon mustard — This doesn’t make the soup taste like mustard. It sharpens the cheddar and keeps the flavor from flattening out.
- Broccoli florets — Cut them small so they cook quickly and stay tender-crisp. Big pieces take longer than the potatoes and can end up awkwardly underdone by the time the cheese goes in.
Building the Base, Then Adding the Broccoli at the Right Moment
Sweating the Onion and Garlic
Melt the butter over medium heat, then cook the diced onion until it turns translucent and soft at the edges. You want the onion sweet and fragrant, not browned. Add the garlic after the onion has softened, and cook it just long enough for the raw edge to disappear; garlic burns fast and turns bitter if it sits in the hot pot too long.
Making the Thickening Base
Sprinkle in the flour and stir it with the butter and vegetables for a minute or two. It should look like a thick paste and smell slightly nutty. That short cooking time takes away the raw flour taste and helps the soup thicken evenly once the liquid goes in.
Cooking the Potatoes Until They Start to Collapse
Whisk in the broth, milk, and cream gradually so the mixture stays smooth, then add the potatoes and smoked paprika. Bring the pot to a gentle simmer, not a hard boil, and cook until the potatoes are tender enough to break apart with a spoon. If the liquid boils aggressively, the dairy can separate and the potatoes can get mealy before the center softens.
Finishing With Broccoli and Cheese
Add the broccoli near the end so it stays bright green and still has a little bite. Cook just until the stems are tender-crisp, then reduce the heat before stirring in the cheddar and Dijon. The soup should be hot enough to melt the cheese, but not simmering; that’s the difference between a smooth finish and a curdled one.
Make It Vegetarian
Swap the chicken broth for a good vegetable broth. The soup still comes out rich because the potatoes, dairy, and cheddar do the heavy lifting, but the flavor will be a little less savory in the background.
Lighter but Still Creamy
Use half-and-half in place of the whole milk and heavy cream combo if you want a slightly lighter bowl. It won’t be quite as plush, but the potatoes still give you enough body that the soup doesn’t turn thin.
Extra Thick and Spoonable
Mash more of the potatoes against the side of the pot, or blend a small portion of the soup before adding the cheese. That gives you a thicker, chowder-like texture without adding more flour, which can make the soup taste dull.
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 can be frozen, but the dairy may separate a bit when thawed. Freeze in portions if you plan to use it later, and stir well while reheating.
- Reheating: Warm it slowly over low heat and add a splash of broth or milk if it’s too thick. Don’t boil it, or the cheese can break and turn grainy.
Answers to the Questions Worth Asking

Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot over medium heat, then sauté the onion for 4 minutes until softened.
- Add the garlic and flour, then cook for 1-2 minutes, stirring constantly, until the flour smells lightly toasted.
- Gradually whisk in the chicken broth, whole milk, and heavy cream, keeping the mixture smooth.
- Add the Yukon gold potatoes and the smoked paprika, then bring the pot to a simmer.
- Simmer for 15-18 minutes, until the potatoes are tender, and mash some of them in the pot for a thicker texture.
- 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 sharp cheddar and Dijon mustard until the cheese is fully melted and the soup is creamy.
- Season with salt and pepper to taste, then serve hot.



