DecideOnDinner
comfort

Cheesy Broccoli and Potato Soup

Like the soup from that bakery café — but ready in 35 minutes at home.

Cheesy Broccoli and Potato Soup
Total
35 min
Prep
10 min
Cook
25 min
Serves
4
Difficulty
easy

This is the soup you make when the day was long, the weather is cold, and you need something that feels like a hug. It leans on the classic broccoli cheddar you know from restaurant bread bowls, but adds chunks of potato to make it a full meal. No roux drama, no fancy technique — just dice, simmer, and melt cheese into it. The potatoes thicken things up naturally, the cheddar pulls it together, and you're eating something genuinely satisfying in about 35 minutes. Leftovers reheat beautifully, which is a bonus on an equally tired tomorrow.

Ingredients

  • 2 tbsp unsalted butter
  • 1 unit yellow onion — diced
  • 3 unit garlic cloves — minced
  • 1 lb Yukon Gold potatoes — peeled and cut into ½-inch cubes
  • 4 cup broccoli florets — fresh or frozen; roughly chopped
  • 3 cup low-sodium chicken or vegetable broth
  • 1 cup whole milk
  • 0.5 cup heavy cream
  • 2 cup sharp cheddar cheese — freshly shredded; avoid pre-shredded for best melt
  • 1 unit medium carrot — peeled and diced small
  • 0.5 tsp smoked paprika
  • 0.5 tsp dry mustard powder
  • 1 tsp kosher salt — plus more to taste
  • 0.25 tsp black pepper

Method

  1. 1 Melt butter in a large pot or Dutch oven over medium heat. Add the diced onion and carrot and cook, stirring occasionally, for 4–5 minutes until softened and the onion is translucent.
  2. 2 Add the minced garlic, smoked paprika, and dry mustard powder. Stir and cook for 1 minute until fragrant.
  3. 3 Add the cubed potatoes and pour in the broth. Bring to a boil over medium-high heat, then reduce to a steady simmer. Cook for 10 minutes, until the potatoes are just starting to soften.
  4. 4 Add the broccoli florets. Continue simmering for another 7–8 minutes until both the potatoes and broccoli are fully tender.
  5. 5 Use the back of a wooden spoon or a potato masher to lightly mash some of the potato chunks directly in the pot — this thickens the soup without blending. Leave plenty of texture.
  6. 6 Reduce heat to low. Stir in the milk and heavy cream and let it warm through for 2 minutes — do not boil.
  7. 7 Remove the pot from heat. Add the shredded cheddar in two or three handfuls, stirring between each addition until fully melted and smooth.
  8. 8 Season with salt and pepper to taste. Serve immediately in big bowls, topped with extra cheddar if you want.

Variations

  • Vegetarian (already is, just confirm broth) — Use vegetable broth instead of chicken broth — the soup is otherwise fully vegetarian as written. Every other ingredient stays the same.
  • Faster version (20 minutes) — Use a 12-oz bag of frozen diced potatoes and frozen broccoli — skip the chopping entirely. Reduce initial simmer to 5 minutes since frozen veg cooks faster.
  • Add protein — Stir in 1 cup of diced cooked chicken or browned ground turkey along with the broccoli for a heartier, meat-forward version.
  • Dairy swap — Replace the milk and cream with full-fat canned coconut milk for a dairy-reduced version — it adds a very subtle sweetness that works surprisingly well with the cheddar.

Notes

Shredding your own cheddar from a block makes a noticeably smoother soup — the anti-caking agents in pre-shredded cheese can make it grainy. If your soup feels too thick after adding the cheese, splash in a little extra broth or milk to loosen it. Don't let the soup boil after adding dairy or cheese or it may break.

Equipment that helps

  • Large pot or Dutch oven (4–6 qt) — You need enough volume to simmer the broth and vegetables without everything crowding and steaming unevenly.
  • Box grater — Freshly grated cheese melts into the soup smoothly — pre-shredded bags can leave the soup grainy.