Cheddar broccoli potato soup should be thick enough to coat the spoon, with soft potato chunks, bright broccoli, and a cheese broth that stays smooth instead of turning grainy. The best versions taste rich without feeling heavy, and that balance comes from building the base properly before the cheese goes in.
This version leans on Yukon gold potatoes for their creamy texture and gentle flavor, and it uses a little flour early so the broth has body before the dairy is added. The Dijon doesn’t make the soup taste like mustard; it sharpens the cheddar and keeps the whole pot from tasting flat. Broccoli goes in near the end so it stays green and tender instead of turning dull and mushy.
Below, I’ve included the small timing details that matter, plus a few swaps that keep the soup working even when you need to adjust the dairy or make it a little lighter.
The potatoes broke down enough to thicken the soup, but there were still chunks left, and the cheddar melted in smooth without getting stringy. I made it on a Tuesday and my husband asked if I could pack the leftovers for his lunch the next day.
Save this cheddar broccoli potato soup for nights when you want a thick, cheesy bowl with tender broccoli and creamy potatoes.
The Part That Keeps the Cheese Smooth Instead of Grainy
The biggest mistake in cheddar soup is adding the cheese to a pot that’s still boiling. That’s how you get a gritty texture and little oily clumps on top. Pull the heat way down before the cheddar goes in, and stir it in a handful at a time so it melts into the broth instead of seizing up.
The other thing that matters is the potato texture. You want some of the potatoes to break down and thicken the soup naturally, but not all of them. A few quick mashes against the side of the pot give you body without turning the whole bowl into baby food.
- Yukon gold potatoes — These hold their shape better than russets while still turning creamy when simmered. Russets will work in a pinch, but they break down faster and make the soup a little more rustic and starchy.
- Sharp cheddar — Sharp cheddar gives the soup the cleanest, most recognizable cheese flavor. Pre-shredded cheese is convenient, but block cheese melts more smoothly because it doesn’t carry the anti-caking coating.
- Whole milk and heavy cream — This combination gives the soup body without making it gluey. If you need to lighten it up, use all whole milk, but expect a thinner finish and less richness.
- Dijon mustard — This is the small ingredient that wakes up the cheese flavor. You won’t taste mustard; you’ll notice that the soup tastes deeper and less one-note.
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 Pot so the Soup Thickens the Right Way
Cooking the Onion and Flour Base
Melt the butter in a large pot and cook the onion until it turns soft and translucent, not browned. When the garlic goes in, it should smell fragrant within seconds; if it starts to darken, the heat is too high. Stir in the flour and let it cook for a minute or two so the raw flour taste cooks off. This is what keeps the soup from tasting chalky later.
Adding the Liquids and Potatoes
Whisk in the broth, milk, and cream slowly so the flour base dissolves smoothly. If you dump all the liquid in at once, you can end up with little flour lumps that never fully disappear. Add the potatoes and smoked paprika, then bring the pot to a gentle simmer. A hard boil will beat up the dairy and make the potatoes fall apart too fast.
Simmering Until the Potatoes Give
Cook until the potatoes are tender enough to split easily with a spoon, usually 15 to 18 minutes. You’re looking for softness at the edges with just enough structure left to keep the soup interesting. Mash some of the potatoes against the pot to thicken the broth. That step gives you a creamy texture without needing extra cream.
Finishing with Broccoli and Cheddar
Stir in the broccoli and cook just until it turns bright green and tender-crisp. If you let it go too long, it loses color and starts tasting flat. Turn the heat to low before adding the cheddar and Dijon, then stir until the cheese melts into a smooth, velvety soup. Season at the end, after the cheese is in, because cheddar adds salt on its own.
How to Adapt This Soup When You Need to Change the Dairy or the Texture
Make It Gluten-Free with a Simple Thickener Swap
Swap the flour for a cornstarch slurry added near the end, after the potatoes are tender. The soup will still thicken, but the finish will be a little glossier and slightly less creamy than the flour-based version. Start with 2 tablespoons cornstarch mixed with 2 tablespoons cold water, then simmer just until the soup tightens.
Use Half-and-Half Instead of Heavy Cream
Half-and-half works if you want something a little lighter, but the soup won’t feel as plush on the tongue. Keep the heat low when the cheese goes in, because leaner dairy is less forgiving if it gets too hot. The flavor stays good; the body just gets a touch less luxurious.
Make It Vegetarian Without Losing Depth
Use vegetable broth instead of chicken broth and keep the Dijon and smoked paprika in place. Those two ingredients matter more here than they might in a milder soup, because they replace some of the savory depth you’d normally get from stock. The soup still tastes hearty, not thin.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 4 days. It thickens as it sits, so expect a denser texture after chilling.
- Freezer: It freezes, but dairy-based soups can separate a bit when thawed. If you plan to freeze it, stop before adding the cheese, then stir in the cheddar after reheating.
- Reheating: Warm it slowly over low heat, stirring often. Don’t boil it, or the dairy can split and the cheese texture can turn grainy.
Questions I Get Asked About This Recipe
Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot over medium heat. Sauté the diced onion for 4 minutes until softened with a light sheen.
- Add the minced garlic and cook for 30 seconds, then add the flour. Cook for 1-2 minutes, stirring constantly, until the mixture looks slightly golden.
- Gradually whisk in the chicken broth, then whisk in the whole milk and heavy cream. Keep whisking until smooth with no lumps.
- Add the cubed potatoes and smoked paprika to the pot. Bring to a simmer and stir to coat.
- Simmer for 15-18 minutes, stirring occasionally, until the potatoes are tender. Mash some of the potatoes in the pot to thicken the soup.
- Add the broccoli florets to the pot. Simmer for 5-6 minutes until bright green and tender-crisp.
- Reduce the heat to low. Stir in the shredded sharp cheddar and Dijon mustard until fully melted and the soup turns glossy.
- Season with salt and pepper to taste. Taste and adjust before serving.
