Thick, cheesy cheddar broccoli potato soup earns its place when you want a bowl that eats like a meal. The potatoes give it body without needing a lot of flour, the broccoli stays bright instead of turning dull and mushy, and the sharp cheddar brings the kind of back-of-the-spoon richness that keeps people coming back for another ladle.
The trick is building the base gently. Butter, onion, garlic, and flour form a quick roux, then broth, milk, and cream go in gradually so the soup stays smooth instead of turning pasty. The potatoes simmer until they’re tender enough to mash a little right in the pot, which thickens the soup naturally and gives it that rustic, hearty texture.
Below, I’ll walk through the one part that matters most: keeping the cheese silky instead of grainy. I’ve also included the swaps that still keep the soup creamy, plus the best way to reheat it without losing that slow-melting cheddar finish.
The soup turned out thick and velvety, and the broccoli stayed bright with just enough bite. I liked that the cheddar melted in smoothly at the end instead of getting stringy or grainy.
Save this cheddar broccoli potato soup for the night you want a thick, cheesy bowl with tender potatoes and bright broccoli.
The Key to a Creamy Soup That Doesn’t Turn Gritty
The biggest mistake with broccoli cheddar soup is rushing the cheese. If the pot is too hot when the cheddar goes in, the fat can separate and the soup turns grainy instead of smooth. Pulling the heat down before adding the cheese keeps the emulsion stable, and that matters even more here because this soup is built with both milk and cream.
The other piece is the potato texture. Some of the potatoes should break down, but not all of them. That mix of mashed and intact pieces gives you body without needing extra thickeners, and it keeps the soup from feeling gluey. Yukon golds work well because they stay creamy and hold enough structure to give you actual chunks in the spoon.
What Each Ingredient Is Actually Doing in This Bowl

- Yukon gold potatoes — These are the backbone of the soup. They soften into a naturally creamy texture and mash just enough to thicken the broth without tasting starchy or chalky.
- Sharp cheddar — Use a good sharp cheddar here because it carries the flavor of the whole soup. Pre-shredded cheese works in a pinch, but it melts less smoothly because of the anti-caking coating, so block cheese grated fresh gives you the cleanest finish.
- Broccoli florets — Cut them small so they cook quickly and evenly. Bigger pieces can stay stubborn while the potatoes overcook, and the soup ends up with a mixed texture that doesn’t feel intentional.
- Whole milk and heavy cream — The milk keeps the soup from feeling too rich, while the cream gives it that velvety body. You can swap in half-and-half if needed, but the soup will be a little lighter and less lush.
- Dijon mustard — This doesn’t make the soup taste like mustard. It sharpens the cheese flavor and keeps the whole pot from tasting flat.
- Smoked paprika — A small amount adds warmth and a quiet smoky note that works especially well with cheddar. It’s not a dominant flavor, just enough to make the soup taste rounder.
Building the Pot So the Soup Stays Smooth
Sweating the Onion First
Start with butter, diced onion, and a little patience. You want the onion soft and translucent, not browned, because browned edges can turn the base bitter once the dairy goes in. Add the garlic late enough that it smells sweet and fragrant, not sharp. If the garlic starts to catch, the whole soup will taste off before you’ve even added the broth.
Making the Roux and Adding Liquid Gradually
When the flour goes in, cook it for a minute or two so it loses that raw taste. Then whisk in the broth, milk, and cream slowly. That steady addition keeps the roux from clumping, which is the difference between a silky soup and one with little flour lumps hiding at the bottom of the pot.
Cooking the Potatoes Until They Break the Right Way
Let the potatoes simmer until a knife slides through easily and some pieces are starting to fall apart at the edges. That’s the texture you want because a few mashed potatoes thicken the soup naturally. If they’re still firm when you add the broccoli, the broccoli will overcook while you wait.
Finishing With Broccoli and Cheese
Add the broccoli near the end so it stays bright green and tender-crisp. Once it softens, lower the heat before stirring in the cheddar and Dijon. The soup should look glossy as the cheese melts in, not oily or separated. If it seems too thick at the end, loosen it with a splash of milk or broth before seasoning.
How to Adapt This for a Bigger Batch or a Different Diet
Make it gluten-free
Swap the flour for a gluten-free all-purpose blend that works as a 1:1 replacement. Whisk it into the butter the same way and cook it long enough to lose the raw starch taste. The texture stays close to the original, though the soup may thicken a touch more as it sits.
Make it vegetarian
Use vegetable broth instead of chicken broth. Pick one with a full, savory flavor so the soup doesn’t taste thin, because the broth is still carrying a lot of the seasoning beneath the cheese.
Lighten it up without losing body
Use half-and-half instead of the heavy cream and reduce the cheddar slightly if you want a less rich soup. It won’t be as velvety, but the potatoes still give it enough thickness to feel satisfying.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 4 days. It will thicken as it chills because the potatoes keep absorbing liquid.
- Freezer: It freezes, but the dairy can separate a little on thawing. For best texture, freeze before adding the cheese and stir in fresh cheddar after reheating.
- Reheating: Warm it slowly over low heat, stirring often. High heat is what makes the cheese split and the dairy look grainy, so keep the pot gentle and add a splash of broth or milk if it feels too thick.
Answers to the Questions Worth Asking

Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot and sauté the onion until softened, about 4 minutes, stirring occasionally so it doesn’t brown too much.
- Add the garlic and flour and cook for 1-2 minutes, stirring constantly until the flour smell cooks off.
- Gradually whisk in the chicken broth, then whisk in the whole milk and heavy cream until smooth and thickened.
- Add the Yukon gold potatoes and smoked paprika, stirring to coat.
- Simmer until the potatoes are tender, about 15-18 minutes, stirring occasionally to prevent sticking.
- Mash some of the potatoes in the pot to thicken the soup while keeping chunks for texture.
- Add the broccoli florets and cook for 5-6 minutes until bright green and tender-crisp, stirring so they heat through evenly.
- Reduce the heat to low, then stir in the shredded sharp cheddar and Dijon mustard until the cheese is fully melted and the soup looks glossy.
- Season with salt and pepper to taste, then serve hot.



