If you’re craving something warm and cheesy that actually keeps you full for hours, this high protein broccoli cheddar soup is the recipe I keep coming back to every single week. Each bowl delivers 20 grams of protein, and it comes together in about 40 minutes on a busy weeknight. Honestly, it tastes like something you’d get at a restaurant, and my teenagers have no idea there’s cottage cheese in it.
I started making this on a rainy Tuesday in Austin when I was between meal prep batches and needed something fast, filling, and genuinely satisfying. I blended the cottage cheese on a whim, stirred it in, and that was it. The texture was so silky and rich that I’ve never made broccoli cheddar soup any other way since. This high protein broccoli cheddar soup hits every note: creamy, cheesy, packed with vegetables, and ready without a lot of fuss.
Table of Contents
Ingredients for High Protein Broccoli Cheddar Soup
I’ve made this soup more times than I can count, and every ingredient below earns its spot in the pot. Nothing fancy, nothing hard to find.
- 1 tbsp butter
- 1 large yellow onion (diced)
- 2 large carrots (peeled and diced)
- 1 stalk celery (diced)
- 2 cloves garlic (minced) I always use fresh garlic here; the flavor is noticeably deeper than garlic powder
- 1/4 cup all-purpose flour (or a 1:1 gluten-free flour blend)
- 1/2 tsp smoked paprika my preference is smoked over regular; it adds subtle warmth without overpowering the cheese
- 3 cups vegetable broth pro tip: taste your broth before seasoning the soup, sodium levels vary a lot by brand
- 4 cups broccoli (chopped into small florets)
- 2 cups 1% milk
- 4 oz sharp cheddar cheese (shredded from a block) in my experience, block cheddar melts far smoother than pre-shredded because pre-shredded bags contain anti-caking coating
- 1 cup low-fat cottage cheese (blended completely smooth before adding)
- Salt and pepper to taste
Step-by-Step Instructions
I recommend reading through all the steps once before you start. There are two techniques in particular, cooking the flour and blending the cottage cheese, that make the difference between a good soup and a great one.
Step 1: Melt the butter in a large pot over medium heat. Add the diced onion, carrots, and celery. Saute for about 10 minutes, stirring occasionally, until the vegetables are soft and the onion turns translucent. Don’t rush this step; properly softened vegetables give the soup a sweeter, more developed base flavor.
Step 2: Stir in the minced garlic and cook for 1 minute until fragrant. Add the smoked paprika and flour. Stir constantly for a full minute. The flour will coat the vegetables and turn slightly golden. This step is what thickens the soup, so don’t skip the full minute or you’ll taste raw flour in the finished dish.
Step 3: Pour in the vegetable broth and add the chopped broccoli. Stir to combine, scraping up any bits from the bottom of the pot. Bring everything to a gentle simmer.
Step 4: Simmer for 8 to 9 minutes until the broccoli is fork-tender. The florets should be bright green and soft but not mushy. If you cut them into smaller pieces they’ll cook faster, so keep an eye on texture.
Step 5: Reduce the heat to low. Gradually pour in the milk while stirring. Warm through for 2 to 3 minutes. Do not let the soup boil after this point. Boiling dairy causes it to curdle and the texture will become grainy.
Step 6: Before this step, blend your cottage cheese in a blender or with an immersion blender until it is completely smooth with zero lumps. Then stir it into the soup along with the shredded cheddar. Stir steadily over low heat until both are fully melted and incorporated. The soup should look glossy and velvety at this point.
Step 7: Optional but recommended: use an immersion blender to partially blend the soup directly in the pot for a thicker, creamier consistency while keeping some broccoli chunks for texture.
Step 8: Taste and adjust with salt and pepper. Serve hot.
What to Serve with High Protein Broccoli Cheddar Soup
This high protein broccoli cheddar soup is rich and filling on its own, but the right side dish or topping takes it to a complete, balanced meal. Here are my favorite pairings for texture, flavor contrast, and extra nutrition.
Crusty Whole Grain Bread or Dinner Roll: Classic for a reason. The crunch and chew of good bread against a creamy soup is one of the best combinations in comfort food. The fiber from whole grain bread also helps balance the meal.
Simple Green Salad: A light arugula or mixed greens salad with a lemon vinaigrette cuts through the richness of the soup beautifully. It adds freshness and makes the meal feel complete without being heavy.
High Protein White Bean Soup: If you’re doing a big batch of soup meal prep for the week, this white bean soup pairs well alongside for variety and adds even more plant-based protein to your rotation.
One Pot Healthy Broccoli Mac and Cheese: Serve smaller portions of both for the ultimate cozy dinner spread. The mac and cheese is a hit with kids and keeps the broccoli theme going strong.
Cottage Cheese Protein Patties: These make a great protein-packed side or topper. Crumble them over the soup like croutons for crunch and an extra protein boost.
High Protein Egg White Bites: Great for a lunch pairing when you want something light and protein-forward alongside your soup without a heavy carb side.
Greek Yogurt Dollop: Swap sour cream for a spoonful of plain Greek yogurt on top. It adds tang, creaminess, and a few extra grams of protein with barely any effort.
Bread Bowl: For weekends or when you want to make it feel special, serve the soup in a small sourdough bread bowl. It is one of those presentations that makes a regular Tuesday dinner feel like a restaurant meal.
Storage and Serving Tips
Store leftover soup in an airtight container in the refrigerator for up to 4 days. This soup actually tastes better the next day as the flavors settle and deepen. For longer storage, freeze in individual portions for up to 3 months.
When reheating, warm the soup slowly over low to medium heat on the stovetop, stirring frequently. Add a small splash of broth or milk if it has thickened in the fridge. Avoid bringing it to a full boil during reheating as this can cause the dairy to separate and change the texture.
Pro tip: if you plan to freeze this soup, consider freezing it before adding the milk and dairy. Reheat the base from frozen, then stir in the milk and cheese fresh. This gives you the best texture after thawing.
Conclusion
This high protein broccoli cheddar soup is one of those recipes that feels indulgent but quietly works hard for your nutrition goals. It is creamy, cheesy, loaded with vegetables, and genuinely easy to pull together on a weeknight. Whether you are meal prepping for the week or feeding a hungry family on a cold night, this soup delivers every single time. Give it a try and let me know what you think in the comments. I have a feeling it will become a regular in your kitchen too.
High Protein Broccoli Cheddar Soup
Equipment
-
Large pot
-
Blender or immersion blender
-
Wooden spoon or spatula
Ingredients
- 1 tbsp butter
- 1 large yellow onion diced
- 2 large carrots peeled and diced
- 1 stalk celery diced
- 2 cloves garlic minced
- 0.25 cup all-purpose flour or 1:1 gluten-free flour blend
- 0.5 tsp smoked paprika
- 3 cups vegetable broth taste before seasoning, sodium varies by brand
- 4 cups broccoli chopped into small florets
- 2 cups 1% milk add gradually over low heat, do not boil
- 4 oz sharp cheddar cheese shredded from a block for best melt
- 1 cup low-fat cottage cheese blended completely smooth before adding
- 1 pinch salt and pepper to taste
Instructions
-
Melt the butter in a large pot over medium heat. Add the diced onion, carrots, and celery. Saute for about 10 minutes, stirring occasionally, until the vegetables are soft and the onion turns translucent. Do not rush this step for the best flavor base.
-
Stir in the minced garlic and cook for 1 minute until fragrant. Add the smoked paprika and flour. Stir constantly for a full minute until the flour coats the vegetables and smells slightly toasty. This eliminates the raw flour taste and builds the soup’s thickness.
-
Pour in the vegetable broth and add the chopped broccoli. Stir to combine and scrape up any bits from the bottom of the pot. Bring to a gentle simmer.
-
Simmer for 8 to 9 minutes until the broccoli is fork-tender and bright green. Do not overcook or the broccoli will turn dull and mushy.
-
Reduce heat to low. Gradually stir in the milk and warm through for 2 to 3 minutes. Do not allow the soup to boil after adding dairy to prevent curdling.
-
Blend the cottage cheese in a blender or with an immersion blender until completely smooth with no lumps. Stir it into the soup along with the shredded cheddar. Stir steadily over low heat until both are fully melted and the soup looks glossy and velvety.
-
Optional: use an immersion blender to partially blend the soup directly in the pot for a thicker, creamier consistency while keeping some broccoli chunks for texture.
-
Taste and adjust with salt and pepper. Serve hot with crusty bread, a green salad, or your favorite toppings.




