Creamy Cheesy Broccoli Potato

The first time I made this soup, it was actually on accident. I had planned to make a simple broccoli cheddar soup but realized halfway through that I was completely out of flour to make a roux. My potatoes were sitting on the counter from an earlier meal prep session, so I threw them in as a thickener instead. That happy mistake completely changed how I approach creamy soups forever.

Last February during that massive snowstorm, my sister was stuck at my house for three days. We made batch after batch of this soup, experimenting with different cheese combinations each time. The version with extra sharp cheddar and that tiny pinch of cayenne was the undisputed winner, and honestly, it is the only way I make it now.

Ingredients

• Broccoli florets: Fresh gives you the brightest green color, but frozen works perfectly fine in a pinch
• Russet potatoes: These break down beautifully and create that luxurious creamy base without any flour
• Yellow onion: Sweet onions work too, but yellow gives you that classic savory foundation
• Garlic: Do not be shy with it. The creaminess mellows the sharpness considerably
• Carrot and celery: This classic aromatic base adds subtle sweetness and depth
• Vegetable broth: Use a good quality one. Cheap broth makes flat soup every time
• Whole milk and heavy cream: The combination gives you richness without being overwhelmingly heavy
• Sharp cheddar cheese: Block cheese shredded by hand melts so much better than pre-shredded bags
• Parmesan cheese: Adds that salty, umami kick that makes people ask what is in this
• Butter: Unsalted lets you control the seasoning perfectly
• Smoked paprika: This is the secret ingredient that adds an incredible depth
• Cayenne pepper: Just a pinch wakes everything up without adding actual heat

Instructions

Sauté the aromatics:

Melt that butter in your large pot over medium heat, then add your onion, carrot, celery, and garlic. Let them soften and become fragrant for about 4 or 5 minutes. Your kitchen should start smelling amazing right about now.

Add the vegetables:

Toss in your diced potatoes and broccoli florets, giving everything a good stir to coat in those buttery aromatics. Take a moment to appreciate how colorful this looks before the next step.

Simmer the base:

Pour in the vegetable broth and bring it all to a boil, then drop the heat to a gentle simmer. Let it cook uncovered for about 15 to 18 minutes until you can easily pierce the potatoes with a fork.

Blend to perfection:

Remove the pot from heat and use your immersion blender to puree until mostly smooth. I like to leave a little texture because it feels more rustic and satisfying. If you are using a stand blender, work in batches and be extra careful with hot liquids.

Add the cream:

Return the pot to low heat and stir in the milk and heavy cream. Let it warm through gently, watching closely. You absolutely do not want to boil this after adding dairy or it might separate.

Melt in the cheese:

Add your cheddar and Parmesan gradually, stirring constantly until melted and completely incorporated. The soup will transform from thin to luxuriously thick right before your eyes.

Season and serve:

Taste and add your salt, pepper, smoked paprika, and cayenne. Ladle into warm bowls and top with extra cheese and those fresh chives. Watch everyone suddenly become very interested in what is for dinner.

Save to Pinterest

This soup has become my go-to when friends need comfort. There is something about a steaming bowl of cheesy potato soup that feels like a hug, especially when life has been particularly demanding. My neighbor texted me at 10 PM last week asking for the recipe after smelling it through our shared wall.

Making It Your Own

I have discovered that this recipe is incredibly forgiving. Sometimes I throw in a handful of spinach or kale right at the end for extra nutrition. The wilting greens add beautiful color flecks without changing the flavor profile much. My husband actually prefers it this way and claims he cannot even taste the difference.

Texture Tips

If you want an even smoother soup, you can strain it through a fine mesh sieve after blending. This extra step creates something restaurant quality and ridiculously silky. Personally, I prefer the rustic texture with small tender pieces of broccoli throughout. It feels more honest somehow.

Serving Suggestions

A crusty slice of sourdough bread is practically mandatory with this soup. I like to toast mine with a little garlic butter for extra flavor. The combination of dipping that warm bread into the cheesy broth is honestly half the reason I make this.

• Roasted garlic bread takes this meal over the top
• A simple green salad with bright vinaigrette balances the richness perfectly
• This soup actually tastes better the next day, so doubling the recipe is never a bad idea

Save to Pinterest

There is nothing quite like watching someone take that first spoonful and see their eyes light up. This soup has that rare quality of making people feel cared for, even on the most ordinary Tuesday evening.

Recipe Questions & Answers

→ Can I make this soup ahead of time?

Absolutely. Prepare the soup up to 2 days in advance and refrigerate. Reheat gently over low heat, stirring occasionally. The flavors often deepen overnight, making it even more delicious the next day.

→ What's the best way to reheat without separating?

Reheat over low to medium heat, stirring constantly. Avoid boiling as this can cause the dairy to separate. If the soup seems too thick, add a splash of milk or broth while warming.

→ Can I use frozen broccoli?

Yes, frozen broccoli works perfectly. Add it directly to the pot without thawing. It may need an extra 2-3 minutes of simmering to become tender compared to fresh florets.

→ How do I make it dairy-free?

Substitute whole milk and heavy cream with unsweetened oat milk or coconut milk. Use dairy-free cheddar shreds. The texture will be slightly different but still satisfyingly creamy.

→ Why use both cheddar and Parmesan?

Sharp cheddar provides the main cheesy flavor and creaminess, while Parmesan adds nutty, salty depth. This combination creates a more complex flavor profile than cheddar alone.

→ Should I blend completely or leave texture?

It's personal preference. Blending until completely smooth creates a velvety restaurant-style texture, leaving some chunks yields a hearty rustic soup. Try blending 75% and leaving the rest textured.