Potato Broccoli Cheese Soup Recipe: Creamy Comfort in Every Spoonful

There’s something deeply satisfying about a bowl of potato broccoli cheese soup that combines creamy comfort with wholesome vegetables. This recipe transforms simple ingredients into a velvety, rich soup that warms you from the inside out. The balance of tender potatoes, fresh broccoli, and melted cheese creates a texture that’s both hearty and luxurious.

The secret lies in the cooking process—simmering the vegetables until perfectly soft, then blending just enough to create that signature creamy consistency while keeping some texture. It’s the kind of comforting meal that pairs beautifully with crusty bread or a simple green salad. Whether you’re feeding a family or meal prepping for the week, this soup delivers satisfying results every time.

Ingredients for Potato Broccoli Cheese Soup

This velvety soup relies on quality dairy and fresh vegetables to achieve its signature creamy texture and comforting richness.

The potatoes and cheese are the foundation here. Russet potatoes break down perfectly for creaminess, while sharp cheddar (preferably Cabot or Tillamook brands) provides the ideal melt and flavor. For the broth, Imagine or Pacific Foods vegetable broths offer consistent quality without overpowering saltiness. The butter should be high-fat European-style for superior mouthfeel—Plugrá or Kerrygold are optimal choices available at most supermarkets.

Dairy substitutions require careful consideration. Whole milk cannot be replaced with lower-fat versions without compromising texture, though half-and-half works in a pinch. For a lighter version, evaporated milk at half the quantity maintains some richness. The Worcestershire sauce must be vegetarian—Annie’s or Edward & Sons brands are reliable. Broccoli stems can be used if peeled and finely chopped, though florets provide better visual appeal. Freshly grated cheese is non-negotiable; pre-shredded contains anti-caking agents that prevent smooth melting.

This soup maintains optimal quality for 3-4 days refrigerated in airtight containers, though the texture may thicken slightly. Reheat gently with additional broth or milk to restore consistency. For freezing, cool completely before portioning into quart-sized containers—it keeps for 2-3 months with minimal texture degradation. The smoked paprika’s flavor intensifies over time, so consider adding a pinch fresh when reheating long-stored batches.

Step-by-Step Instructions for Potato Broccoli Cheese Soup

This method ensures velvety texture and balanced flavors with minimal effort.

Step 1: Sauté Aromatics and Build the Roux

In a 5-quart Dutch oven, melt 0.5 cup unsalted butter over medium heat. Add the finely diced yellow onion and cook for 5-6 minutes until translucent and softened without browning. This gentle cooking develops sweetness without bitterness.

Add the minced garlic cloves and cook for 45 seconds until fragrant but not colored. Immediately sprinkle in the 0.33 cup all-purpose flour and whisk constantly for 2 minutes to cook out the raw flour taste. The mixture should resemble wet sand and smell nutty.

This roux forms the foundation for your soup’s creamy texture. Cook it until it reaches a pale golden color—this ensures proper thickening power without a starchy taste.

Step 2: Develop the Broth Base and Cook Vegetables

Gradually whisk in the 4 cups vegetable broth, starting with small additions to prevent lumps. Increase heat to medium-high and bring to a gentle simmer. Add the peeled, diced russet potatoes and return to a simmer.

Cook uncovered for 12-15 minutes until the potatoes are fork-tender but not falling apart. The broth will thicken slightly as the potatoes release starch. Stir occasionally to prevent sticking, using a wooden spoon to scrape any flour bits from the bottom.

Add the 4 cups fresh broccoli florets and cook for an additional 4-5 minutes until bright green and tender-crisp. The broccoli should retain some texture rather than becoming mushy. This staged cooking prevents overcooked vegetables.

Step 3: Create the Creamy Cheese Base

Reduce heat to low and stir in the 2 cups whole milk, 0.5 cup heavy cream, 1.5 tsp kosher salt, 0.5 tsp freshly ground black pepper, and 0.5 tsp smoked paprika. Simmer gently for 3-4 minutes until heated through.

In a separate bowl, whisk the 8 oz sharp cheddar cheese with the 1 tbsp Dijon mustard and 1 tsp Worcestershire sauce until smooth. This pre-mixing prevents clumping when added to the hot liquid. Gradually add this mixture to the soup, stirring constantly until fully melted and incorporated.

The cheese should melt completely into a velvety texture. If the soup appears too thick, add additional broth ¼ cup at a time until reaching your desired consistency. Avoid boiling at this stage to prevent curdling.

Step 4: Finish and Adjust Seasoning

Remove from heat and let the soup rest for 5 minutes. This allows the flavors to meld and the texture to stabilize. Taste and adjust seasoning if needed—the Worcestershire sauce and smoked paprika should provide depth without overpowering.

For optimal creaminess, use an immersion blender to lightly purée about one-third of the soup directly in the pot. This creates body while maintaining textural interest from the vegetables. Alternatively, transfer 2 cups to a countertop blender, purée until smooth, then return to the pot.

Serve immediately while hot, garnished with additional sharp cheddar cheese and a sprinkle of smoked paprika. The soup will thicken slightly as it cools, so adjust consistency with broth if serving later.

Creative Variations of This Dish

Loaded Baked Potato Style

Transform this soup into a loaded baked potato experience by stirring in ½ cup cooked, crumbled bacon (or tempeh bacon for vegetarians) and ¼ cup chopped green onions just before serving. Top each bowl with 1 tbsp sour cream and extra sharp cheddar. The smoky bacon pairs perfectly with the creamy base. 🥓

Spicy Southwest Twist

Add 1 diced jalapeño with the onions and 1 tsp ground cumin with the spices. Swap half the cheddar for pepper jack cheese and stir in ½ cup corn kernels at the end. Garnish with avocado slices and tortilla strips for crunch. This version brings serious heat and Southwestern flair.

Broccoli Cheddar Chowder

For a thicker chowder texture, increase the all-purpose flour to ½ cup and add 1 cup diced carrots with the potatoes. Use extra-sharp white cheddar for a tangier bite. The additional vegetables create a heartier, more substantial soup that’s perfect for chilly evenings.

Lighter Greek Yogurt Version

Reduce the heavy cream to ¼ cup and stir in 1 cup whole-milk Greek yogurt at the end. Add 1 tsp lemon zest to brighten the flavors. This variation maintains creaminess while cutting calories. The yogurt adds a subtle tang that balances the richness beautifully.

Smoky Gouda Upgrade

Replace half the cheddar with smoked Gouda for a deeper, more complex flavor profile. Add ½ tsp chipotle powder with the spices for extra smokiness. The Gouda melts beautifully and creates an irresistibly rich, slightly caramelized taste that’s next-level comfort food. 🧀

Vegan Transformation

Use vegan butter and vegetable broth as the base. Replace dairy with 1 cup cashew cream (blend ½ cup soaked cashews with ½ cup water) and 1 cup vegan cheddar shreds. Add 1 tbsp nutritional yeast for cheesy depth. This version delivers all the creaminess without any dairy.

Frequently Asked Questions