Why This Recipe Works

One-Pot Magic: Everything—from sauté to simmer to melt—happens in a single Dutch oven, saving dishes and deepening flavor.
Pantry Staples: Russet potatoes, everyday broccoli crowns, and a handful of shredded cheddar you probably already own.
Quick Blender Finish: A 30-second whirl with an immersion blender creates velvety body without heavy cream.
Vegetarian Protein Boost: A can of great northern beans disappears into the swirl but adds 9 g plant protein per serving.
Kid-Approved Cheesy Swirl: Cheddar stirred off-heat prevents grainy texture and wins over picky eaters.
Freezer-Friendly: Portion into mason jars; thaw overnight for instant comfort on the busiest weeknight.

Ingredients You'll Need

Start with the best produce you can find; soup is only as vibrant as what goes into the pot. Look for broccoli heads with tight, blue-green florets and firm stalks—those stalks are gold, so don’t toss them. Peel the fibrous outer layer with a Y-peeler and dice the tender interior to sauté alongside the onions; it’s instant natural sweetness. Russets are my go-to because their high starch content breaks down quickly and thickens the broth without flour or cornstarch. If Yukon Golds are what you have, use them; the soup will be slightly less creamy but just as comforting.

When it comes to cheddar, buy a block and shred it yourself. Pre-shredded cellulose-coated cheese can seize when melted, giving you little clumps instead of a glossy melt. Sharp or extra-sharp cheddar delivers the biggest flavor punch for the least quantity, keeping the soup balanced rather than heavy. For a smoky twist, swap out a third of the cheddar for smoked Gouda. Vegetable stock keeps things vegetarian, but if you’re not cooking for vegetarians, a good low-sodium chicken stock will add deeper umami. Finally, keep a bag of frozen broccoli florets in the freezer; they’re my insurance policy when fresh broccoli prices spike, and they work beautifully in this soup—no blanching required.

How to Make Creamy Broccoli and Potato Soup That's Easy and Cheesy

Warm the Pot & Sauté Aromatics

Place a heavy 5-quart Dutch oven over medium heat for 90 seconds—this prevents sticking. Add olive oil, diced onion, celery, and broccoli stalks. Sauté 6 minutes until the edges turn translucent and the celery starts to leave a trail of moisture on the pot’s base. Season with a big pinch of kosher salt early; it draws out water and accelerates caramelization without browning too deeply.

Bloom the Spices

Clear a small circle in the center of the pot, reduce heat to low, and add butter. Once it foams, scatter in smoked paprika, dry mustard, and a whisper of nutmeg. Stir constantly for 45 seconds; toasting the spices in fat magnifies their flavor and prevents a raw spice taste in the finished soup.

Build the Base with Potatoes

Stir in diced russet potatoes to coat them in the spice butter. Pour vegetable stock and water into the pot, using a wooden spoon to nudge any browned bits (fond) off the bottom. Those caramelized specks equal free flavor. Bring to a gentle boil, then reduce to a lazy bubble, partially cover, and simmer 10 minutes.

Add Broccoli & Beans

Scatter broccoli florets and drained great northern beans across the surface. Don’t stir yet—let the broccoli steam on top for 2 minutes, then gently fold everything together. Continue simmering 7–9 minutes until the potatoes surrender their corners and a paring knife slides through with zero resistance.

Create the Creamy Texture

Remove pot from heat. Insert an immersion blender and pulse 4–5 times until roughly half the soup is puréed; you want plenty of broccoli bits and potato chunks for texture. No immersion blender? Carefully ladle 3 cups into a countertop blender, remove the center cap to vent steam, blend until smooth, and return to pot.

Finish with Cheese & Lemon

Return pot to very low heat. Stir in shredded cheddar a handful at a time, waiting until each addition melts before adding the next. Off heat, splash in milk and fresh lemon juice; the acid brightens the cheddar and keeps it from tasting flat. Taste and adjust salt—potatoes love salt, so be generous.

Serve & Garnish

Ladle into warm bowls. Top with extra cheddar, a twist of black pepper, and—if you’re feeling fancy—toasted pumpkin seeds for crunch. Serve with crusty whole-wheat bread or grilled cheese triangles for the ultimate dunking experience.

Expert Tips

Low & Slow Cheese

Never boil the soup after adding cheddar; high heat causes proteins to clump and you’ll end up with stringy flecks instead of silk.

Texture Dial

For an ultra-smooth restaurant vibe, blend completely; for rustic comfort, pulse just 2–3 times so every spoonful has hearty chunks.

Ice Cube Trick

Planning to freeze? Stir in an ice cube after cooking to drop the temperature quickly; this reduces ice crystal formation and keeps the broccoli green.

Color Pop

Add ½ cup frozen peas during the last minute for bright flecks that make kids think it’s “green confetti soup.”

Speed Prep

Dice potatoes and broccoli the night before; store covered in cold water with a squeeze of lemon to prevent browning. Drain and proceed.

Double Batch Logic

Soup thickens as it stands; when doubling, increase stock by ¾ ratio rather than 1:1 so leftovers stay spoon-coating, not cement.

Variations to Try

Loaded Baked Potato Style

Fold in sour cream, crumbled turkey bacon, and sliced green onions just before serving.
Vegan Comfort

Swap cheddar for nutritional yeast + ½ cup cashew cream and use olive oil instead of butter.
Spicy Southwest

Add 1 chipotle in adobo, 1 tsp cumin, and finish with pepper-jack cheese.
Seafood Chowder Twist

Stir in 8 oz bay scallops during the last 3 minutes of simmering until opaque.
Autumn Harvest

Replace half the potatoes with roasted butternut squash and sage.

Storage Tips

Cool the soup completely, then refrigerate in airtight containers up to 4 days. The flavors meld beautifully overnight; you may need to thin with a splash of stock or milk when reheating. For longer storage, ladle into quart-size freezer bags, squeeze out excess air, and freeze flat up to 3 months. Thaw overnight in the refrigerator or use the defrost setting on your microwave, stirring every 2 minutes. When reheating, warm gently over medium-low heat, stirring frequently, and never bring to a rolling boil once the cheese is in.

If you plan to freeze individual work lunches, portion the soup into silicone muffin molds, freeze until solid, then pop out the pucks and store in a zip-top bag. One “muffin” is roughly 1 cup—perfect for a speedy desk-side microwave meal.

Frequently Asked Questions

Absolutely. Add frozen florets directly to the pot; they’ll thaw in 90 seconds of simmering. Pat them dry with paper towels first to avoid excess water thinning the soup.

Heat over 170 °F causes cheddar proteins to seize. Remove the pot from heat, let the temperature drop 1 minute, then whisk in cheese gradually. A pinch of cornstarch (½ tsp) mixed with the shredded cheese also stabilizes the melt.

Yes. Add everything except milk and cheese to a 6-quart slow cooker. Cook on low 6 hours or high 3 hours. Blend partially, then stir in milk and cheese during the last 15 minutes on warm setting.

Naturally! There’s no roux or flour thickener; potatoes provide all the body. Just double-check that your stock is certified gluten-free.

Stir in 1 cup red lentils with the stock; they dissolve and disappear while adding 18 g plant protein to the entire pot. Greek yogurt swirled on top adds another 4 g per serving.

Yes, use an 8-quart stockpot and increase stock by ¾ ratio. Blend in batches and add cheese off-heat in two additions to ensure smooth melting.

Creamy Broccoli and Potato Soup That's Easy and Cheesy

Why This Recipe Works

Ingredients You'll Need