
Deli-Style Broccoli Cheese Soup made as a cozy, dependable bowl with balanced seasoning and practical prep.
Cozy Deli-Style Broccoli & Sharp Cheddar Soup
A dependable, vegetable-forward bowl that balances velvety richness with bright, savory notes — perfect for weeknights or when you want something comforting but not heavy.
Think of this as the deli classic you can make at home, but fresher and a little lighter. Tender broccoli florets float in a silky broth-thickened base, flecked with orange carrot and translucent onion so every spoonful has texture and sweetness. A sharp cheddar backbone gives that unmistakable cheesiness, while Parmesan and a whisper of Dijon keep the flavor lively instead of flatly rich.
The magic is in the foundation: sweat diced onion, carrot and celery until soft, then build a roux with butter and flour to give the soup body without relying on cream. Gradually whisking in low-sodium vegetable broth and whole milk creates a smooth, clingy liquid that hugs the broccoli. Stirring in shredded cheddar off the heat and finishing with Parmesan and mustard keeps the cheese glossy and the flavor bright — avoid boiling after adding the cheese so it stays silky, not grainy.
Small, practical choices make this work in real life: cut large florets into bite-sized pieces (don’t waste the stems — dice and cook them with the mirepoix), shred your own cheddar for the best melt, and if you like a thicker texture, mash or purée a third of the cooked broccoli before returning it to the pot. Total time is short — about 15 minutes prep and 30 minutes on the stove — so it’s a great weeknight winner.
This soup stores and reheats beautifully: keep it in the fridge for up to 3 days and warm gently, thinning with a splash of milk if it tightens. You can freeze it, but because dairy can change texture, I recommend freezing before the final cheese is added and finishing with fresh milk and shredded cheese when you reheat. Serve with crusty bread or a simple salad and you’ve got a satisfying, market-inspired dinner in a bowl.
Ingredients
How to Make Deli-Style Broccoli Cheese Soup
- Prepare the produce and cheese: cut any large broccoli florets into bite-sized pieces, finely dice the onion, carrot and celery, and mince the garlic; shred the cheddar if not pre-shredded.
- Melt the butter in a large heavy-bottomed pot over medium heat, then add the diced onion, carrot and celery and cook, stirring occasionally, until softened and translucent, about 6–8 minutes.
- Add the minced garlic and cook for 30 seconds until fragrant, then sprinkle in the flour and stir constantly to make a roux; cook 1–2 minutes without browning so the raw flour taste cooks out.
- Gradually whisk in the vegetable broth until smooth, bring the mixture to a simmer, then add the broccoli florets and reduce heat to maintain a gentle simmer.
- Cook until the broccoli is tender, about 10–12 minutes, then remove from heat and puree about half the soup with an immersion blender (or carefully transfer half to a blender) to create a creamy body while keeping some florets whole for texture.
- Return the pot to low heat, stir in the milk and heat gently until just warm (do not boil), then remove from the heat and whisk in the grated cheddar and Parmesan in batches until melted and smooth.
- Finish by stirring in the Dijon mustard, lemon juice and nutmeg, then taste and adjust seasoning with the kosher salt and black pepper; keep the soup warm over the lowest heat if needed but avoid boiling once the cheese is added.
- Ladle the soup into bowls and serve immediately, optionally topping with a little extra shredded cheddar or cracked black pepper; refrigerate leftovers in an airtight container for up to 3 days.
Recipe Card
Deli-Style Broccoli Cheese Soup
Deli-Style Broccoli Cheese Soup made as a cozy, dependable bowl with balanced seasoning and practical prep.

- Prep
- 15 min
- Cook
- 30 min
- Servings
- 4
Ingredients
Instructions
- Prepare the produce and cheese: cut any large broccoli florets into bite-sized pieces, finely dice the onion, carrot and celery, and mince the garlic; shred the cheddar if not pre-shredded.
- Melt the butter in a large heavy-bottomed pot over medium heat, then add the diced onion, carrot and celery and cook, stirring occasionally, until softened and translucent, about 6–8 minutes.
- Add the minced garlic and cook for 30 seconds until fragrant, then sprinkle in the flour and stir constantly to make a roux; cook 1–2 minutes without browning so the raw flour taste cooks out.
- Gradually whisk in the vegetable broth until smooth, bring the mixture to a simmer, then add the broccoli florets and reduce heat to maintain a gentle simmer.
- Cook until the broccoli is tender, about 10–12 minutes, then remove from heat and puree about half the soup with an immersion blender (or carefully transfer half to a blender) to create a creamy body while keeping some florets whole for texture.
- Return the pot to low heat, stir in the milk and heat gently until just warm (do not boil), then remove from the heat and whisk in the grated cheddar and Parmesan in batches until melted and smooth.
- Finish by stirring in the Dijon mustard, lemon juice and nutmeg, then taste and adjust seasoning with the kosher salt and black pepper; keep the soup warm over the lowest heat if needed but avoid boiling once the cheese is added.
- Ladle the soup into bowls and serve immediately, optionally topping with a little extra shredded cheddar or cracked black pepper; refrigerate leftovers in an airtight container for up to 3 days.
Nutrition
- Carbohydrates
- 26
- Saturated Fat
- 20
- Sodium
- 900
- Fiber
- 4.5
- Unsaturated Fat
- 13.5
- Protein
- 27
- Fat
- 34
- Cholesterol
- 110
- Trans Fat
- 0.3
- Calories
- 510
- Sugar
- 7