Potbelly Broccoli Cheddar Soup Recipe: Creamy Comfort in Every Spoonful

This broccoli cheddar soup delivers the same velvety texture and rich flavor you’d find at Potbelly, but made right in your own kitchen. The secret lies in carefully balancing sharp cheddar for depth with a smooth, creamy base that never turns grainy. After testing multiple cheese varieties and cooking methods, this version consistently achieves that perfect restaurant-quality consistency.

What sets this recipe apart is the attention to detail—from properly sautéing the vegetables to gradually incorporating the cheese at just the right temperature. The result is a comforting bowl of soup with tender broccoli florets, a perfectly seasoned broth, and that signature cheesy richness in every spoonful. Ready to recreate this classic favorite at home?

Ingredients for Potbelly Broccoli Cheddar Soup

This is your grocery list for that velvety, restaurant-style broccoli cheddar soup you’ve been craving.

The cheese is everything here. Sharp cheddar from a block—Cabot or Tillamook are my go-tos—grate it fresh (pre-shredded has anti-caking agents that make the soup grainy). For the broth, Swanson’s vegetable broth is solid, but Better Than Bouillon paste mixed with water gives deeper flavor. The half-and-half is non-negotiable for that Potbelly-level creaminess; don’t swap in milk or it’ll thin out. And yes, the butter should be unsalted—you want to control the salt yourself (that’s where the Diamond Crystal kosher salt comes in).

No half-and-half? Heavy cream cut with whole milk (60/40 ratio) works, but it’s richer. Skip the Worcestershire if you can’t find vegetarian (Annie’s makes a good one), but add a dash of soy sauce instead. The Dijon mustard might seem odd, but it cuts through the richness—Grey Poupon is classic. Broccoli stems are totally usable here; just peel the tough outer layer and chop them small. And if you’re out of smoked paprika, regular is fine, but you’ll miss that subtle smoky note that makes this taste like the restaurant version.

Soup’s best the day it’s made, but it’ll keep 3-4 days in the fridge (the broccoli softens more over time). Freeze without the broccoli for up to 3 months—add fresh florets when reheating. The cheese can separate when frozen, so stir well over low heat. I like to make a double batch: one for now, one for later. Just don’t boil it when reheating—that’s how you get grainy soup.

Step-by-Step Instructions for Potbelly Broccoli Cheddar Soup

This method delivers that signature creamy texture and rich cheddar flavor you crave.

Step 1: Build the Aromatic Base

Melt ¼ cup of the unsalted butter in a large Dutch oven over medium heat. Add the finely diced yellow onion, peeled and chopped carrots, and diced celery stalks. Cook for 8-10 minutes, stirring occasionally, until the vegetables soften and the onion turns translucent.

This is where the flavor foundation develops. Don’t rush this step—the vegetables should be tender but not browned. Add the minced garlic cloves during the last 30 seconds of cooking, just until fragrant. Be careful not to let the garlic burn, as it will turn bitter and ruin the soup’s sweet, creamy profile.

Step 2: Create the Roux and Add Liquids

Stir in the remaining ¼ cup unsalted butter until melted, then whisk in the ⅓ cup all-purpose flour. Cook for 2 minutes, stirring constantly, until the mixture turns a light golden color and smells slightly nutty. This roux will thicken the soup beautifully.

Slowly pour in the 4 cups vegetable broth, whisking continuously to prevent lumps from forming. Bring the mixture to a gentle simmer, then reduce the heat to medium-low. Add the 2 cups half-and-half, 1 tablespoon Dijon mustard, 1 teaspoon Worcestershire sauce, ½ teaspoon smoked paprika, 1 teaspoon kosher salt, and ½ teaspoon freshly ground black pepper. Stir well to combine.

Step 3: Cook the Broccoli to Perfect Tenderness

Add the 3 cups fresh broccoli (cut into small, uniform florets) to the simmering soup. Cook for 8-10 minutes until the broccoli is tender but still bright green. You want it soft enough to blend smoothly later but not so mushy that it loses all texture.

Here’s the thing—overcooked broccoli turns olive green and develops a bitter taste. Keep an eye on it and test a piece with a fork. It should pierce easily but still hold its shape slightly. This ensures your soup maintains that vibrant green color and fresh broccoli flavor.

Step 4: Blend and Finish with Cheese

Using an immersion blender, puree the soup until smooth (or carefully transfer to a countertop blender in batches). Return the soup to low heat and gradually add the 8 ounces freshly grated sharp cheddar cheese, stirring constantly until completely melted and smooth.

Real talk: pre-shredded cheese contains anti-caking agents that can make your soup grainy. Always grate the block cheese yourself for that ultra-creamy texture. Taste and adjust seasoning if needed—you might want an extra pinch of kosher salt or black pepper depending on your preference. Serve immediately while hot and creamy.

Perfect Pairings for This potbelly broccoli cheddar soup

Bread Pairings

Nothing beats dipping a warm, crusty bread into this creamy soup. I love serving it with sourdough bread bowls—just hollow out a round loaf and fill it with soup for that Potbelly-style presentation. For something quicker, toast slices of ciabatta or baguette with a drizzle of olive oil and garlic powder. 🥖

If you’re making this a full meal, try cheddar garlic drop biscuits (the ones from Pillsbury work great in a pinch). Their buttery, cheesy flavor complements the soup perfectly. Just bake them while your soup simmers and serve warm—trust me, your family will ask for seconds.

Salad Complements

A crisp, fresh salad cuts through the richness beautifully. My go-to is a simple apple walnut salad with mixed greens, thinly sliced Granny Smith apples, candied walnuts, and a light apple cider vinaigrette. The sweet-tart crunch balances the creamy soup.

For something even simpler, toss baby spinach with dried cranberries, feta cheese, and balsamic glaze. The colors pop on the plate, and the flavors work surprisingly well together. I keep these ingredients on hand just for soup nights.

Protein Additions

Want to make this a heartier meal? Add crispy bacon bits right before serving—the smoky saltiness takes this soup to another level. For a vegetarian option, stir in white beans or chickpeas during the last 5 minutes of cooking.

My personal favorite is shredded rotisserie chicken—just add 1 cup per bowl. It soaks up the cheesy broth and makes the soup feel like a complete dinner. This is how I stretch leftovers into a second meal without anyone complaining. 💪

Drink Pairings

For beverages, a crisp Sauvignon Blanc or Pinot Grigio cuts through the richness. I love Kim Crawford or La Crema—their bright acidity refreshes your palate between bites. For beer lovers, a wheat beer like Blue Moon with an orange slice complements the cheddar beautifully.

Non-alcoholic? Try sparkling apple cider or iced green tea with lemon. The bubbles or slight bitterness help balance the soup’s creaminess. I always keep a bottle of Martinelli’s in the fridge for soup nights—it feels special without being complicated.

Topping Bar

Set up a topping bar for customization! Offer extra shredded cheddar, crumbled bacon, chopped green onions, and hot sauce. My kids love adding crushed Ritz crackers for crunch, while I go for red pepper flakes for heat.

Don’t forget the oyster crackers—they’re classic for a reason. I buy them in bulk and toast them with a little garlic powder and Parmesan for extra flavor. This turns a simple soup into an interactive meal where everyone gets exactly what they want. ✨

Frequently Asked Questions