Perfect Broccoli Potato Cheese Soup

Posted on February 8, 2026 · [Elisa]

Broccoli Potato Cheese Soup

A Simple Tool I Use Every Week

Make Weekly Meals Simple

Plan your meals, organize recipes, and simplify grocery shopping with this easy-to-use Google Sheets meal planner.

Get My Meal Planner

Subscribe

Never miss a recipe again! Subscribe to my newsletter.

Subscription Form

There’s nothing more comforting than a warm bowl of homemade soup on a chilly day, and this Broccoli Potato Cheese Soup delivers everything you crave in a cozy meal. Whether you’re curled up on the couch with a blanket or feeding a hungry crowd on a weeknight, this creamy, cheesy, veggie-packed soup is the answer. It’s incredibly flavorful, loaded with nutrients, and surprisingly easy to make. Even picky eaters tend to ask for seconds.

In this article, we’ll walk through every step of the process to create a hearty soup that’s satisfying, affordable, and made from wholesome ingredients. By the end, you’ll feel confident preparing this dish for lunch, dinner, or even meal prep for the week.

Why You’ll Love Broccoli Potato Cheese Soup

There are countless reasons to fall in love with this Broccoli Potato Cheese Soup. For starters, it combines rich, savory cheddar with the earthy goodness of broccoli and the soft creaminess of potatoes. The texture is both velvety and chunky, making it ideal for all kinds of preferences. You’ll also appreciate how it comes together in one pot, making cleanup a breeze.

Not to mention, it’s a naturally vegetarian recipe, so it suits a wide range of dietary needs. It’s also budget-friendly and perfect for feeding a family without breaking the bank. And because it tastes even better the next day, it’s one of those rare dishes that’s perfect for leftovers.

Who This Recipe Is For

This soup recipe is ideal for busy parents, beginner home cooks, meal preppers, or anyone trying to get more veggies into their routine without sacrificing flavor. It’s also great if you’re looking for:

  • A satisfying vegetarian dinner option
  • A delicious way to use up potatoes and broccoli
  • Something hearty for cold-weather months
  • An easy lunch idea that reheats beautifully

Ingredients You’ll Need

  • 4 cups broccoli florets (fresh or frozen)
  • 2 cups peeled and diced potatoes (Yukon gold or russet)
  • 1 small onion, diced
  • 2 cloves garlic, minced
  • 2 tablespoons butter
  • 2 tablespoons all-purpose flour
  • 3 cups vegetable broth (or chicken broth if preferred)
  • 2 cups whole milk (or half-and-half for extra richness)
  • 2 cups shredded sharp cheddar cheese
  • Salt and black pepper to taste
  • Optional: a pinch of paprika or cayenne for heat

Ingredient Notes and Substitutions

While this soup shines with its classic ingredients, you can easily adapt it to suit your taste or pantry. For example, feel free to use cauliflower in place of some broccoli for a milder twist. You could also swap in sweet potatoes for a slightly sweeter flavor and added color.

If you’re lactose-intolerant, use dairy-free cheese and plant-based milk. Almond milk and oat milk both work well here, though the texture will be slightly thinner. And while sharp cheddar brings the most flavor, Monterey Jack or Colby can add a softer, milder taste.

Looking for more cozy meals? Try our Tomato Bisque or 30-Minute Tuscan White Bean Soup for equally comforting bowls.

Kitchen Equipment You’ll Need

  • Large soup pot or Dutch oven
  • Cutting board and knife
  • Wooden spoon or silicone spatula
  • Potato masher or immersion blender (optional)
  • Ladle for serving

Step-by-Step Preparation: How to Make Broccoli Potato Cheese Soup

Step 1: Sauté the Aromatics
Start by melting the butter in a large soup pot over medium heat. Add the diced onion and sauté until translucent, about 4–5 minutes. Stir in the garlic and cook for another minute, allowing the aroma to build.

Step 2: Make the Roux
Sprinkle in the flour and whisk continuously to form a paste. This step thickens the soup, so it’s important not to rush it. Cook the roux for 1–2 minutes until golden but not browned.

Step 3: Add Broth and Simmer
Slowly whisk in the vegetable broth. Add the diced potatoes and broccoli florets. Bring everything to a gentle boil, then reduce to a simmer. Cover and cook for 15–20 minutes, or until the vegetables are tender.

Step 4: Stir in Milk and Cheese
Once the veggies are cooked, pour in the milk and stir to combine. Add the shredded cheddar cheese a little at a time, stirring constantly to avoid clumps. Season with salt, pepper, and optional paprika.

Step 5: Adjust the Texture
At this point, you can mash some of the potatoes with a fork or use an immersion blender to partially puree the soup for a creamier consistency. Leave some chunks for texture.

Step 6: Serve and Enjoy
Ladle the hot soup into bowls and serve with crusty bread, crackers, or even a grilled cheese sandwich for the ultimate comfort combo.

Pro Tips for the Best Broccoli Potato Cheese Soup

  • Shred your own cheese! Pre-shredded cheese contains anti-caking agents that prevent smooth melting.
  • Don’t overcook the broccoli—it should be fork-tender, not mushy.
  • Use room temperature milk to prevent curdling when added to hot soup.
  • Add a handful of spinach or kale for bonus nutrients and color.

Common Mistakes to Avoid

  • Skipping the roux step can result in a runny soup.
  • Adding all the cheese at once may cause clumps—go slowly.
  • Using water instead of broth can lead to a lackluster flavor.
  • Over-blending can turn the soup gluey; leave some texture.

Serving Suggestions

This soup is incredibly versatile when it comes to serving. You can pair it with:

  • A toasted baguette or sourdough slice
  • Crackers or pita chips
  • A side salad for a light and balanced meal
  • A half sandwich (grilled cheese is a perfect match)

For an extra cozy pairing, try it alongside our Crispy Pizza Chips or dip it into Cheese and Onion Hand Pie.

Creative Presentation Ideas

  • Serve in a bread bowl for restaurant-style vibes
  • Top with extra shredded cheddar and a few broccoli florets for garnish
  • Add a swirl of cream or Greek yogurt for a fancy finish
  • Use soup mugs and sprinkle paprika on top for color and flavor

Flavor Variations and Add-Ins

  • Add cooked bacon bits or grilled chicken for extra protein (if not vegetarian)
  • Mix in some corn or diced carrots for more variety
  • Try a smoked cheese like gouda for depth
  • Spice it up with jalapeños or hot sauce

And if you want to serve this as part of a larger menu, pair it with our Goat Cheese Log or a lighter option like Asian Chicken Cranberry Salad.

How to Store and Reheat

  • Storage: Store leftover soup in an airtight container in the refrigerator for up to 4 days.
  • Freezing: You can freeze the soup, but the texture may change slightly due to the dairy content. Freeze in single-portion containers for easier reheating.
  • Reheating: Warm on the stovetop over medium heat or microwave in 30-second intervals, stirring frequently.

Make-Ahead Tips

This Broccoli Potato Cheese Soup is excellent for meal prep. Make a batch on Sunday and portion it out for lunches or dinners throughout the week. Just remember to store the soup in glass containers if reheating in the microwave.

Frequently Asked Questions

Can I use frozen broccoli?
Yes! Just make sure to thaw and drain it before adding.

Is this gluten-free?
Not as written, but you can use a gluten-free flour blend for the roux.

Can I make it in a slow cooker?
Yes, cook on low for 6 hours or high for 3 hours, then stir in the cheese and milk at the end.

How can I make it extra creamy?
Use half-and-half instead of milk or add a splash of heavy cream.

Final Thoughts: Why This Soup Is a Must-Try

Broccoli Potato Cheese Soup checks all the boxes—it’s cozy, creamy, nourishing, and satisfying. From busy weeknights to slow Sunday dinners, this dish delivers warm, comforting flavor in every spoonful. It’s adaptable, forgiving, and loved by kids and adults alike.

If you’re a soup lover, don’t stop here. Explore more soul-soothing bowls like Prasorizo Greek Leeks and Rice or Creamy Tuscan Shrimp Pasta.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Cozy Broccoli Potato Cheese Soup for the Ultimate Comfort Meal


  • Author: Elisa
  • Total Time: 40 minutes
  • Yield: 6 1x
  • Diet: Vegetarian

Description

This Broccoli Potato Cheese Soup is the ultimate cozy comfort meal—creamy, cheesy, and veggie-packed with tender potatoes and broccoli in a rich cheddar base. It’s made in one pot, naturally vegetarian, budget-friendly, and reheats beautifully for easy lunches and meal prep.


Ingredients

Scale

Main:

  • 4 cups broccoli florets (fresh or frozen)
  • 2 cups potatoes, peeled and diced (Yukon gold or russet)
  • 1 small onion, diced
  • 2 cloves garlic, minced
  • 2 tbsp butter
  • 2 tbsp all-purpose flour
  • 3 cups vegetable broth (or chicken broth if preferred)
  • 2 cups whole milk (or half-and-half for extra richness)
  • 2 cups shredded sharp cheddar cheese
  • Salt and black pepper, to taste

Optional add-ins:

  • Pinch of paprika or cayenne (for heat)
  • Cauliflower (swap for some broccoli)
  • Sweet potatoes (swap for regular potatoes)
  • Handful of spinach or kale (for extra nutrients)

Instructions

  1. Sauté aromatics: Melt butter in a large soup pot over medium heat. Add diced onion and sauté 4–5 minutes until translucent. Stir in garlic and cook 1 minute until fragrant.
  2. Make the roux: Sprinkle in flour and whisk/stir continuously to form a paste. Cook 1–2 minutes until golden (not browned).
  3. Add broth + simmer: Slowly whisk in vegetable broth. Add diced potatoes and broccoli florets. Bring to a gentle boil, then reduce to a simmer. Cover and cook 15–20 minutes, until vegetables are tender.
  4. Add milk + cheese: Stir in milk. Add shredded cheddar a handful at a time, stirring constantly until melted and smooth. Season with salt, pepper, and optional paprika/cayenne.
  5. Adjust texture: Mash some potatoes with a fork or use an immersion blender to partially puree for a creamier consistency. Leave some chunks for texture.
  6. Serve: Ladle into bowls and serve hot with crusty bread, crackers, or a grilled cheese sandwich.

Notes

  • Cheese tip: Shred your own cheddar—pre-shredded cheese can melt less smoothly due to anti-caking agents.
  • Broccoli texture: Cook until fork-tender, not mushy.
  • Prevent curdling: Use room-temperature milk when adding to hot soup.
  • Thickening matters: Don’t skip the roux or the soup may be too thin.
  • Cheese method: Add cheese gradually to avoid clumps.
  • Don’t over-blend: Over-blending can make soup gluey—keep some texture.
  • Vegetarian-friendly: Use vegetable broth; add bacon or chicken only if you want extra protein (not vegetarian).
  • Slow cooker option: Cook on low 6 hours or high 3 hours, then stir in milk and cheese at the end.
  • Extra creamy: Use half-and-half or add a splash of heavy cream.
  • Storage: Refrigerate airtight up to 4 days.
  • Freezing: Can be frozen in single portions, but dairy-based soups may change texture slightly.
  • Reheat: Warm on the stovetop or microwave in 30-second bursts, stirring often.

Serving ideas:

  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Category: Soup
  • Method: Stovetop
  • Cuisine: American

Tags:

You might also like these recipes