The Best Broccoli Potato Cheese Soup – Creamy, Cheesy & Comforting

There are soups that warm you, and then there’s this Broccoli Potato Cheese Soup—a creamy, cheesy, hearty bowl of comfort that tastes like a hug on a cold day. Imagine tender chunks of potato and bright green broccoli florets nestled in a velvety, cheesy broth infused with sautéed onion, carrot, and garlic. Every spoonful is rich, savory, and deeply satisfying. This is the soup that will have your family asking for seconds before they’ve even finished their first bowl.

This soup is pure comfort. It’s thick enough to feel like a meal but not so heavy that it weighs you down. The potatoes add heartiness and body. The broccoli brings color, nutrients, and a slight earthiness. And the cheese? The cheese melts into the broth, creating a silky, creamy sauce that coats every single bite. Serve it with crusty bread for dipping, and you have a dinner that’s easy, affordable, and absolutely delicious.

Why You’ll Love This Recipe

  • Creamy, cheesy, and comforting – The perfect cold-weather soup. Rich, savory, and satisfying.
  • Packed with vegetables – Broccoli, potatoes, carrots, and onion make this soup hearty and nutritious.
  • Thick and velvety without heavy cream – Cornstarch and milk create the creaminess, keeping the soup lighter.
  • One-pot meal – Everything cooks in a single pot. Less cleanup, more flavor.
  • Family-friendly – Even picky eaters love this cheesy, potato-packed soup.

Ingredients

  • 1 to 2 tablespoons butter – For sautéing. Adds richness and flavor.
  • 1 onion, diced – Sweet, savory depth. The aromatic foundation.
  • 2 medium carrots, diced – Sweet, earthy, and adds beautiful color.
  • 3 cloves garlic, minced – Pungent, aromatic, essential.
  • 4 cups halal chicken stock (or vegetable stock) – The savory liquid base. Use low-sodium to control salt.
  • ¼ cup cornstarch – The thickener. Creates a silky, velvety texture without heavy cream.
  • 1 cup milk – Adds creaminess and helps the cornstarch create a smooth, thick broth.
  • 2 large potatoes, peeled and chopped into ½-inch cubes – Adds heartiness and body. Yukon Gold or Russet both work.
  • 16 ounces broccoli florets (fresh or frozen) – The star vegetable. Fresh is best, but frozen works beautifully.
  • 1½ cups shredded cheddar cheese – Melty, salty, rich. Sharp cheddar provides the most flavor.
  • ½ teaspoon salt – Enhances all the flavors.
  • ¼ teaspoon ground pepper – Gentle warmth.

How to Make Broccoli Potato Cheese Soup

Sauté the Aromatics

Melt the butter in a large pot or Dutch oven over medium-high heat. Add the diced onion and sauté until softened, about 3 minutes. Add the diced carrots, salt, and pepper, and cook for another 3 to 4 minutes, stirring occasionally. Add the minced garlic and sauté for 30 seconds until fragrant.

Add the Potatoes and Stock

Add the chopped potatoes and chicken stock to the pot. Stir to combine. Cover the pot and bring to a simmer. Cook for about 10 minutes, until the potatoes are nearly tender and easily pierced with a fork.

Add the Broccoli

Add the broccoli florets to the pot. Continue simmering for about 10 minutes, until both the broccoli and potatoes are fork-tender. The broccoli should be bright green and tender but not mushy.

Thicken the Soup

In a small bowl, whisk together the cornstarch and milk until smooth and no lumps remain. Stir the cornstarch mixture into the soup. Continue cooking for 2–3 minutes, stirring occasionally, until the soup thickens to a velvety, creamy consistency.

Add the Cheese

Remove the pot from the heat. Add the shredded cheddar cheese and stir until completely melted and fully incorporated into the soup. The residual heat will melt the cheese without curdling.

Serve

Ladle the soup into bowls. Serve hot, with crusty bread for dipping. Garnish with extra shredded cheese, fresh parsley, or a crack of black pepper if desired.

Tips for Success

  • Cut vegetables into uniform pieces – Similar-sized potatoes and broccoli ensure even cooking. No mushy pieces next to undercooked ones.
  • Use fresh broccoli for the best texture – Frozen broccoli works well, but fresh florets hold their shape better and have a brighter color.
  • Do not boil after adding the cornstarch slurry – A gentle simmer is fine. Boiling can break down the cornstarch and thin the soup.
  • Add cheese off the heat – High heat can cause the cheese to become grainy or separate. Stir it in after removing the pot from the stove.
  • Shred your own cheese – Pre-shredded cheese contains anti-caking agents that prevent smooth melting. Shredding a block of cheddar takes one minute and makes a noticeable difference.
  • Make it ahead – This soup tastes even better the next day as the flavors meld.

Equipment Needed

  • Large pot or Dutch oven (5–6 quarts)
  • Wooden spoon or spatula
  • Cutting board and knife
  • Vegetable peeler
  • Small bowl (for cornstarch slurry)
  • Whisk

Recipe Variations

Spicy Broccoli Potato Cheese Soup – Add ½ teaspoon of red pepper flakes when sautéing the garlic. Use pepper jack cheese instead of cheddar. Garnish with fresh jalapeño slices.

Bacon Broccoli Potato Cheese Soup – Cook 4 slices of bacon until crispy, crumble, and set aside. Sauté the vegetables in 1 tablespoon of bacon drippings instead of butter. Sprinkle the crumbled bacon on top before serving.

Roasted Garlic Broccoli Potato Soup – Roast a whole head of garlic (cut the top off, drizzle with olive oil, wrap in foil, bake at 400°F for 40 minutes). Squeeze the roasted garlic into the soup along with the potatoes. The roasted garlic adds sweet, nutty depth.

Vegan Broccoli Potato Soup – Substitute butter with vegan butter or olive oil. Use vegetable stock. Substitute milk with unsweetened almond or oat milk. Use vegan shredded cheddar cheese (many brands offer good melting varieties).

Loaded Baked Potato Broccoli Soup – Top the soup with crumbled bacon, extra cheddar cheese, sour cream (or vegan sour cream), and chopped green onions.

Gluten-Free Broccoli Potato Cheese Soup – The recipe is naturally gluten-free (cornstarch instead of flour). Double-check your stock and cheese labels.

Serving Suggestions

This Broccoli Potato Cheese Soup is a complete meal, but it’s wonderful with:

  • Crusty bread or bread bowls – Essential for dipping and soaking up every last drop.
  • Garlic bread or cheese toast – Double down on the cheese.
  • A simple green salad – Arugula or mixed greens with a lemon vinaigrette balances the richness.
  • Roasted vegetables – Broccoli, cauliflower, or Brussels sprouts on the side.
  • A sprinkle of fresh parsley or chives – Adds color and freshness.

For a beautiful presentation, serve the soup in a bread bowl or a wide, shallow bowl. Garnish with shredded cheese, a drizzle of olive oil, and a crack of black pepper.

Storage and Reheating

  • Refrigerator – Store in an airtight container for up to 5 days. The flavors deepen overnight.
  • Reheating – Reheat gently on the stovetop over low heat, stirring occasionally. Add a splash of milk or broth to thin if needed. The microwave works (50% power, stirring every 30 seconds).
  • Freezer – Freezing is not recommended. The texture of the potatoes and the creamy cornstarch-based broth can become grainy when frozen and thawed.

Frequently Asked Questions

Can I use frozen broccoli?
Yes. Frozen broccoli florets work well. Add them directly from the freezer (no need to thaw). Reduce the simmering time to 5–7 minutes after adding, as frozen broccoli cooks faster.

Can I use a different cheese?
Absolutely. Sharp cheddar provides the most flavor. Colby Jack, Monterey Jack, or a Mexican cheese blend also work. Avoid pre-shredded cheese (anti-caking agents prevent smooth melting).

Can I make this soup dairy-free?
Yes. Use vegan butter or olive oil. Use unsweetened almond or oat milk. Use a high-quality vegan shredded cheddar cheese (many brands now offer excellent melting options).

Why is my soup thin?
Two possible reasons: (1) You didn’t whisk the cornstarch thoroughly before adding (it settles quickly). (2) You didn’t cook the cornstarch mixture long enough (it needs 2–3 minutes to activate). Simmer gently until thickened.

Why is my soup grainy?
Grainy soup happens when cheese is added to liquid that is too hot. Always remove the pot from the heat before adding cheese. Stir until melted—the residual heat is sufficient.

Can I use frozen vegetables?
Yes. Frozen broccoli works well. Frozen carrots and onions are also fine (though fresh provides better texture). Adjust cooking times as needed.

Can I add chicken or sausage?
Absolutely. Add 1–2 cups of cooked, shredded chicken or cooked, crumbled sausage when you add the cheese. The soup becomes even heartier.

Final Thoughts

This Broccoli Potato Cheese Soup is the definition of comfort food. The creamy, cheesy broth. The tender potatoes. The bright green broccoli. The savory depth from the onion, carrot, and garlic. Every spoonful is warm, satisfying, and downright delicious.

This is the soup you make on a chilly evening when you need something cozy. The soup you serve with crusty bread for a simple, satisfying dinner. The soup that will have your family asking for it again and again. It’s easy, affordable, and absolutely the best broccoli potato cheese soup you’ll ever make.

So melt that butter. Sauté those vegetables. Simmer that soup. And get ready to fall in love with a bowl of cheesy, creamy, vegetable-packed perfection.


Made this Broccoli Potato Cheese Soup? I’d love to hear about it. Leave a comment, share a photo, or tell me how you made it your own. Happy cooking!

Print

The Best Broccoli Potato Cheese Soup – Creamy, Cheesy & Comforting

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

The Best Broccoli Potato Cheese Soup – creamy, cheesy, and incredibly comforting, this soup is packed with tender potatoes, fresh broccoli, and melty cheddar cheese. Made in one pot in under an hour, it’s the perfect cozy meal for cold days. Better than any restaurant version!

  • Author: amanda
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Total Time: 45 minutes
  • Yield: 6-8 servings
  • Category: Soup, Main Dish
  • Method: Simmer, Sauté
  • Cuisine: American

Ingredients

Scale
  • 1 to 2 tablespoons butter
  • 1 onion, diced
  • 2 medium carrots, diced
  • 3 cloves garlic, minced
  • 4 cups halal chicken stock (or vegetable stock)
  • 1/4 cup cornstarch
  • 1 cup milk
  • 2 large potatoes, peeled and chopped into 1/2 inch cubes
  • 16 ounces broccoli florets (fresh or frozen)
  • 1 1/2 cups shredded cheddar cheese
  • 1/2 teaspoon salt
  • 1/4 teaspoon ground pepper

Instructions

  1. Melt butter in a pot over medium-high heat. Sauté the onion until softened, about 3 minutes.
  2. Add carrots, salt, and pepper, and cook for another 3 to 4 minutes. Add garlic and sauté for 30 seconds.
  3. Add potatoes and chicken stock. Cover and bring to a simmer. Cook for about 10 minutes, until potatoes are tender.
  4. Add broccoli and continue simmering for about 10 minutes, until both broccoli and potatoes are fork-tender.
  5. In a small bowl, mix cornstarch with milk until smooth, then stir into the soup.
  6. Add shredded cheddar cheese and stir until melted and fully combined.
  7. Serve hot and enjoy.

Notes

  • For a thicker soup, add an extra tablespoon of cornstarch mixed with milk.
  • Use sharp cheddar cheese for a more pronounced cheesy flavor.
  • For a smoother texture, use an immersion blender to partially blend the soup before adding cheese.
  • Add cooked ham, bacon, or shredded chicken for extra protein.
  • Substitute almond milk and dairy-free cheese for a dairy-free version.
  • Add a pinch of nutmeg or cayenne for extra warmth.
  • Leftovers can be refrigerated for up to 5 days – reheats beautifully on the stovetop or microwave.
  • This soup freezes well for up to 3 months (texture may change slightly – whisk well when reheating).

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star