Broccoli, Potato & Cheese Soup Recipe: Creamy Comfort in Every Bite

This creamy broccoli, potato, and cheese soup delivers the ultimate comfort in every spoonful. The combination of tender potatoes, fresh broccoli, and melted cheddar creates a velvety texture that satisfies even on the coldest days. I’ve perfected this recipe to ensure a smooth, rich consistency without any graininess—just pure, hearty flavor.

Ready in under an hour, this vegetarian soup comes together with simple ingredients and straightforward techniques. The potatoes break down naturally to thicken the broth, while the cheese adds a tangy depth that balances the earthy broccoli. Serve with crusty bread for a complete meal that feels like a warm hug in a bowl.

Ingredients for Broccoli Potato & Cheese Soup

This velvety soup combines pantry staples with fresh produce for creamy, comforting results in every bowl.

The potatoes and cheese are critical for texture. Russet potatoes break down perfectly for natural thickening, while sharp cheddar melts smoothly without graininess. Optimal quality requires freshly grated cheese from a block—pre-shredded contains anti-caking agents that disrupt the velvety consistency. For the broth, low-sodium vegetable broth allows better control of seasoning. Professional kitchens use Diamond Crystal kosher salt for its clean flavor and precise measurement properties.

For dairy substitutions, whole milk can be replaced with half-and-half for additional richness or evaporated milk for a slightly denser texture. Vegetarians should verify their Worcestershire sauce is anchovy-free—Annie’s Naturals makes a reliable vegetarian version. The Dijon mustard provides essential acidity; in its absence, white wine vinegar at half the quantity can substitute. Fresh thyme offers subtle earthiness, but dried thyme at one-third the amount works when necessary.

This soup maintains excellent quality for 4-5 days refrigerated in airtight containers. The texture actually improves overnight as flavors meld. For longer storage, freeze portions for up to 3 months—reheat gently over medium-low heat to prevent separation. Standard practice is to prepare the broth base in advance, adding dairy components just before serving to preserve the creamy consistency. Always bring to room temperature before reheating for optimal texture.

Step-by-Step Instructions for Broccoli, Potato & Cheese Soup

This method ensures a velvety texture with perfectly balanced flavors in every comforting spoonful.

Step 1: Sauté Aromatics for Flavor Foundation

In a large Dutch oven or heavy pot, melt 2 tablespoons unsalted butter over medium heat. Add the finely diced yellow onion and cook for 5-7 minutes, stirring occasionally, until translucent and beginning to soften. This slow cooking develops the onion’s natural sweetness without browning.

Add the minced garlic cloves and cook for 1 minute until fragrant. Be careful not to let the garlic brown—it should just release its aroma. Immediately add the 1.5 teaspoon kosher salt, 0.5 teaspoon freshly ground black pepper, and 1 tablespoon fresh thyme leaves, stirring to combine. These seasonings will bloom in the fat, creating a robust flavor base.

Step 2: Build the Roux and Add Liquids

Sprinkle the 0.25 cup all-purpose flour over the onion mixture and stir constantly for 2 minutes to cook the raw flour taste. The mixture should resemble wet sand and begin to take on a pale golden color. This roux will thicken the soup without making it pasty.

Gradually whisk in the 4 cups vegetable broth, ensuring no lumps form. Then add the 2 cups whole milk and bring the mixture to a gentle simmer. The liquid should just barely bubble around the edges—this prevents scorching while allowing the flavors to meld. Simmer for 5 minutes until slightly thickened.

Step 3: Cook Vegetables to Perfect Tenderness

Add the 1.5 lb russet potatoes (cut into 1-inch cubes) to the simmering broth. Cook for 10 minutes, then add the 3 cups fresh broccoli crowns and cook for an additional 5-7 minutes until both vegetables are fork-tender. The potatoes should easily pierce with a fork but maintain their shape, while the broccoli should be bright green and just tender.

Stir in the 1 teaspoon Dijon mustard and 1 teaspoon Worcestershire sauce. These ingredients add depth without overpowering the natural vegetable flavors. The mustard’s tang will brighten the soup, while the Worcestershire contributes umami complexity.

Step 4: Incorporate Cheese for Creamy Luxury

Reduce heat to low and gradually add the 8 oz sharp cheddar cheese, stirring constantly until completely melted and smooth. I recommend freshly grating the cheese from a block—pre-shredded varieties contain anti-caking agents that can make the soup grainy. The cheese should create silky ribbons when you drag a spoon through it.

Remove the pot from heat and stir in the 0.5 cup sour cream and remaining 2 tablespoons unsalted butter. This final enrichment creates the soup’s signature velvety texture. Taste and adjust seasoning if needed, though the cheese will have added significant saltiness.

Step 5: Rest and Serve for Optimal Creaminess

Let the soup rest off heat for 10 minutes before serving. This brief rest allows the flavors to harmonize and the soup to reach its ideal creamy consistency. The potatoes will continue to soften slightly, releasing their starch to naturally thicken the broth.

Ladle into warmed bowls and serve immediately. The soup should coat the back of a spoon and have a smooth, uniform texture with visible flecks of broccoli and potato. For best results, serve with crusty bread to soak up every comforting drop.

Creative Variations of This broccoli potato & cheese soup

Loaded Baked Potato Style

Transform this soup into a loaded baked potato extravaganza by stirring in ½ cup cooked crumbled bacon (use vegetarian bacon for meatless version) and topping each bowl with ¼ cup shredded cheddar, 2 tbsp sour cream, and 1 tbsp chopped green onions. The smoky bacon adds depth while keeping the creamy texture we love. 🥓

Spicy Southwest Twist

For a zesty kick, add 1 diced jalapeño with the onions and stir in 1 tsp smoked paprika and ½ tsp ground cumin with the spices. Top with crushed tortilla chips, diced avocado, and a squeeze of lime. This variation brings bold flavors while maintaining that comforting creaminess.

Cheesy Broccoli Cheddar

Boost the cheese factor by using 6 oz sharp cheddar plus 2 oz pepper jack for the base, then stirring in ½ cup grated Parmesan at the end. The pepper jack adds subtle heat while Parmesan deepens the umami. Garnish with extra shredded cheese for maximum cheesy goodness.

Creamy Cauliflower Swap

For a lower-carb version, replace the potatoes with 1.5 lb cauliflower florets. They break down similarly to create creaminess while reducing the starch content. You might need an extra ½ cup broth since cauliflower absorbs liquid differently. The flavor remains rich and satisfying.

Herb-Infused Elegance

Elevate the soup with 1 tbsp chopped fresh rosemary and 1 tbsp chopped fresh sage added with the thyme. Finish with a swirl of truffle oil and microgreens for a restaurant-worthy presentation. The herbal notes complement the cheesy base beautifully. 🌿

Dairy-Free Delight

Use coconut milk instead of whole milk and vegan cheddar shreds (I like Violife brand). The coconut adds natural sweetness that pairs well with the broccoli. For extra creaminess, blend in ½ cup soaked cashews before adding the “cheese.” The texture stays velvety and satisfying.

Frequently Asked Questions