Why This Recipe Works

Potato Magic: One russet thickens without flour, keeping the soup gluten-free and ultra silky.
Triple Broccoli Boost: Florets, stems and a quick pesto-style purée give layers of green flavor.
Sharp vs. Mild Cheddar: A 2:1 ratio delivers depth without the “over-aged” bite kids avoid.
One-Pot Wonder: Everything happens in a Dutch oven; even the immersion-blender step is mess-free.
Freezer-Friendly: Potato stabilizes the dairy so the soup thaws without curdling.
Nutrient Dense: Each serving packs nearly 15 g protein and a full serving of veggies.

Ingredients You'll Need

Before we ladle, let’s talk produce. Look for broccoli heads with tight, dark-green florets and perky stems—no yellowing buds that promise sulfuric bitterness. A single 12-ounce head yields the perfect ratio of florets to stems; save the stalks, they’re sweet once peeled. Russets are the ideal thickener thanks to their high starch content, but Yukon Golds work if that’s what you have—just expect a slightly sweeter finish. For cheddar, buy a block and shred it yourself. Pre-shredded cellulose-coated cheese resists melting and can turn grainy. I blend 8 oz sharp cheddar for tang with 4 oz mild for meltability; white or yellow both taste great, so pick your aesthetic. Whole milk gives the luxurious body we want, but 2 % is fine if you keep the potato. Finally, a whisper of Dijon and a bay leaf amplify the cheese without announcing themselves. Optional but lovely: a handful of baby spinach for color insurance.

How to Make Creamy Broccoli and Cheddar Soup with Potato Thickener

Mise en Place

Wash broccoli, then separate florets from stems. Peel the tough outer skin of the stems with a vegetable peeler and dice the tender core into ½-inch cubes; you should have about 1 cup. Cut florets into bite-size pieces (roughly 4 cups). Peel potato and dice into ½-inch cubes so it cooks evenly with the broccoli stems. Grate cheddar and set aside to come to room temperature—cold cheese shocks the soup and invites clumps.

Sweat the Aromatics

Melt 3 Tbsp unsalted butter in a heavy 4-quart Dutch oven over medium. Add 1 cup diced onion and cook 4 minutes until translucent, stirring. Stir in 2 minced garlic cloves, 1 tsp kosher salt, ½ tsp freshly ground black pepper, and a bay leaf; cook 30 seconds until fragrant but not browned. Lower heat if garlic threatens to color.

Build the Base

Add diced potato and broccoli stems to the pot; toss to coat in butter. Pour in 3 cups low-sodium chicken or vegetable broth plus 1 cup water. Bring to a gentle boil, then reduce to a lively simmer, partially covered, 8 minutes. The stems should be just tender enough to pierce with a fork.

Add Florets

Stir in broccoli florets; simmer 5 minutes more. You want them vibrant green and barely tender—they’ll finish cooking after the dairy goes in. Over-boiled broccoli turns khaki and sulfurous.

Purée Strategically

Remove bay leaf. Using an immersion blender, pulse 4–5 times so about half the soup is smooth; leave plenty of chunky florets for texture. (Alternatively, transfer 2 cups to a countertop blender, purée until silk, then return.) The potato starch released here is what gives the finished soup body.

Enrich & Season

Reduce heat to low. Stir in 2 cups whole milk, 1 tsp Dijon mustard, and ½ tsp smoked paprika. Taste and adjust salt; it should be slightly over-salted because cheese will mellow it. Warm gently—do not boil or milk proteins will scorch.

Melt in Cheddar

Turn off heat. Sprinkle cheese by handfuls, whisking constantly until each addition melts before adding the next. Room-temp cheese plus residual heat prevents the proteins from seizing. If soup seems thick, loosen with splash of milk; if too thin, simmer 2 minutes more—the potato will continue thickening.

Finish & Serve

Ladle into warm bowls. Garnish with extra cheddar, a drizzle of olive oil, and cracked pepper. Serve with crusty bread or, my favorite, a thick slab of toasted sourdough rubbed with garlic.

Expert Tips

Temperature Discipline

Never let the soup boil after adding dairy. High heat causes cheese proteins to tighten into grainy curds. A gentle 180 °F is the sweet spot.

Keep It Green

Blanch a handful of florets for 30 seconds in salted water, shock in ice, then scatter on top for emerald pops.

Blender Safety

If using a countertop blender, vent the lid with a towel to avoid pressure explosions from hot liquid.

Make-Ahead Flavor

Soup tastes even better the next day; add cheese only when reheating to keep texture pristine.

Lighten It

Swap half the milk for evaporated skim milk and use reduced-fat cheddar; potato still guarantees creaminess.

Extra Veg

Stir in 1 cup baby spinach at the end for a nutrient boost and brighter color.

Variations to Try

Storage Tips

Refrigerator: Cool completely, transfer to airtight containers, and refrigerate up to 4 days. Reheat gently over medium-low, stirring often; add splash of milk to loosen.

Freezer: Ladle cooled soup (without cheese stirred in) into quart freezer bags, lay flat to freeze up to 3 months. Thaw overnight in fridge, then warm and add cheese as directed.

Make-Ahead for Parties: Prepare through Step 6 up to 2 days ahead; store broccoli florets separately so they stay vivid. Reheat base, add florets, then proceed with cheese.

Frequently Asked Questions

Yes—add it straight from the bag during the last 4 minutes of simmering; it’s already blanched so cooks quickly.

Heat over 190 °F or adding cold cheese too fast causes proteins to clump. Keep temperature gentle and cheese room-temp.

Absolutely—use a 7-quart pot and blend in batches. Cooking time increases by only 5–7 minutes.

Yes! No roux required—potato provides all the thickening power.

A crusty sourdough or seeded rye stands up to the rich soup; grilled cheese croutons are also epic.

Because of the dairy, safe canning isn’t recommended. Freeze instead.