Creamy Cheddar Broccoli Potato Soup

Winter last year hit different. My apartment heater was fighting a losing battle against single digit temperatures and I found myself craving something that felt like a warm hug from the inside out. I had broccoli florets and a couple of sad potatoes sitting in my crisper drawer, so I decided to throw together a soup that ended up saving the week. Now it is the first thing I make when the forecast turns grim.

My sister came over unexpectedly during a snowstorm last February and I literally had to scrape together this soup from whatever was in my fridge. She sat at my counter watching me cook, sneaking tastes when she thought I was not looking, and we ended up eating the entire pot standing up because neither of us wanted to stop eating long enough to set the table. Now whenever she visits, this soup is non negotiable.

Ingredients

• 2 cups broccoli florets: Fresh gives you the best texture, but frozen works perfectly fine in a pinch
• 2 medium russet potatoes: Peeled and diced into small cubes so they cook through at the same rate as the broccoli
• 1 small yellow onion: Diced small because nobody wants big onion chunks in their smooth soup
• 2 cloves garlic: Minced fresh adds that aromatic base that makes the whole kitchen smell amazing
• 1 medium carrot: Peeled and diced for subtle sweetness that balances the sharp cheddar
• 2 celery stalks: Diced small to melt into the background while adding depth
• 4 cups vegetable broth: Use a good quality one because it becomes the backbone of the entire soup
• 1 cup whole milk: Any milk works here, but whole gives you that restaurant quality richness
• 1 cup heavy cream: The secret ingredient that makes it feel indulgent without being heavy
• 1 ½ cups shredded sharp cheddar: Buy a block and shred it yourself for better melting
• ½ cup grated Parmesan: Adds that salty umami punch that keeps people coming back for more
• 2 tablespoons unsalted butter: For sautéing the veggies and building that foundational flavor
• 1 teaspoon salt: Start here and adjust at the end since cheese brings its own saltiness
• ½ teaspoon freshly ground black pepper: Freshly cracked makes a noticeable difference
• ¼ teaspoon smoked paprika: Optional but highly recommended for that subtle smoky depth
• Pinch of cayenne pepper: Just enough to make the back of your throat tingle
• Extra shredded cheddar and chives: For garnish because we eat with our eyes first

Instructions

Build your flavor foundation:

Melt butter in a large pot over medium heat, then add onion, carrot, celery, and garlic. Sauté for about 5 minutes until everything is softened and your kitchen starts smelling incredible.

Add the hearty vegetables:

Throw in the diced potatoes and broccoli florets, stirring to coat everything in those aromatic buttery juices.

Simmer until tender:

Pour in the vegetable broth and bring it to a boil, then reduce heat and let it simmer uncovered for 15 to 18 minutes. You want the potatoes to be fork tender and the broccoli soft enough to blend easily.

Create the texture:

Remove the pot from heat and use an immersion blender to purée until mostly smooth. I like leaving a few chunks for texture, but go completely smooth if that is your preference.

Add the creaminess:

Return the pot to low heat and stir in the milk and heavy cream. Heat gently until warmed through, but do not let it come to a boil or the dairy might separate.

Melt in the cheese:

Gradually add the cheddar and Parmesan, stirring constantly until every bit is melted and incorporated. The soup should thicken slightly and become glossy.

Season to perfection:

Taste and add salt, pepper, smoked paprika, and cayenne until it hits exactly the flavor profile you are craving.

Finish with flair:

Ladle into bowls and top with extra shredded cheddar and chopped chives. Watch how fast it disappears.

Save

This soup became my go to for sick friends last winter. I started doubling the recipe just to keep containers in my freezer for emergencies. There is something about bringing someone a bowl of homemade soup that feels like the most practical form of love I can offer.

Making It Lighter

Sometimes I swap the heavy cream for half and half or even whole milk if I am feeling virtuous. The soup still delivers that comforting creaminess, just with a little less guilt. I have also made it entirely dairy free using coconut milk and nutritional yeast, which surprisingly hits the spot when that is what my body needs.

Protein Add Ins

While the vegetarian version is satisfying on its own, sometimes I need more heft. Diced cooked bacon or ham turns this into a completely different meal, and white beans puréed right into the soup add protein without changing the flavor profile. Leftover rotisserie chicken also works beautifully if you want to stretch it into a more substantial dinner.

Serving Suggestions

Crusty bread is non negotiable for dipping into those final cheese drenched spoonfuls. I usually serve it with a simple green salad dressed with vinaigrette to cut through the richness. On especially cozy nights, a grilled cheese sandwich on the side feels like perfection.

• Cheese rinds can be simmered in the broth for extra depth, just remember to fish them out before blending
• A splash of sherry or white wine added with the broth elevates the flavor profile
• This soup freezes beautifully, so consider doubling the recipe and portioning some for later

Save

There is nothing quite like watching someone take that first spoonful and see their shoulders drop as the warmth hits them. That right there is why this soup earned a permanent spot in my regular rotation.

Common Questions

→ Can I make this soup ahead of time?

Absolutely. This soup reheats beautifully and often tastes better the next day as flavors have time to meld. Store in an airtight container in the refrigerator for up to 4 days. Reheat gently over low heat, stirring occasionally to prevent separation.

→ Can I freeze this cheesy soup?

Freezing is possible but may cause slight texture changes due to the dairy content. For best results, cool completely before freezing in portion-sized containers for up to 3 months. Thaw overnight in the refrigerator and reheat slowly, stirring well. The soup may need a splash of fresh cream when reheating.

→ What can I substitute for heavy cream?

Half-and-half works well for a lighter version, or coconut milk for a dairy-free alternative. For the creamiest results without heavy cream, try puréeing some of the cooked potatoes into the broth before adding dairy. This naturally thickens the soup while maintaining that velvety texture.

→ How do I prevent cheese from separating?

The key is tempering your dairy. Remove the soup from heat before adding cold milk or cream, letting it come to room temperature first. Add cheese gradually over low heat, stirring constantly until melted. Avoid boiling after dairy is added, as high heat causes cheese to separate and become grainy.

→ Can I use frozen broccoli instead of fresh?

Frozen broccoli works perfectly fine and can be more budget-friendly. There's no need to thaw first—just add directly to the pot during simmering. Frozen vegetables may release more water, so you might need to simmer an extra 2-3 minutes to reach desired consistency.

→ How can I add more protein to this soup?

Stir in diced cooked chicken, crispy bacon bits, or cubed ham during the final heating stage. White beans like cannellini or great northern beans can be added during simmering for a vegetarian protein boost. For extra creaminess and protein, blend in silken tofu with the cream.