There’s a moment every winter when the sky turns pewter, the wind picks up a knife-edge, and my kitchen windows fog like old glass. That’s when I reach for the soup pot—not just any soup, but the one my neighbor Ruth dubbed “the blanket you can eat.” This creamy broccoli-potato number started as a clean-out-the-produce-drawer experiment ten years ago; it has since become the most-requested recipe in my holiday binder, the first meal I deliver to friends with new babies, and the bowl I crave when the day has been long and the couch is calling. The silky base tastes like the best loaded baked potato you’ve ever met, while the little cubes of sharp cheddar—stirred in off-heat so they stay molten but not stringy—offer surprise bursts of tangy richness. Make a double batch on Sunday and you’ll be grateful all week: it thickens overnight into an almost chowder-like consistency that reheats like a dream and somehow tastes even more indulgent than when it was freshly made.

Why This Recipe Works

Two-Stage Blend: Puréeing just two-thirds of the soup leaves tender broccoli florets and potato cubes for textural contrast.
Cheddar Bites, Not Shreds: Dicing the cheese into ¼-inch cubes keeps it from disappearing; you get gooey pockets instead of grainy melt.
Butter & Olive Oil Duo: Butter brings flavor, olive oil raises the smoke point so the aromatics caramelize without scorching.
Flour Slurry Shortcut: A light roux thickens without heavy cream, shaving off 200 calories per serving yet keeping lush mouthfeel.
Vegetable Stock Boost: Using roasted-garlic or mushroom stock adds umami depth that water or chicken broth can’t match.
Sharp Cheddar Finish: Stirred in off-heat, aged white cheddar gives tang and salinity so you rarely need extra salt.

Ingredients You'll Need

Every ingredient here pulls double duty: the broccoli stalks (often tossed) simmer into silky submission, while the florets stay bright and al dente. Choose Yukon Gold potatoes for their naturally buttery texture; Russets will work, but they’re starchier and can turn gluey if over-blended. A good aged cheddar—look for 12-month or longer—will shred cleanly and taste nutty, not rubbery. If you can find broccoli with the leaves still attached, grab it; those feathery greens are tender and sweet, a hidden bonus to stir in at the end. Finally, don’t swap the whole milk for skim; the modest fat buffers the acids and keeps the soup from breaking when you reheat.

How to Make Creamy Broccoli Potato Soup with Cheddar Bites

Prep the Vegetables

Dice onions into ¼-inch pieces so they disappear into the base. Cut potatoes into ½-inch cubes; smaller pieces cook faster but risk turning to mush. Separate broccoli stalks from florets—peel the fibrous outer layer from stalks with a vegetable peeler, then slice them ⅛-inch thick so they soften in the same time as the potatoes. Keep florets in bite-size clusters; they’ll hold their color better.

Build the Aromatics Base

Melt butter with olive oil in a heavy 5-quart Dutch oven over medium. When the foam subsides, add onions, ½ teaspoon kosher salt, and a pinch of sugar to jump-start caramelization. Stir every 90 seconds; after 5 minutes the edges should start to color. Add minced garlic and cook 45 seconds—just until fragrant—to avoid the bitter bite of over-browned garlic.

Create the Roux

Sprinkle 3 tablespoons all-purpose flour over the onions. Stir constantly for 2 minutes; you want a blonde paste that smells like shortbread, not like burnt toast. This coats the flour particles so they swell gently later, preventing that raw-flour flavor that can ruin creamy soups.

Deglaze & Thicken

Whisk in ½ cup dry white wine (or additional stock). The liquid will seize into a thick paste; keep whisking until smooth. Gradually add 4 cups vegetable stock, 1 cup at a time, whisking between additions. This staged approach prevents lumps and lifts the caramelized bits (fond) for deeper flavor.

Simmer the Potatoes & Stalks

Add potatoes and broccoli stalk slices. Bring to a gentle boil, then reduce to a lively simmer. Cover partially and cook 10 minutes; potatoes should yield easily to a paring knife tip but still hold shape. Stir occasionally so the starchy cubes don’t cement to the pot bottom.

Add Broccoli Florets

Stir in florets and 1 cup whole milk. Return to a simmer and cook 4–5 minutes more—just until bright green. Overcooking here leaches chlorophyll and turns the veg khaki. If you prefer ultra-soft broccoli, cook longer, but expect a milder color.

Blend Two-Thirds

Remove from heat. Ladle ⅔ of the solids and liquid into a blender; leave the vent open but cover with a towel to avoid hot-soup explosions. Blend on high 30 seconds until satin-smooth. Return to the pot, creating a creamy base studded with chunks of potato and broccoli.

Season & Enrich

Stir in ½ teaspoon Dijon mustard for subtle tang, ¼ teaspoon freshly grated nutmeg for warmth, and plenty of black pepper. Taste; add more salt only after the cheese goes in—aged cheddar is salty.

Add Cheddar Bites

Off-heat, scatter 1½ cups ¼-inch diced sharp white cheddar over the surface. Let stand 1 minute so the edges soften, then stir gently once; this keeps distinct cheesy pockets rather than a homogenous goo.

Serve & Garnish

Ladle into warm bowls. Top with extra broccoli leaves, a drizzle of peppery olive oil, and homemade garlic-crouton shards. The soup will continue to thicken as it stands; thin with a splash of milk when reheating.

Expert Tips

Low & Slow Dairy

Never let milk come to a rolling boil; it curdles above 180 °F. A gentle simmer (tiny bubbles at the pot edge) keeps the texture glossy.

Keep That Green

Shock broccoli florets in ice water if you must pause between steps; it sets chlorophyll so the color stays vivid even after reheating.

Save the Stalks

Peel only the tough outer layer; the inner core is tender and sweet. Dice small for quick cooking and zero waste.

Freeze Smart

Freeze the soup before adding cheddar; dairy can grainy when thawed. Stir in fresh cubes when reheating.

Speed It Up

Microwave potatoes for 4 minutes before adding; cuts simmer time by half on busy weeknights.

Silky Finish

For ultra-lux texture, swap ½ cup milk with unsweetened evaporated milk—it’s concentrated, not curdled, and gives body without flour.

Variations to Try

Vegan Velvet: Use olive oil only, swap milk for oat milk, and stir in ½ cup nutritional yeast plus 1 tablespoon white miso instead of cheddar.
Loaded Baked: Top with crumbled bacon, sliced scallions, and a dollop of sour cream for steakhouse vibes.
Spicy Southwest: Add 1 diced poblano and ½ teaspoon smoked paprika; garnish with pepper-jack cubes and cilantro.
Green Goodness: Stir in 2 cups baby spinach at the end and blitz again—turns the soup emerald and sneaks in extra iron.

Storage Tips

Cool the pot quickly by placing it in a sink filled with ice water; stir every 5 minutes to release steam. Transfer to airtight glass jars, leaving 1 inch of headspace for expansion. Refrigerate up to 4 days or freeze up to 3 months. When reheating, warm gently over medium-low, thinning with vegetable stock or milk until pourable. If frozen, thaw overnight in the fridge; reheat slowly and add fresh cheddar cubes to restore that melty surprise.

Frequently Asked Questions

Yes—add it during the last 2 minutes of simmering. Frozen broccoli is partially blanched, so it cooks quickly and keeps its color. Pat excess ice off to avoid watering down the soup.

Under-seasoned stock or young cheddar is usually the culprit. Stir in 1 teaspoon Worcestershire or a squeeze of lemon to amplify umami, then add a pinch more salt.

Absolutely. Add everything except milk and cheddar to the crock, cook on LOW 6 hours. Transfer ⅔ to a blender, purée, return to pot, stir in milk and cheddar cubes, cover 5 minutes, then serve.

As written, no—the roux uses flour. Swap the flour for 2 tablespoons cornstarch whisked into cold milk; add during step 5 and simmer until thick.

Dice small, add off-heat, and let stand 60 seconds before stirring. Using whole milk instead of low-fat also stabilizes the emulsion.

Creamy Broccoli Potato Soup with Cheddar Bites

Why This Recipe Works

Ingredients You'll Need