Thick, cheesy, and full of tender potato chunks, cheddar broccoli potato soup is the kind of bowl that settles everybody down at the table fast. The potatoes give it body without needing a long simmer, the broccoli stays bright instead of turning dull and gray, and the sharp cheddar melts into a broth that tastes rich without feeling heavy. It eats like a full meal, especially when you finish it with croutons or a little extra cheese on top.
What makes this version work is the order. The flour gets cooked in the butter first so the soup has enough structure to hold the cheese without turning thin, and the potatoes go in early enough to soften and help thicken the pot naturally. I also like a spoonful of Dijon and a little smoked paprika here; both disappear into the background, but they keep the cheese from tasting flat.
Below you’ll find the small details that matter: how to keep the cheese smooth, when to add the broccoli so it stays lively, and the one step that keeps the soup from feeling gluey.
The potatoes broke down just enough to thicken the soup, and the cheddar melted in smooth with no graininess. My kids ate their broccoli without complaining, which never happens.
Save this cheddar broccoli potato soup for the nights when you want a thick, cozy bowl with sharp cheddar, tender potatoes, and broccoli that still has a little bite.
The Trick That Keeps the Cheese Smooth Instead of Grainy
Cheese soup turns grainy when the heat is too high or the cheese goes in before the base is ready. That’s the part people rush, and it’s usually why a pot that looked perfect on the stove turns a little broken in the bowl. This soup stays smooth because the flour is cooked into the butter first, the broth and dairy are whisked in gradually, and the cheddar gets added only after the pot is off the stronger heat.
The potatoes also do more than add texture. As they soften, they release starch into the broth and help the soup thicken without needing a giant amount of flour. Mash a few pieces right in the pot, but leave plenty of chunks intact so the soup keeps some contrast instead of becoming puree.
- Yukon gold potatoes — These give the soup a creamy, almost buttery texture. Russets will work in a pinch, but they break down more aggressively and can make the soup starchier and a little heavier.
- Sharp cheddar — Sharp cheese gives you enough flavor to cut through the potatoes and cream. Pre-shredded cheese melts less smoothly because of the anti-caking coating, so shred your own if you want the cleanest finish.
- Dijon mustard — This doesn’t make the soup taste like mustard. It sharpens the cheese and keeps the whole pot from tasting flat.
- Smoked paprika — A small amount adds depth and a subtle warm note that works especially well with broccoli and cheddar.
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 Potatoes, Broccoli, and Cheese in the Right Order
Starting the Base
Melt the butter in a large pot over medium heat, then cook the onion until it turns soft and translucent with a little color at the edges. Add the garlic and flour and stir for a minute or two until the raw flour smell cooks off and the mixture looks pasty. If you skip this part or leave the flour raw, the soup tastes chalky instead of rich.
Whisking in the Liquids
Pour in the broth gradually while whisking, then add the milk and cream. This keeps the flour from clumping and gives you a smoother base from the start. Once the potatoes and smoked paprika go in, let the soup come up to a gentle simmer, not a hard boil, because boiling can make the dairy taste a little rough.
Softening and Thickening the Potatoes
Cook the potatoes until they’re tender enough to break with the side of a spoon, about 15 to 18 minutes. At that point, mash some of them right in the pot to thicken the soup naturally while leaving plenty of cubes whole. If everything gets mashed, you lose the texture that makes this soup satisfying.
Finishing with Broccoli and Cheese
Add the broccoli near the end so it stays bright green and still has a little bite. It only needs a few minutes to turn tender-crisp, and overcooking is what gives broccoli that dull, soft texture people complain about in soup. Turn the heat down before adding the cheddar and Dijon, then stir until the cheese melts completely and the soup looks glossy.
How to Adjust This Soup Without Losing the Comfort Factor
Make it vegetarian
Swap the chicken broth for vegetable broth. The soup still turns out hearty because the potatoes and dairy carry most of the body, but use a good-tasting broth since it becomes more noticeable once the chicken flavor is gone.
Go gluten-free
Use a cup-for-cup gluten-free flour blend in place of the all-purpose flour. The texture stays close, though some blends thicken a little more slowly, so give the soup a few extra minutes before deciding whether it needs more body.
Make it lighter
Use half-and-half instead of the heavy cream if you want a less rich bowl. The soup will still taste good, but it won’t be quite as plush, so keep the potatoes on the generous side to preserve thickness.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 4 days. It thickens as it sits, so expect a denser texture the next day.
- Freezer: Freeze if you want, but dairy-based soups can separate a bit after thawing. If you do freeze it, cool it completely first and reheat gently after thawing in the fridge overnight.
- Reheating: Warm it over low heat on the stovetop, stirring often and adding a splash of broth or milk if needed. High heat is the fastest way to make the cheese look grainy or oily.
Answers to the Questions Worth Asking
Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot, then sauté the diced onion for 4 minutes until softened with a glossy look.
- Add the minced garlic and flour, cooking for 1-2 minutes, stirring until the flour smells nutty and the mixture looks thick and pasty.
- Gradually whisk in the chicken broth, then whisk in the whole milk and heavy cream until smooth and lump-free.
- Add the cubed potatoes and smoked paprika, bringing the pot to a steady simmer.
- Simmer for 15-18 minutes, until the potatoes are tender, and mash some directly in the pot for a thicker 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 cheddar and Dijon mustard until the cheese fully melts and the soup turns glossy.
- Season with salt and pepper to taste, stirring until evenly flavored.
