When the weather starts getting cooler, a warm bowl of Broccoli Cheddar Potato Soup makes the perfect cozy dinner. Tender potatoes and fresh broccoli come together in a rich, creamy cheddar broth for a hearty soup that’s both comforting and satisfying.

This recipe combines two classic favorites—broccoli cheddar soup and creamy potato soup—into one easy fall meal.
Why You’ll Love This Soup
The potatoes make the soup naturally hearty, while sharp cheddar gives the broth its rich, cheesy flavor. Broccoli adds freshness and texture so every spoonful has a satisfying balance of creamy broth and tender vegetables.
It’s especially good for chilly weeknights when you want an easy fall soup recipe that can serve as the main meal.
Ingredients
- 4 tablespoons butter
- 1 medium yellow onion, diced
- 3 garlic cloves, minced
- ¼ cup all-purpose flour
- 4 cups chicken or vegetable broth
- 2 cups whole milk
- ½ cup heavy cream
- 3 medium Yukon Gold potatoes, peeled and diced
- 4 cups broccoli florets, cut into bite-sized pieces
- 2 cups freshly shredded sharp cheddar cheese
- ½ teaspoon smoked paprika
- ½ teaspoon garlic powder
- Salt and freshly ground black pepper to taste
Optional toppings:
- Extra shredded cheddar
- Fresh parsley
- Cracked black pepper
- Chopped green onions
- Crispy bacon
How to Make Broccoli Cheddar Potato Soup
1. Sauté the Onion
Melt the butter in a large pot over medium heat.
Add the diced onion and cook for about 4–5 minutes, until softened. Add the garlic and cook for another 30 seconds.
2. Make the Creamy Base
Sprinkle the flour over the onions and stir continuously for about one minute.
Slowly pour in the broth while whisking to prevent lumps.
Add the milk, heavy cream, smoked paprika, garlic powder, salt, and pepper.
3. Add the Potatoes
Add the diced potatoes and bring the soup to a gentle simmer.
Cook for approximately 10–12 minutes, or until the potatoes are beginning to become tender.
4. Add the Broccoli
Stir in the broccoli florets and continue cooking for another 5–7 minutes.
The broccoli should become tender while still retaining some texture and its bright color.
5. Add the Cheddar
Reduce the heat to low.
Add the freshly shredded cheddar a handful at a time, stirring after each addition until completely melted.
Do not allow the soup to boil after adding the cheese.
6. Serve
Taste and adjust the salt and pepper if necessary.
Ladle the soup into bowls and top with extra cheddar, cracked black pepper, parsley, green onions, or crispy bacon.
The Secret to Smooth, Creamy Cheddar Soup
One of the biggest mistakes with cheddar soup is adding cheese while the liquid is boiling.
Lower the heat before adding the cheddar.
High temperatures can cause the cheese proteins to separate, creating a grainy texture instead of a smooth, creamy broth.
Also, use freshly shredded cheddar whenever possible. Pre-shredded cheese often contains anti-caking ingredients that can prevent it from melting as smoothly.
How to Make the Soup Extra Thick
For a naturally thicker texture, gently mash several potato pieces against the side of the pot with a wooden spoon.
The potato starch will help thicken the broth without turning the entire soup into a puree.
Keep most of the potatoes and broccoli intact so you still get chunky vegetables in every spoonful.
What Cheese Works Best?
Sharp cheddar gives this soup the strongest classic cheddar flavor.
For a milder soup, use medium cheddar. You can also combine sharp cheddar with a little Monterey Jack for an especially smooth melt.
Avoid adding all the cheese at once. Gradually stirring it in produces a smoother result.
Can I Use Frozen Broccoli?
Yes. Frozen broccoli works well when fresh broccoli isn’t available.
Because frozen broccoli is partially softened already, add it slightly later in the cooking process to prevent it from becoming mushy.
What to Serve With Broccoli Cheddar Potato Soup
This hearty soup pairs perfectly with crusty bread, garlic bread, homemade dinner rolls, or a toasted sandwich.
You can also serve it with a simple green salad for a lighter side.
Storage and Reheating
Store leftover soup in an airtight container in the refrigerator for up to 3–4 days.
Reheat gently over low heat, stirring frequently. Avoid bringing the soup to a hard boil because excessive heat can cause the cheese sauce to separate.
If the soup becomes too thick after refrigeration, add a splash of milk or broth while reheating.
Final Tip
The key to great Broccoli Cheddar Potato Soup is balancing the textures. Cook the potatoes until tender, keep the broccoli slightly firm, and add the cheddar over low heat.
You’ll get a thick, creamy fall soup with visible chunks of potato and broccoli surrounded by a smooth, cheesy broth—perfect comfort food for a cool autumn evening.



