Creamy Broccoli and Potato Soup for Winter

5 min prep 5 min cook 5 servings
Creamy Broccoli and Potato Soup for Winter
Save This Recipe!
Click to save for later - It only takes 2 seconds!

Love this? Pin it for later!

There’s a moment every January when the sky turns pewter, the wind howls like it’s auditioning for a Nordic noir, and my kids burst through the door with cheeks so red they could guide Santa’s sleigh. That’s the moment I reach for the soup pot. This creamy broccoli and potato number has been my culinary security blanket for twelve winters running—ever since the year we moved from California to Vermont and I discovered that “cold” could be a lifestyle. It’s thick enough to insulate a snow fort, green enough to cancel out December’s cookie sins, and gentle enough that even my pickiest eater (who once declared broccoli “tiny trees of doom”) spoons up seconds. If you’re hunting for a bowl that tastes like hygge on a spoon, you just found it.

Why This Recipe Works

  • Velvety Without Heavy Cream: A single Yukon gold potato purées into silk—no cup of cream required.
  • Broccoli in Two Acts: Florets for bite, stems for body—zero waste, maximum flavor.
  • One-Pot Wonder: Sauté, simmer, blend, serve—fewer dishes equals more couch time under a wool throw.
  • Freezer-Friendly: Double the batch; future you (who’s shoveling the driveway) will send thank-you notes.
  • Nutrient Glow-Up: One bowl delivers 65 % of daily vitamin C—flu season, we’re ready.
  • Kid-Approved Green: Blending banishes the “ew, chunks” factor; cheddar snow on top seals the deal.

Ingredients You’ll Need

Ingredients

Great soup starts at the grocery store. Here’s what to hunt for and why:

Broccoli: Look for crowns with tight, forest-green beads. If the florets are yellowing, they’ll taste sulfurous. Grab two medium heads—you’ll use florets and peeled stems. Pro tip: ask the produce clerk for the “iceberg” ends they trim off; they’re often free and perfect for stock.

Yukon Gold Potatoes: Their medium starch level means they collapse into creamy clouds rather than turning gluey like Russets or staying waxy like Reds. Three medium tubers weigh about 1 ¼ lb; if they’re larger than a tennis ball, halve them.

Leek: One medium leek delivers subtle sweetness without onion tears. Slit vertically, fan under cold water, and watch grit flee like tourists avoiding a snowstorm.

Butter & Olive Oil: A 50/50 mix prevents the butter from browning and adds fruity depth. Use European-style butter (82 % fat) for extra silk.

Vegetable Broth: Low-sodium lets you control salt. If you’re vegetarian, look for a brand without tomato paste (it muddies color). Better Than Bouillon’s “No Chicken” base is my cold-weather ride-or-die.

Whole Milk: Adds body without the weight of cream. If you’re dairy-free, swap in unsweetened oat milk—its natural starch mimics milk sugars.

Sharp Cheddar: Buy a block and grate it yourself. Pre-shredded cellulose-coated shreds melt into grainy strands. Orange or white both work; orange photographs like a sunset.

Dijon Mustard: Just ½ teaspoon sharpens everything the way a squeeze of lemon brightens fish soup—no one will taste mustard, but they’ll notice zing.

How to Make Creamy Broccoli and Potato Soup for Winter

1
Prep the Veggies

Cut broccoli florets into ½-inch pieces; peel stems with a spoon (the edge follows contours better than a peeler) and dice. Peel potatoes and cut into ¾-inch cubes—uniform size means even cooking. Submerge potatoes in cold salted water to prevent oxidation while you sauté.

2
Sweat the Aromatics

Melt 1 Tbsp butter with 1 Tbsp olive oil in a heavy Dutch oven over medium. Add sliced leek, ½ tsp kosher salt, and a pinch of sugar (helps caramelization). Cook 5 minutes until translucent, not browned—think of it as waking the flavors gently.

3
Build the Base

Add potatoes, broccoli stems, ¼ tsp pepper, and ½ tsp Dijon; stir to coat. The mustard’s acidity keeps potatoes from oxidizing and seasons from within. Pour in 4 cups broth; bring to a boil, then drop to a lively simmer for 10 minutes.

4
Stage the Broccoli

Add florets to the pot; simmer 5 minutes more. You want them jade-green and just tender. Fish out 2 cups florets with a slotted spoon and reserve for texture. What remains will be blended later for that pistachio hue.

5
Blend to Silk

Turn off heat. Use an immersion blender directly in the pot for 60–90 seconds until velvety. No immersion blender? Cool 10 minutes, then purée in batches in a countertop blender—fill no more than halfway and remove the center cap to vent steam.

6
Enrich & Reunite

Return pot to low heat; whisk in 1 ½ cups whole milk and 1 cup grated cheddar. Once cheese melts, fold back the reserved florets. Taste and adjust salt—potatoes are salt sponges, so this is when you correct.

7
Serve with Panache

Ladle into warm bowls, shower with extra cheddar, and drizzle a thread of chili oil if you crave heat. Pair with crusty sourdough for swiping the bowl clean.

Expert Tips

Cold-Weather Blending

If your kitchen is under 65 °F, warm the milk in the microwave for 30 seconds before adding; cold dairy can cause the soup to seize.

Broccoli Brightness

A pinch of baking soda in the simmer water keeps broccoli chlorophyll vibrant, but use less than ⅛ tsp or texture turns mushy.

Flavor Lock-In

Cool leftover soup in an ice bath before refrigerating; slower cooling prevents the dairy from developing a cooked edge.

Revive Leftovers

Reheat gently with a splash of broth; microwaves break down dairy proteins, creating a grainy texture.

Variations to Try

  • Vegan Glow-Up: Swap butter for more olive oil, milk for coconut milk, and cheddar for nutritional yeast plus 1 tsp white miso for umami.
  • Loaded Baked: Top with crumbled bacon, sour cream, and chives for a steak-house riff.
  • Spice Trail: Stir in 1 tsp curry powder and finish with coconut cream and cilantro.
  • Cheese Swap: Try smoked gouda for campfire vibes or pepper jack for a kick.

Storage Tips

Refrigerator: Cool completely, transfer to airtight containers, and refrigerate up to 4 days. The soup thickens as the potatoes keep absorbing liquid; thin with broth when reheating.

Freezer: Skip the dairy before freezing. Portion into silicone muffin cups, freeze solid, then pop out and store in zip-top bags for up to 3 months. Thaw overnight in the fridge, then heat with milk and cheese.

Make-Ahead: Chop all vegetables the night before and store submerged in cold salted water with a squeeze of lemon to prevent browning. Dinner hits the table in 25 minutes flat.

Frequently Asked Questions

Yes—add it in step 4 without thawing; reduce simmer time to 3 minutes so it stays bright.

Overheating dairy after cheese is added causes proteins to seize. Keep heat low and don’t boil once milk is in.

Absolutely—cook on low 4 hours, then blend and add milk and cheese in the last 30 minutes.

Creamy Broccoli and Potato Soup for Winter
soups
Pin Recipe

Creamy Broccoli and Potato Soup for Winter

(4.9 from 127 reviews)
Prep
15 min
Cook
25 min
Servings
6

Ingredients

Instructions

  1. Prep the vegetables: Cut broccoli florets into ½-inch pieces; peel and dice stems. Cube potatoes and hold in cold salted water.
  2. Sweat aromatics: In a Dutch oven, melt butter with olive oil over medium. Add leek, salt, and sugar; cook 5 minutes until translucent.
  3. Build base: Stir in potatoes, broccoli stems, pepper, and Dijon. Add broth; simmer 10 minutes.
  4. Cook broccoli: Add florets; simmer 5 minutes. Reserve 2 cups florets; continue simmering remainder.
  5. Blend: Purée soup with an immersion blender until silky.
  6. Enrich: Whisk in milk and cheddar over low heat. Fold in reserved florets; adjust salt.
  7. Serve: Ladle into warm bowls, top with extra cheddar and chili oil if desired.

Recipe Notes

For a smoky twist, add ½ tsp smoked paprika with the potatoes. Soup thickens overnight; thin with broth when reheating.

Nutrition (per serving)

285
Calories
12g
Protein
31g
Carbs
13g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.