Creamy Cheesy Broccoli Potato Soup

The steam rising off this soup brings me back to a freezing Tuesday when my heat went out and I literally cooked dinner in my coat. Something about simmering vegetables and melting cheese makes the whole world feel warmer from the inside out.

My roommate walked in midway through blending and asked what smelled like heaven in a bowl. We ended up eating straight from the pot standing up because waiting for bowls felt impossible.

Ingredients

• 2 cups broccoli florets: Fresh gives you brighter flavor but frozen works perfectly fine
• 2 medium russet potatoes: These break down beautifully for natural thickening
• 1 small yellow onion: The foundation that builds depth as it cooks
• 2 cloves garlic: Add it with other aromatics so it sweetens not burns
• 1 medium carrot: Adds subtle sweetness and gorgeous color
• 2 celery stalks: Brings that classic soup base flavor
• 4 cups vegetable broth: Quality matters since its the main liquid
• 1 cup whole milk: tempers the richness of the cream
• 1 cup heavy cream: The secret to restaurant style velvety texture
• 1 ½ cups shredded sharp cheddar: Sharp cheese means more flavor with less cheese
• ½ cup grated Parmesan: Adds a salty umami punch
• 2 tablespoons unsalted butter: Start your aromatics in this for better flavor
• 1 teaspoon salt: Adjust based on your broth saltiness
• ½ teaspoon black pepper: Freshly ground makes a real difference
• ¼ teaspoon smoked paprika: Adds subtle depth without heat

Instructions

Melt the butter and bloom aromatics:

Let butter foam in your large pot over medium heat then toss in onion carrot celery and garlic. Cook until onions turn translucent and everything smells amazing about 5 minutes.

Add the heartiness:

Stir in potatoes and broccoli letting them get coated in all those flavorful bits.

Simmer into tenderness:

Pour in broth and bring to a gentle bubble then drop to a simmer. Let cook until potatoes yield easily to a fork about 18 minutes.

Blend to perfection:

Use an immersion blender right in the pot or work in batches with a stand blender. Leave some texture if you like knowing theres real vegetables in there.

Transform with cream:

Return to low heat and stir in milk then cream. Warm through gently never letting it come to a boil.

Melt in the magic:

Add cheddar and Parmesan a handful at a time stirring until each addition disappears into silky goodness.

Season and serve:

Taste and adjust salt pepper and the spices. Ladle into bowls and top with extra cheese or chives if youre feeling fancy.

Pin This

This soup has become my go to for friends who need comforting. Theres something about watching someone take that first steaming spoonful and see their shoulders actually drop.

Make It Lighter

Half and half works surprisingly well as a cream substitute. The texture changes slightly but the satisfaction remains completely intact.

Texture Secrets

Potatoes are the unsung heroes here. As they cook and break down they naturally thicken without any flour or cornstarch needed.

Serving Ideas

A hunk of crusty bread for dipping feels almost mandatory. Something with a good chewy crust stands up perfectly to all that creamy goodness.

• Crispy crumbled bacon takes this over the top
• A drizzle of olive oil adds luxurious finish
• Fresh herbs brighten all the richness

Pin This

Some days soup is just dinner but other days its a hug you eat with a spoon.

Recipe FAQs

→ Can I freeze this soup?

Yes, you can freeze this soup for up to 3 months. However, cream-based soups may separate slightly when thawed. Reheat gently over low heat while stirring constantly to restore the creamy texture. For best results, add the cream and cheese after thawing and reheating the base.

→ How do I make this soup lighter?

Replace heavy cream with half-and-half or whole milk. Use less cheese or opt for reduced-fat varieties. You can also increase the vegetable ratio—more broccoli and carrots add volume and nutrients without significant calories. The soup will still be satisfying and flavorful.

→ What cheese works best in this soup?

Sharp cheddar provides the strongest flavor and melts beautifully. Aged cheddar (2-3 years) adds nutty depth. Gruyère or Swiss can replace Parmesan for a different flavor profile. Always shred cheese from blocks rather than using pre-shredded bags, which contain anti-caking agents that prevent smooth melting.

→ Can I make this dairy-free?

Yes, substitute heavy cream and milk with full-fat coconut milk or cashew cream. Use vegan cheddar shreds or nutritional yeast for cheesy flavor. The texture will be slightly different but still creamy and satisfying. Start with less liquid and add more as needed since plant-based milks vary in thickness.

→ Why is my soup grainy?

Graininess usually occurs when cheese is added to boiling liquid or overheated. Always remove the pot from heat before stirring in cheese, and add it gradually while whisking constantly. If using pre-shredded cheese, the anti-caking agents can also cause graininess—block cheese shredded at home melts smoothly.

→ What can I serve with this soup?

Crusty bread, garlic knots, or warm dinner rolls are classic choices. For a lighter option, serve with a simple green salad dressed with vinaigrette. Roasted vegetables or a protein like grilled chicken can transform this into a complete meal. A sprinkling of fresh herbs like chives, parsley, or thyme adds brightness.