When the potatoes go into the pot, the broth looks thin and the soup doesn’t seem like much yet. Give it time: the russets soften and help give this cheddar broccoli potato soup its hearty body, while the broccoli joins later so it stays bright instead of cooking down with the potatoes.
I build the flavor in one pot, starting with onion, carrot, and celery softened in butter. A quick cook with the flour helps thicken the broth, and freshly shredded sharp cheddar melts into the milk at the end. The result is a full, cozy bowl with tender potato cubes, little bites of broccoli, and a cheddar-rich broth that stays smooth as long as it doesn’t boil.

Kitchen Note
Cut the russets into even half-inch cubes before you start cooking. Pieces that are close in size turn tender together, so you’re less likely to have some falling apart while others are still firm.
Save this cheddar broccoli potato soup for a cozy dinner when you want tender potatoes and sharp cheddar in one warming bowl.
The Potatoes Need a Head Start on the Broccoli
Potatoes and broccoli don’t want the same amount of time in a simmering pot. The potatoes need a good stretch in the broth to become fork-tender; broccoli needs only a few minutes to soften while keeping its green color and a little structure. Adding both at the beginning leaves you choosing between firm potato centers and broccoli that’s cooked past its best.
Giving the potatoes their own head start also helps the soup’s texture. As the russets become tender, their starch mingles with the broth and flour, making the base feel fuller without turning it into a puree. The broccoli goes in only after the potato test, so you can stop cooking when the florets are tender but still bright.
That order matters more than constant stirring. Let the potatoes simmer uncovered, then check one with a fork before the broccoli goes in. If the fork meets resistance, give the potatoes a little more time; once they’re ready, the broccoli’s shorter simmer keeps the finished soup balanced between creamy broth and distinct vegetable pieces.
Why Russets and Freshly Shredded Cheddar Matter in This Pot

- Russet potatoes — Their starchy texture helps the broth feel substantial as they cook. Yukon Gold potatoes work if that’s what you have, but they’re less starchy and the soup will have a slightly less thick body.
- Fresh broccoli — Bite-size florets cook quickly and are easy to spoon up with the potatoes. Choose firm, green heads; frozen broccoli works in a pinch, though it tends to finish softer.
- Sharp cheddar — Sharp cheese gives the milk a more pronounced cheddar taste. Shred it yourself for a smoother melt; pre-shredded cheese often contains coatings that can make a creamy soup feel less silky.
- Whole milk — It gives the broth a rounded, creamy finish without making the soup as heavy as cream. You can use 2% milk in the same amount, but the result will be lighter and less rich.
- Low-sodium chicken broth — It provides the savory base while leaving room to season the finished soup with salt. For a vegetarian version, use the same amount of low-sodium vegetable broth.
- All-purpose flour — Cooking it briefly with the softened vegetables helps thicken the broth. The minute of stirring also cooks away the raw flour taste, so don’t rush straight to pouring in the liquid.
- Onion, carrot, celery, and garlic — These everyday vegetables build a savory base before the broth goes in. Standard grocery-store produce is fine here; there’s no need to seek out specialty varieties.
Build the Soup in Stages, Then Keep the Cheese Below a Boil
Soften the vegetables in butter
Melt the butter in a 5- to 6-quart pot over medium heat, then add the diced onion, carrot, and celery. Cook for 5 to 7 minutes, stirring occasionally, until the vegetables have softened. They should look tender, not browned or crisp at the edges. If they’re still firm, give them the full cooking time before moving on.
Cook the flour before adding broth
Stir in the minced garlic and flour, and keep stirring constantly for 1 minute. The mixture will look thick and pasty; that’s expected. Pour in the chicken broth slowly while stirring so the flour disperses into the liquid rather than clumping. Add the potatoes, bring the soup to a boil, then lower the heat to a gentle simmer.
Simmer the potatoes, then add broccoli
Cook the soup uncovered for 10 to 15 minutes, until a fork slides into the potato cubes without resistance. Keep the heat at a gentle simmer instead of letting the broth boil hard. Once the potatoes are tender, stir in the bite-size broccoli florets. Simmer for 5 to 7 minutes, stopping when they’re tender but still bright green.
Melt the cheddar gently
Reduce the heat to low before stirring in the milk, shredded cheddar, salt, and black pepper. Stir until the cheese has melted through the broth and no shreds remain. Keep the pot below a boil while the dairy and cheese are in it; boiling can make a cheese soup grainy or cause the dairy to separate. Take the pot off the heat once everything is melted and combined.
Two Ways to Change the Texture or Make a Vegetarian Pot
Use vegetable broth for a vegetarian version
Replace the chicken broth with the same amount of low-sodium vegetable broth. The soup keeps its creamy potato-and-cheddar character, with a slightly less savory, less meaty base.
Blend the base for a smoother bowl
For a creamier texture with broccoli pieces still intact, briefly blend the potato broth base before adding the broccoli. Then continue with the broccoli and finish with milk and cheddar. The soup will be thicker and more uniform, with fewer distinct potato cubes.
Storage and Reheating
- Refrigerator: Store in a covered container for 3 to 4 days. The soup may thicken as it chills.
- Freezer: It can be frozen in an airtight container for up to 2 months for best quality. The dairy may separate or turn slightly grainy after thawing, so expect a texture change.
- Reheating: Warm gently in a saucepan over low heat, stirring often, until hot throughout. Don’t let it boil; high heat can make the cheese sauce grainy.
Questions That Come Up While the Soup Simmer

Cheddar Broccoli Potato Soup
Ingredients
Method
- Melt the butter in a 5- to 6-quart pot over medium heat, then add the onion, carrot, and celery and cook for 5 to 7 minutes, stirring occasionally, until softened.
- Stir in the garlic and flour and cook for 1 minute, stirring constantly.
- Slowly pour in the chicken broth while stirring.
- Add the potatoes and bring the soup to a boil.
- Reduce the heat to maintain a gentle simmer and cook uncovered for 10 to 15 minutes, until the potatoes are fork-tender.
- Stir in the broccoli and simmer for 5 to 7 minutes, until tender but still bright green.
- Reduce the heat to low and stir in the milk, cheddar, salt, and pepper until the cheese is melted; do not let the soup boil.