Thick, cozy, and loaded with sharp cheddar, this broccoli potato soup lands with that perfect spoon-coating texture that makes a bowl feel like a meal. The potatoes give it body without turning it gluey, and the broccoli stays distinct enough to keep every bite from tasting the same.
The part that matters most is the order. The flour cooks in butter first, which keeps the soup from tasting pasty, and the broth, milk, and cream go in gradually so the base stays smooth. I also like adding some of the potatoes back in mashed so the soup thickens naturally instead of depending on extra flour or a long reduction.
Below, I’ve included the little details that keep the cheese from turning grainy and the broccoli from going olive-drab. There’s also a few smart swaps if you want to adjust the richness or make it work with what’s already in your kitchen.
The soup turned out thick and silky, and the broccoli still had a little bite instead of going mushy. I loved that the cheddar melted in smoothly without getting grainy, even after I reheated leftovers the next day.
Love this creamy cheddar broccoli potato soup? Save it to Pinterest for the nights when you want a thick, cheesy bowl with almost no fuss.
The Broccoli Stays Green Only If You Add It Late
The mistake that ruins a lot of broccoli cheese soups is cooking the broccoli from the beginning. It goes dull, soft, and a little swampy by the time the potatoes are tender. Add it after the potatoes have already broken down a bit, and you get bright green florets with enough structure left to notice them in the bowl.
The other thing worth respecting is heat. Once the cheddar goes in, the soup should be on low. Cheese doesn’t need a hard simmer to melt; it needs gentle warmth and a little patience. If you push it, the fat can separate and the soup turns grainy instead of smooth.
What Each Ingredient Is Actually Doing in This Soup
- Yukon gold potatoes — These are the backbone of the soup. They break down into a naturally creamy texture without turning chalky or mealy, which is why they work better here than russets. If you only have russets, the soup will still work, but it’ll need a gentler hand when mashing so it doesn’t go gluey.
- Sharp cheddar — Use a block and shred it yourself if you can. Pre-shredded cheese is coated with anti-caking starches, and that can make the finished soup feel a little sandy or dull. Sharp cheddar gives the soup enough bite to stand up to the potatoes and cream.
- Whole milk and heavy cream — Milk keeps the soup from becoming too rich, and cream gives it that lush, spoonable finish. You can swap in half-and-half for both if that’s what you have, but the texture will be lighter and a little less velvety.
- Dijon mustard — This doesn’t make the soup taste like mustard. It sharpens the cheese flavor and keeps the whole pot from tasting flat. Leave it out only if you absolutely have to, because that small amount does more than you’d think.
- Smoked paprika — It adds a quiet depth that plays nicely with the cheddar without making the soup smoky in an obvious way. It’s one of those background ingredients that makes the pot taste finished.
The 30 Minutes That Turn It Into Soup
Building the base in butter
Melt the butter first, then cook the onion until it softens and turns translucent at the edges. That gives the soup a sweet foundation before anything starchy goes in. Add the garlic and flour together, and stir them for a minute or two until the flour looks paste-like and smells a little nutty. If you stop too soon, the soup can taste raw and floury later.
Whisking in the liquid without lumps
Pour in the broth, milk, and cream gradually while whisking. The goal is to loosen the flour evenly instead of making little pockets of paste. Once the potatoes and smoked paprika go in, bring the pot to a gentle simmer and let it cook until the potatoes are tender enough to mash with the edge of a spoon. A hard boil can make the dairy act up, so keep the bubbles small and slow.
Mashing for body, not paste
When the potatoes are soft, mash some of them right in the pot. Don’t puree the whole thing unless you want a much thicker, heavier soup. Leaving plenty of chunks gives you a better texture and keeps the broccoli from disappearing completely once it’s added.
Finishing with broccoli and cheddar
Stir in the broccoli and cook just until it turns bright green and tender-crisp. Then lower the heat before adding the cheddar and Dijon. Stir until the cheese melts completely and the soup looks glossy. If it starts looking grainy, the heat is too high; pull the pot off the burner for a minute and keep stirring until it smooths out.
How to Adapt This for Lighter, Heartier, or Meatless Bowls
Make it gluten-free
Swap the all-purpose flour for a 1:1 gluten-free flour blend and cook it in the butter the same way. The soup will still thicken, though it may look slightly less glossy than the wheat-flour version. Don’t skip the brief cooking time on the flour, or you’ll taste it in the finished bowl.
Make it vegetarian
Use vegetable broth instead of chicken broth and the rest of the soup stays the same. A good broth matters here because it carries the potato and cheese flavors through the whole pot. If your vegetable broth is very salty, season at the end instead of early.
Make it lighter
Swap the heavy cream for more whole milk, or use half-and-half in place of both dairy ingredients. You’ll get a thinner, less rich soup, but the potato base still gives it plenty of body. If you go this route, mash a few extra potatoes for thickness.
Storage and Reheating
- Refrigerator: Keeps for 3 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 little on thawing. Freeze in airtight containers and leave space at the top for expansion.
- Reheating: Warm it slowly over low heat on the stove, stirring often. Don’t boil it, or the cheese can turn grainy and the dairy can split. Add a splash of broth or milk if it gets too thick.
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 and cook for 1-2 minutes, stirring, until the mixture looks slightly thickened and fragrant.
- Gradually whisk in the chicken broth, then whisk in the whole milk and heavy cream until smooth.
- Add the cubed Yukon gold potatoes and the smoked paprika, and stir to combine.
- Simmer for 15-18 minutes at a gentle bubbling heat until the potatoes are tender enough to mash.
- Use a masher to mash some of the potatoes in the pot to thicken the soup while leaving some chunks intact.
- 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 cheddar and Dijon mustard until the cheese is fully melted and the soup is smooth.
- Season with salt and pepper to taste, then serve hot.