As the broth hits the flour-coated vegetables, it starts turning from thin liquid into a silky base, and the little bits of onion and carrot disappear into every spoonful. That’s the moment I know this Cheddar Broccoli Potato Soup is headed in the right direction: hearty enough to feel like dinner, but still full of distinct potato cubes and tender broccoli.
I use Yukon Gold potatoes because they soften without immediately falling apart, and sharp cheddar gives the soup a savory finish without needing a long list of extras. The broccoli goes in after the potatoes have had a head start, so it cooks until tender without spending the whole time in the pot. Each bowl lands creamy, with enough texture to make every bite interesting.

Kitchen Note
Take the pot off the heat before the cheddar goes in. Add it a handful at a time and stir until each addition melts before adding the next; the soup stays smooth instead of turning oily.
Save this Cheddar Broccoli Potato Soup for a cozy bowl with tender potatoes, broccoli, and a smooth sharp-cheddar finish.
Why the Broth Goes In Gradually Before the Potatoes
A creamy soup can still have a thin, watery base if the flour doesn’t get a chance to do its job. Here, butter, softened vegetables, garlic, and flour make a quick roux right in the pot. Cooking the flour for a full minute takes away its raw taste and coats the vegetables, giving the broth a smooth starting point.
Pouring in the broth gradually is what keeps that base from turning lumpy. Whisk as you add it, and let each small addition blend in before pouring in more. Once the liquid looks even, the potatoes can simmer in it and release a little starch as they cook. The finished soup gets body from both the flour and the potatoes, rather than relying on a heavy cream base. That balance lets the cheddar taste like cheddar instead of burying the broccoli and vegetables.
Why Yukon Golds Keep This Cheddar Broccoli Soup Chunky

- Yukon Gold potatoes — They turn tender and creamy while holding their shape better than a starchier potato. Peel them and cut the cubes evenly so they cook at a similar pace. Red potatoes are a good swap if that’s what you have; the soup will be a little less creamy.
- Sharp cheddar — It gives the soup a clear, tangy cheese flavor. For the smoothest melt, shred a block yourself; pre-shredded cheese is convenient but its coating can make the finish a bit less silky. Mild cheddar works, though the cheese flavor won’t stand out as much.
- Broccoli florets and peeled stems — The florets give the soup its familiar green bites, while peeled stems add tender pieces and keep more of the vegetable in the pot. Peel away the tough outer layer on the stems and chop them so they’re easy to eat.
- Whole milk — It adds richness without making the soup as heavy as cream. Two-percent milk works as a lighter swap, but the soup will be less full-bodied; avoid sweetened plant milk, which would clash with the savory broth and cheddar.
- Flour and chicken broth — Flour thickens the base, while low-sodium broth lets the vegetables and cheese come through without the soup becoming overly salty. For a gluten-free version, use a one-to-one gluten-free flour blend in place of the all-purpose flour. Vegetable broth is the useful swap when you want a vegetarian pot.
From Softened Vegetables to a Smooth Cheddar Finish
Soften the Onion and Carrot, Then Cook the Flour
Melt the butter in a 6-quart pot over medium heat, then add the finely chopped onion and carrot. Cook for 5 to 7 minutes, stirring occasionally, until both vegetables are softened rather than browned. Stir in the garlic and flour and keep stirring for 1 minute; the mixture will look thick and pasty. Don’t rush this minute, since the flour needs to cook before the liquid goes in.
Whisk in the Broth and Simmer the Potatoes
Gradually whisk in the chicken broth until the mixture is smooth, then stir in the potato cubes, salt, and pepper. Bring the pot to a boil, then lower the heat until it holds a gentle simmer. Cover and cook for 10 minutes. Keep the simmer gentle instead of letting the soup boil hard, which can make the potatoes bump around and break apart.
Add the Broccoli and Milk for the Last Simmer
Stir in the chopped broccoli and whole milk, then simmer uncovered for 8 to 10 minutes, stirring occasionally. The potatoes should be fork-tender, and the broccoli should be tender but still recognizable in the soup. If the potato cubes need more time, let the pot keep simmering until a fork slides in easily. Avoid a vigorous boil; a steady, gentle simmer is enough to cook everything through.
Finish with Cheddar Away from the Heat
Remove the pot from the heat before stirring in the shredded cheddar. Add it a handful at a time and stir until each handful melts into the soup before adding more. The cheese should disappear into a smooth, creamy base with no visible shreds. If it sits over direct heat while you add the cheese, it’s more likely to separate instead of melting evenly.
Three Swaps That Change the Soup Without Losing Its Comforting Texture
Make It Vegetarian with Vegetable Broth
Replace the chicken broth with vegetable broth and choose a cheddar made with vegetarian-friendly enzymes. The soup keeps its potato-and-broccoli comfort, with a slightly different savory base; check that the broth is low-sodium so the cheese doesn’t push the seasoning too far.
Use a Gluten-Free Flour Blend
Swap the all-purpose flour one-for-one with a gluten-free all-purpose blend designed for baking. Cook it with the butter and vegetables just as you would regular flour, then whisk in the broth gradually. The soup thickens much like the original, though blends can vary a little in how silky the base feels.
Give It a Smoky Cheddar Finish
Replace part of the sharp cheddar with smoked cheddar, shredding both cheeses before they go into the pot. You’ll get a gentle smoky note that pairs well with broccoli, while keeping enough sharp cheddar for its familiar tang. Smoked cheese can be assertive, so use it as a portion of the cheese rather than swapping every bit.
Storage and Reheating
- Refrigerator: Store in an airtight container for 3 to 4 days. The soup will thicken as it chills, and the potatoes will soften a little more.
- Freezer: Freezing isn’t ideal for this soup. The milk and cheddar can separate, and the potatoes may turn grainy after thawing.
- Reheating: Warm it gently in a saucepan over low heat, stirring often. If it’s too thick, loosen it with a little broth or milk; avoid boiling, which can make the dairy separate.
Four Practical Questions Before You Ladle the Soup

Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a 6-quart pot over medium heat.
- Add the onion and carrot and cook for 5 to 7 minutes, stirring occasionally, until softened.
- Stir in the garlic and flour and cook for 1 minute, stirring constantly.
- Gradually whisk in the chicken broth until smooth.
- Stir in the potatoes, salt, and pepper, then bring to a boil.
- Reduce the heat to maintain a gentle simmer, cover, and cook for 10 minutes.
- Stir in the broccoli and milk, then simmer uncovered for 8 to 10 minutes, stirring occasionally, until the potatoes are fork-tender and the broccoli is tender.
- Remove the pot from the heat and stir in the cheddar a handful at a time until melted and smooth.





