Broccoli Cheese Potato Soup Recipe

This broccoli cheese potato soup recipe leans on russet potatoes that partly break down as they simmer, thickening the broth without any cornstarch tricks. Sharp cheddar is stirred in off the heat, so the soup stays velvety instead of turning grainy.

Most versions turn out grainy or stringy for one reason: the cheese goes in while the pot is still boiling, or it comes from a bag coated in anti-caking starch. This recipe fixes both by grating a block of sharp cheddar fresh and melting it after the heat is off.

The whole pot comes together in about 45 minutes in a single pot. You get tender potato, bright green broccoli, and a savory cheddar base thick enough to coat the back of a spoon.

Quick Recipe Summary
Prep Time	15 minutes
Cook Time	30 minutes
Total Time	45 minutes
Servings	6 bowls
Difficulty Level	Easy

Read Also: Potato Soup Recipe

Jump to Recipe

Why You’ll Love This Broccoli Cheese Potato Soup Recipe

This soup does the work of two classics at once, combining the starchy comfort of potato soup with the cheddar richness of broccoli cheese soup. It is a full meal in a bowl, not a starter.

Here is what makes it worth putting on your weeknight rotation:

• One pot, 45 minutes. Everything happens in a single Dutch oven, from sautéing the onion to melting the cheese, so cleanup is minimal.
• No stringy cheese. Grated block cheddar added off the heat melts into a smooth base instead of clumping.
• Naturally thick. Russet potatoes release starch as they cook, so the soup body comes from the potatoes themselves rather than heavy amounts of flour.
• Flexible for diets. Swap chicken broth for vegetable broth to keep it vegetarian, with no other changes needed.
• Freezer-friendly prep. The broccoli and potatoes can be chopped a day ahead and stored in the fridge to shave time off dinner.
• Kid-approved. The mild cheddar flavor and soft texture tend to win over picky eaters who normally push broccoli aside.

You might also enjoy: Loaded Baked Potato Soup

Ingredients

Every ingredient here earns its place, so measure the cheese and potatoes carefully since they carry the whole soup. Use both imperial and metric measurements below depending on what your kitchen scale and cups are set to.

• 4 tablespoons (57 g) unsalted butter – the base for the roux and for softening the aromatics.
• 1 medium yellow onion, diced (about 1 cup / 150 g) – adds savory sweetness as it cooks down.
• 3 cloves garlic, minced – deepens the savory background.
• 1/4 cup (30 g) all-purpose flour – thickens the broth into a light roux.
• 4 cups (960 ml) chicken broth – low-sodium is best so you control the salt; use vegetable broth for a vegetarian version.
• 2 cups (480 ml) whole milk – builds the creamy body.
• 1 cup (240 ml) heavy cream – adds richness and a silky finish.
• 1.5 lbs (680 g) russet potatoes, peeled and diced into 1/2-inch pieces (about 3 medium) – high-starch potatoes that thicken the soup as they soften.
• 4 cups (280 g) broccoli florets, chopped small (about 1 large head) – the fresh, green backbone of the soup.
• 3 cups (340 g) sharp cheddar cheese, freshly grated – grate it from a block for the smoothest melt.
• 1 teaspoon smoked paprika – a warm, subtle smokiness that rounds out the cheese.
• 1/4 teaspoon ground nutmeg – a classic partner to dairy and cheese that adds quiet depth.
• 1 teaspoon Dijon mustard – sharpens the cheddar without tasting like mustard.
• 1 teaspoon salt, or to taste – adjust based on how salty your broth is.
• 1/2 teaspoon black pepper – for a gentle bite.

For another creamy, cheese-forward bowl, a similar approach works in Potato Cheese Soup.

Kitchen Equipment Needed

You do not need anything fancy, but a heavy pot and a few sharp tools make this soup faster and more forgiving. Here is what to have ready before you start.

• Dutch oven or heavy soup pot – holds heat evenly so the roux and dairy do not scorch.
• Chef’s knife – for dicing potatoes and onion into even pieces.
• Cutting board – a stable surface for prepping the vegetables.
• Vegetable peeler – makes quick work of the russet skins.
• Box grater – for grating the cheddar fresh from a block.
• Whisk – keeps the roux and milk lump-free.
• Wooden spoon – for stirring the potatoes and scraping the bottom of the pot.
• Immersion blender – optional, for blending part of the soup to a creamier texture.
• Soup ladle – for serving into bowls cleanly.

For a hands-off method using the same ingredients, try: Slow Cooker Potato Soup

Recommended Products for This Recipe

These are the specific products I reach for when making this soup, chosen because each one solved a real problem in my kitchen. They are worth the upgrade if you make creamy soups often.

1. Le Creuset Enameled Dutch Oven

Thin pots create hot spots that scorch the milk and cream the moment you turn your back. This one holds a steady, even heat across the base, so the dairy stays smooth and the roux browns gently instead of burning in patches.

Get it on Amazon

2. Cuisinart Immersion Blender

I used to ladle hot soup into a countertop blender and end up wearing half of it. An immersion blender lets you blend a portion of the soup right in the pot, which is the easiest way to get a creamier texture while leaving some potato and broccoli chunks intact.

Get it on Amazon

3. Microplane Zester

Nutmeg loses its warmth fast once it is ground and sitting in a jar. Grating a whole nutmeg fresh over the pot with a fine zester gives a noticeably brighter aroma that pre-ground nutmeg can’t match.

Get it on Amazon

4. Better Than Bouillon Roasted Chicken Base

I keep a jar of this in the fridge specifically for this soup because it gives a deeper, roasted savory base than boxed broth without the tinny aftertaste. A single spoonful stirred into hot water outperforms a whole carton in flavor.

Get it on Amazon

5. Cabot Sharp Cheddar Block

Pre-shredded cheese is coated in starch that keeps it from melting cleanly. A firm block of sharp cheddar grated at the last minute melts into the soup without the grainy, separated look that bagged cheese leaves behind.

Get it on Amazon

Read Also: Instant Pot Potato Soup

Step-by-Step Instructions: How to Make Broccoli Cheese Potato Soup

Follow these simple steps and you’ll have a comforting pot of broccoli cheese potato soup ready in about 45 minutes.

Step 1: Soften the Aromatics

• Set your Dutch oven over medium heat and add the 4 tablespoons (57 g) of unsalted butter.
• Let the butter melt fully until it just starts to foam, which takes about 1 minute.
• Add the diced onion and cook, stirring occasionally, for 4 to 5 minutes until it turns soft and translucent.
• Stir in the minced garlic and cook for 30 seconds to 1 minute, just until fragrant, so it does not brown or turn bitter.

Step 2: Build the Roux

• Sprinkle the 1/4 cup (30 g) of all-purpose flour evenly over the softened onion and garlic.
• Stir constantly with a wooden spoon or whisk for 1 to 2 minutes to cook off the raw flour taste.
• The mixture will look pasty and coat the vegetables; this is exactly what thickens the soup later.

Step 3: Add the Liquids

• Pour in the 4 cups (960 ml) of chicken broth slowly, whisking the whole time to keep the roux lump-free.
• Once the broth is smooth, whisk in the 2 cups (480 ml) of whole milk and the 1 cup (240 ml) of heavy cream.
• Raise the heat slightly and bring the mixture to a gentle simmer, stirring so the bottom does not stick.

Step 4: Simmer the Potatoes

• Add the 1.5 lbs (680 g) of diced russet potatoes to the pot and stir to submerge them.
• Reduce the heat to keep a steady simmer, then cover and cook for about 15 minutes.
• Test the potatoes with a fork; they should be tender all the way through with the smallest pieces starting to break down and thicken the broth.

Step 5: Add the Broccoli

• Stir in the 4 cups (280 g) of chopped broccoli florets.
• Simmer, uncovered, for 5 to 7 minutes until the broccoli is bright green and just tender.
• Avoid overcooking here, since broccoli turns dull and mushy if it simmers too long.

Step 6: Season the Soup

• Stir in the 1 teaspoon of smoked paprika, 1/4 teaspoon of ground nutmeg, and 1 teaspoon of Dijon mustard.
• Add the 1 teaspoon of salt and 1/2 teaspoon of black pepper.
• Taste and adjust the salt now, before the cheese goes in, since the cheddar will add saltiness of its own.

Step 7: Blend for Texture (Optional)

• For a creamier soup, dip an immersion blender into the pot and pulse a few times, leaving plenty of chunks intact.
• Blend only about a third of the soup so you keep the hearty texture of potato and broccoli pieces.
• If you prefer a fully chunky soup, skip this step entirely.

Step 8: Melt in the Cheese

• Turn off the heat completely and let the soup stop bubbling for a minute.
• Add the 3 cups (340 g) of freshly grated sharp cheddar a handful at a time, stirring after each addition until melted.
• Adding the cheese off the heat is what keeps it smooth; if the pot is still boiling, the cheese will seize into stringy clumps.

Step 9: Serve

• Ladle the hot soup into bowls right away while the cheese is silky.
• Top with a little extra grated cheddar or cracked black pepper if you like.
• Serve with crusty bread for dipping.

For a restaurant-style comparison, another option worth trying is Panera Broccoli Cheddar Soup.

Tips for The Best Broccoli Cheese Potato Soup

A few small choices separate a smooth, savory pot from a grainy or bland one. Keep these in mind as you cook.

• Grate the cheese from a block. Grating the cheese fresh made the biggest difference for me; the anti-caking starch in bagged cheese kept my soup grainy until I switched to a block.
• Take the pot off the heat first. I ruined an early batch by dumping the cheddar in while the pot was still boiling, and it seized into stringy clumps. Pulling the pot off the heat before adding cheese fixed it completely.
• Cut potatoes evenly. Uniform 1/2-inch pieces cook at the same rate so you do not end up with some raw and some falling apart.
• Use low-sodium broth. It gives you full control over the salt, which matters since the cheese adds saltiness at the end.
• Do not skip the nutmeg. Even 1/4 teaspoon adds a warm depth that makes the cheddar taste richer without anyone guessing why.
• Thin it if needed. If the soup thickens too much as it sits, whisk in a splash of warm broth or milk to loosen it.
• Chop broccoli small. Smaller florets cook quickly and spread through every spoonful instead of clustering.

For a heartier variation on this idea, a related recipe is Chicken Potato Soup.

What to Serve with Broccoli Cheese Potato Soup

This soup is rich and filling on its own, but the right side turns it into a proper meal. Aim for something with crunch or acidity to balance the creamy base. Here are pairings that work well.

• Homemade Biscuits – buttery and flaky, perfect for dunking into the cheddar broth.
• Dinner Rolls – soft and pillowy, great for scooping up the last of the soup.
• Sourdough Bread – a tangy, chewy slice that cuts through the richness.
• Cornbread – slightly sweet and crumbly, a Southern-style match for cheesy soup.
• Broccoli Salad – a crisp, cool counterpoint that doubles down on the broccoli theme.
• Coleslaw – the vinegar and crunch lighten up each creamy spoonful.
• A simple green salad – lightly dressed greens keep the meal from feeling too heavy.
• Grilled cheese – a classic soup partner, cut into strips for dipping.
• Oyster crackers – for a quick, salty crunch stirred right into the bowl.

For a different cozy pairing, you’ll find more inspiration in Ham and Potato Soup.

Variations of Broccoli Cheese Potato Soup

Once you have the base down, this soup takes well to swaps and add-ins. Try one of these to change it up.

• Loaded baked potato style – top each bowl with crumbled bacon, chopped chives, and sour cream.
• Extra veggies – add 2 diced carrots and a rib of celery with the onion for more color and sweetness.
• Spicy kick – stir in a pinch of cayenne or a few dashes of hot sauce with the seasonings.
• Cauliflower swap – replace half the potatoes with cauliflower florets for a lighter, lower-carb bowl.
• Different cheese – use Gruyère or Monterey Jack in place of some cheddar for a new flavor angle.
• Ham or sausage – fold in diced cooked ham or browned sausage for a protein-packed meal.
• Gluten-free – swap the all-purpose flour for a tablespoon of cornstarch whisked into the milk.
• Vegetarian – use vegetable broth in place of chicken broth, with no other changes.

For even more ideas in this style, check out Potato Soup Recipes.

Storage and Reheating

This soup keeps well for a few days, though the dairy means it needs gentle handling when you warm it back up. Here is how to store and reheat it without breaking the texture.

• Refrigerate – cool the soup to room temperature, then store in an airtight container for up to 3 days.
• Freezing – cream-based soups can separate when frozen, so freezing is not recommended if you want the original smooth texture.
• Reheat on the stovetop – warm over low heat, stirring often, so the cheese does not separate or scorch.
• Reheat in the microwave – use 50 percent power in short bursts, stirring between each, to heat it evenly.
• Loosen as needed – the soup thickens in the fridge, so whisk in a splash of milk or broth while reheating to bring it back to a pourable consistency.
• Avoid boiling – never bring the reheated soup to a hard boil, since that is what causes the cheese to break.

For a make-ahead friendly cousin, you might also enjoy: Cheeseburger Soup

Nutritional Facts

The values below are estimates per serving, based on 6 servings. Actual numbers will vary with the specific brands and exact amounts you use.

Nutrient	Amount per Serving
Calories	420 kcal
Total Fat	29 g
Saturated Fat	18 g
Cholesterol	90 mg
Sodium	720 mg
Total Carbohydrates	26 g
Dietary Fiber	3 g
Sugars	7 g
Protein	16 g
Vitamin C	65 mg
Calcium	340 mg

For a lighter bowl in the same family, a similar approach works in Sweet Potato Soup.

Health Benefits of Key Ingredients

Beyond being comforting, this soup packs in a few genuinely nutritious ingredients. Here is what the main players bring to the table.

• Broccoli – a strong source of vitamin C and vitamin K, plus fiber and antioxidants that support overall health.
• Potatoes – provide potassium, vitamin C, and resistant starch, and they are naturally filling.
• Cheddar cheese – delivers calcium and protein that help with bone strength and satiety.
• Milk and cream – contribute calcium, vitamin D, and protein to the creamy base.
• Onion and garlic – contain sulfur compounds and antioxidants long associated with immune support.
• Smoked paprika – offers a dose of antioxidants along with its warm flavor.
• Nutmeg – used in small amounts, it adds trace minerals and a warming quality.

For another vegetable-forward bowl, you might also enjoy: Potato Leek Soup

FAQs About Broccoli Cheese Potato Soup

1. Why is my broccoli cheese potato soup grainy?

Graininess almost always comes from the cheese. Pre-shredded cheese is coated in anti-caking starch that stops it from melting cleanly.

Grate a block of sharp cheddar yourself and add it after the pot is off the heat. Boiling the soup after the cheese goes in will also cause it to break and turn grainy.

2. Can I make this soup vegetarian?

Yes, and it is a simple swap. Use vegetable broth in place of the chicken broth and everything else stays the same.

The potatoes, cheese, and cream still give it plenty of body and richness. Double-check that your cheddar uses a vegetarian rennet if that matters to you.

3. What potatoes work best for this soup?

Russet potatoes are the top choice because their high starch content breaks down and thickens the broth. Yukon Gold potatoes also work well and hold their shape a bit more.

Avoid waxy red potatoes if you want a thick soup, since they stay firm and release less starch. Cutting the pieces evenly helps them all cook at the same rate.

4. Can I use frozen broccoli instead of fresh?

Frozen broccoli works well and saves prep time. Add it straight from the freezer during the same step as fresh broccoli.

It may need a minute or two less to heat through since it is often blanched before freezing. Just avoid overcooking it so it does not turn mushy.

5. Can I freeze broccoli cheese potato soup?

Freezing is not recommended for this soup. The dairy and cheese tend to separate and turn grainy once thawed.

If you want to make it ahead, store it in the fridge for up to 3 days instead. Reheat gently over low heat and whisk in a splash of milk to smooth it out.

6. How do I make the soup thicker or thinner?

For a thicker soup, simmer it a few minutes longer or blend a larger portion with an immersion blender. The potato starch will do most of the work.

To thin it out, whisk in warm broth or milk a little at a time until it reaches the consistency you want. Add liquid slowly so you do not overshoot.

For a classic tomato-based option to round out your soup rotation, a related recipe is Creamy Tomato Basil Soup.

Final Thoughts

This broccoli cheese potato soup is the kind of pot you make once and then keep coming back to on cold, busy nights. It is hearty, smooth, and forgiving enough for a beginner to nail on the first try.

Give it a place in your weeknight rotation and adjust the cheese and seasonings until it tastes like yours. A little smoked paprika and fresh nutmeg go a long way here.

If you make it, come back and leave a comment to let me know how it turned out. Share it with a friend who could use a warm bowl this week.

Recommended:

• Corn Chowder Recipe
• Zuppa Toscana Recipe
• New England Clam Chowder Recipe
• Twice Baked Potatoes Recipe
• Au Gratin Potatoes Recipe
• Best Potato Recipes
• Broccoli Pasta Salad Recipe
• French Onion Soup Recipe
• Chicken Corn Chowder Recipe
• Potato Side Dish Recipes