cheddar broccoli potato soup is what I make when the day feels long, the weather is weird, or I just need dinner to be comforting without being complicated. You know those nights when you open the fridge, stare for a minute, and hope something cozy magically appears? This soup is that. It is creamy, cheesy, and full of veggies, but it still tastes like a treat. And the best part is it uses regular ingredients you can find anywhere. 
Table of Contents
What makes this cheddar broccoli potato soup extra comforting
For me, comfort food has to check a few boxes. It should be warm, filling, and forgiving if you are not in the mood to measure everything perfectly. This cheddar broccoli potato soup hits all of those.
You get soft potatoes that make the bowl feel hearty, plus broccoli that keeps it from feeling too heavy. Then there is the cheese factor, which is basically the whole point. When the cheddar melts into the soup, it turns into that creamy, savory hug-in-a-bowl situation.
I also like that it is a one pot kind of meal. You can cook it while you tidy the kitchen, help with homework, or just stand there dipping a piece of bread into the steam like a happy person.
If you love cozy soups like this, you might also like my go to inspiration for classic broccoli cheese flavor here: broccoli cheddar soup. 
Ingredients for a rich, cheesy vegetable chowder
Nothing fancy here, just solid ingredients that work together. I will say this up front: shred your own cheese if you can. Bagged pre shredded is convenient, but it does not melt as smoothly.
- Potatoes (about 2 pounds, peeled if you want, diced small)
- Broccoli (3 to 4 cups florets, chopped into bite size pieces)
- Carrots (1 to 2, diced small)
- Celery (2 stalks, diced)
- Onion (1 small or half a large, diced)
- Garlic (2 to 3 cloves, minced)
- Broth (4 cups, chicken broth or vegetable broth)
- Butter (4 tablespoons)
- Flour (1 quarter cup)
- Milk (2 cups, whole milk is best)
- Cream (1 cup heavy cream, or more milk if you prefer)
- Cheddar (2 to 3 cups shredded, sharp is my favorite)
- Parmesan (1 half cup finely grated)
- Salt, pepper
- Paprika or mustard powder (optional, but great with cheddar)
That lineup makes a soup that is thick, silky, and still tastes like vegetables, not just dairy.
Best potatoes, broccoli and cheese for the right texture
Texture is where a good soup becomes a great soup. Here is what works best in my kitchen.
My favorite ingredient picks
Potatoes: Yukon Golds are my top pick because they get tender fast and naturally make the soup feel creamy. Russets work too, but they break down more, which can be fine if you like a thicker, softer soup.
Broccoli: Fresh broccoli gives the cleanest flavor, but frozen broccoli is totally fine. If you use frozen, add it later and do not overcook it, because it can go from bright green to sad green quickly.
Cheese: Sharp cheddar gives the most flavor. Mild cheddar can get a little lost. A small amount of Parmesan adds a salty, nutty punch that makes the soup taste like it simmered all day.
If you are on a potato kick lately, you might like this side dish too, especially with soup nights: garlic cheddar mashed potatoes.
How to make cheddar broccoli potato soup step by step
This is the part where it all comes together. I like to prep everything first so I am not frantically chopping while something burns. Here is the simple flow.
1) Sauté vegetables. In a big pot, melt 2 tablespoons of butter. Add onion, carrots, and celery with a pinch of salt. Cook about 6 to 8 minutes until they soften. Add garlic and stir for 30 seconds.
2) Simmer potatoes. Pour in the broth and add diced potatoes. Bring it to a gentle simmer and cook about 10 to 12 minutes, until the potatoes are nearly tender when you poke them with a fork.
3) Add broccoli. Stir in the broccoli and simmer another 5 to 7 minutes. You want it tender but not mushy.
4) Make the butter-flour roux. In a small saucepan, melt the remaining 2 tablespoons butter. Whisk in the flour and cook for 1 to 2 minutes. It should smell a little toasty but not dark.
5) Whisk in milk and cream. Slowly whisk milk into the roux. It will look thick at first, then smooth out. Add the cream and keep whisking until it is hot and slightly thickened, about 3 to 4 minutes.
6) Combine. Pour the milk mixture into the soup pot and stir well. Let it gently warm together for a couple minutes. Keep the heat low.
7) Melt cheeses off heat. Turn the heat off. Stir in cheddar and Parmesan gradually, letting each handful melt before adding more. This matters for smooth texture.
At this point, taste and adjust salt and pepper. I usually add a little paprika and sometimes a tiny pinch of mustard powder if the cheese flavor needs a boost.
When I want another cozy soup with potatoes in the mix, I make this one too: creamy corn and potato soup.
How to keep the cheese smooth instead of grainy
Grainy cheese soup is such a bummer, but it is avoidable. The biggest rule is simple: do not boil after adding cheese.
Here is what helps every time:
Use low heat once dairy is in the pot. Gentle warmth is your friend.
Grate your own cheddar if possible. Pre shredded cheese has coatings that can mess with melting.
Turn off the heat before adding cheese, then stir slowly.
Add cheese in small handfuls instead of dumping it all in at once.
Avoid super aged cheddar as your only cheese. Extra sharp is great, but very aged cheeses can split easier. Mix with a regular sharp cheddar if needed.
“I made this for my family and everyone went back for seconds. The cheese stayed silky and it tasted like something from a cafe. Definitely making it again.”
Broth, dairy, cheese and vegetable substitutions
This soup is flexible, which is one reason I keep it in my regular rotation. Here are easy swaps that still taste good.
Broth: Chicken broth adds a deeper savory flavor, but vegetable broth works great too. If your broth is salty, go easy on added salt until the end.
Dairy: You can replace the heavy cream with more milk for a lighter bowl. It will be a little less rich, but still delicious. Evaporated milk also works in a pinch.
Cheese: Try swapping some cheddar with Gruyere for a mellow, fancy vibe. Monterey Jack melts nicely too. Keep a bit of Parmesan if you can for extra flavor.
Vegetables: Cauliflower can replace broccoli if that is what you have. You can also add spinach at the end, or toss in leftover cooked chicken or ham.
If you are in the mood for another hearty dinner soup, this one is a fun change of pace: creamy hamburger potato soup.
How to thicken the soup if it is too thin
Sometimes potatoes vary, or maybe you added extra broth. No big deal. Here are a few easy ways to thicken cheddar broccoli potato soup without wrecking the texture.
Option 1: Mash some potatoes right in the pot. I just use a potato masher and do a few gentle presses.
Option 2: Mix 1 tablespoon cornstarch with 2 tablespoons cold water, then stir it into the simmering soup. Keep it on low for a couple minutes. Do this before adding the cheese if possible.
Option 3: Make a tiny extra roux (1 tablespoon butter plus 1 tablespoon flour) and whisk it in with a splash of milk.
Try not to overdo it. You want it creamy, not gluey.
Make-ahead and refrigerator storage tips
This is a great make ahead dinner. I actually think it tastes even better the next day, once the flavors settle.
Make ahead: Cook the soup fully, but if you are planning for later, consider holding back a little cheese and stirring it in when reheating. Not required, just a nice trick.
Fridge: Store in an airtight container for up to 3 to 4 days.
Reheating: Warm it slowly on the stove on low heat, stirring often. If it thickens a lot in the fridge, add a splash of milk or broth to loosen it up.
Why this dairy-based soup is not ideal for freezing
I know freezing soup is tempting. But for cheddar broccoli potato soup, the dairy and cheese can separate when thawed. The texture can turn grainy, and the potatoes can get a little mealy.
If you really want to freeze something, you can freeze the veggie and broth base before you add the milk, cream, and cheese. Then thaw, heat, and finish it fresh with dairy and cheese. That gives you a much better result.
Cheddar broccoli potato soup FAQs
Can I use vegetable broth?
Yes. Vegetable broth works well and keeps the soup vegetarian. Just taste at the end and adjust salt.
Can I replace heavy cream?
You can. Use more whole milk, or try evaporated milk for a creamy feel without heavy cream. The soup will be a bit less rich but still comforting.
Can I use Gruyere?
Absolutely. Gruyere melts beautifully. I like doing half cheddar and half Gruyere so you still get that classic cheddar flavor.
Can I swap cauliflower for broccoli?
Yes, cauliflower works great. Chop it small and cook it until tender. The soup will be slightly milder, but still very cozy.
Do I need to blend the soup?
Nope. If you like it smoother, you can blend a cup or two and stir it back in, but I usually leave it chunky.
Full recipe card
Cheddar Broccoli Potato Soup (Creamy, Cheesy Comfort Food)
Serves: 6
Time: about 45 minutes total
Ingredients
Potatoes, about 2 pounds, diced
Broccoli florets, 3 to 4 cups, chopped
Carrots, 1 to 2, diced
Celery, 2 stalks, diced
Onion, 1 small, diced
Garlic, 2 to 3 cloves, minced
Broth, 4 cups
Butter, 4 tablespoons
Flour, 1 quarter cup
Whole milk, 2 cups
Heavy cream, 1 cup
Sharp cheddar, 2 to 3 cups shredded
Parmesan, 1 half cup grated
Salt and pepper
Directions
1. In a large pot, melt 2 tablespoons butter. Cook onion, carrots, and celery with a pinch of salt until softened, 6 to 8 minutes. Add garlic for 30 seconds.
2. Add broth and potatoes. Simmer 10 to 12 minutes until nearly tender.
3. Add broccoli and simmer 5 to 7 minutes until tender.
4. In a small saucepan, melt remaining butter. Whisk in flour and cook 1 to 2 minutes.
5. Slowly whisk in milk, then add cream. Cook, whisking, until hot and slightly thickened.
6. Stir milk mixture into soup pot. Warm on low heat for 2 to 3 minutes.
7. Turn heat off. Stir in cheddar and Parmesan gradually until melted. Season to taste.
Hope you make this one soon
If you need a dinner that feels like a soft landing, cheddar broccoli potato soup is it. Keep the heat low when you add the cheese, shred it yourself if you can, and do not stress if you need to swap ingredients. Serve it with bread, crackers, or just a big spoon and a quiet moment. Let me know if you try it, because I never get tired of hearing how people make it their own. 
Cheddar Broccoli Potato Soup
A creamy, cheesy, and comforting soup filled with soft potatoes, broccoli, and rich cheddar cheese, perfect for cozy nights.
- Total Time: 45 minutes
- Yield: 6 servings 1x
Ingredients
- 2 pounds Potatoes, diced
- 3 to 4 cups Broccoli florets, chopped
- 1 to 2 Carrots, diced
- 2 stalks Celery, diced
- 1 small Onion, diced
- 2 to 3 cloves Garlic, minced
- 4 cups Broth (chicken or vegetable)
- 4 tablespoons Butter
- 1/4 cup Flour
- 2 cups Whole milk
- 1 cup Heavy cream
- 2 to 3 cups Sharp cheddar, shredded
- 1/2 cup Parmesan, grated
- Salt and pepper to taste
- Paprika or mustard powder (optional)
Instructions
- Melt 2 tablespoons of butter in a large pot. Add the onion, carrots, and celery with a pinch of salt. Cook for about 6 to 8 minutes until softened. Add garlic and cook for another 30 seconds.
- Pour in the broth and add diced potatoes. Bring to a gentle simmer and cook for about 10 to 12 minutes until the potatoes are nearly tender.
- Stir in the broccoli and simmer for another 5 to 7 minutes until tender.
- Melt remaining butter in a small saucepan. Whisk in the flour and cook for 1 to 2 minutes until slightly toasted.
- Slowly whisk in the milk into the roux, then add cream. Cook while whisking until hot and slightly thickened, about 3 to 4 minutes.
- Pour the milk mixture into the soup pot and stir well. Warm gently for 2 to 3 minutes.
- Turn off the heat. Stir in cheddar and Parmesan gradually, letting each handful melt before adding more. Season to taste with salt and pepper.
Notes
For best texture, do not boil after adding cheese and use freshly grated cheese.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Category: Soup
- Method: Stovetop
- Cuisine: American
- Diet: Vegetarian
Nutrition
- Serving Size: 1 serving
- Calories: 450
- Sugar: 5g
- Sodium: 800mg
- Fat: 25g
- Saturated Fat: 15g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 45g
- Fiber: 5g
- Protein: 15g
- Cholesterol: 80mg
