...
Go Back
+ servings
A rich, creamy bowl of Broccoli Cheese Soup with Potatoes, topped with fresh chives and melted cheddar.

Creamy Broccoli Cheese Potato Soup: Dijon & Paprika Twist

This comforting and hearty Broccoli Cheese Potato Soup recipe features a unique twist! Dijon mustard ensures a silky-smooth cheese melt, while smoked paprika adds a warm, deep flavor. This gourmet take on a classic is perfect for any day of the week, offering rich, creamy textures in every spoonful.
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Servings: 6 servings
Course: Main Course, Soup
Calories: 480

Ingredients
  

  • 5 ½ Tbsp butter (divided)
  • 1 ⅓ cups chopped carrots (about 3)
  • 1 cup chopped celery (2 stalks)
  • 1 cup chopped yellow onion (1 small)
  • 2 cloves garlic (minced)
  • 3 cups low-sodium chicken broth
  • 3 ½ cups peeled and cubed russet potatoes (cut 1/2-inch to 3/4-inch thick (2 large))
  • 3 cups chopped broccoli florets (from about 2 heads)
  • ¼ tsp dried thyme
  • Salt and freshly ground black pepper
  • 6 Tbsp all-purpose flour
  • ½ tsp Dijon mustard
  • pinch smoked paprika
  • 3 cups milk (preferably 1% or 2%)
  • ½ cup heavy cream
  • 2 cups shredded sharp cheddar cheese (8 oz)
  • cup finely shredded parmesan cheese (1 oz)

Equipment

  • Large pot or Dutch oven
  • medium saucepan

Method
 

  1. In a large pot or Dutch oven, melt 1 1/2 tablespoons of the butter over medium heat. Add the chopped carrots, celery, and yellow onion. Sauté for about 3-4 minutes, stirring until they begin to soften and release their sweet fragrance. Stir in the minced garlic for just another 30 seconds, until it becomes wonderfully aromatic.
  2. Pour in the 3 cups of low-sodium chicken broth. Add the cubed russet potatoes and 1/4 teaspoon of dried thyme. Season lightly with salt and freshly ground black pepper to taste. Bring the mixture to a boil over medium-high heat, then reduce the heat to medium-low, cover the pot with a lid, and let it cook for 15 minutes. Stir in the chopped broccoli florets and continue to cook for another 5 minutes, or until all the vegetables are tender-crisp.
  3. While your vegetables are simmering, melt the remaining 4 tablespoons of butter in a separate medium saucepan over medium heat. Stir in the 6 tablespoons of all-purpose flour and cook, whisking constantly for 1 minute, to create a light roux. Whisk in 1/2 teaspoon of Dijon mustard and a pinch of smoked paprika. While continuing to whisk vigorously, slowly pour in the 3 cups of milk, whisking well until no lumps remain and the mixture is smooth. Continue to cook, stirring constantly, until the mixture begins to thicken beautifully. Stir in the 1/2 cup of heavy cream.
  4. Once your vegetables are tender, remove the large pot of soup from the heat. Pour the prepared roux mixture from the saucepan into the vegetable soup, stirring thoroughly to combine. Immediately stir in the 2 cups of shredded sharp cheddar cheese and 1/3 cup of finely shredded Parmesan cheese until both are completely melted and the soup is smooth and incredibly creamy. It's crucial not to return the soup to heat after adding the cheese, as this can cause it to become grainy or separate.
  5. Taste your magnificent creation. Adjust the seasonings (salt and pepper) as needed to achieve perfect balance. Ladle your rich, creamy Broccoli Cheese Potato Soup into bowls and serve warm. Enjoy every spoonful!

Nutrition

Calories: 480kcalCarbohydrates: 45gProtein: 20gFat: 30gSaturated Fat: 18gCholesterol: 90mgSodium: 850mgPotassium: 700mgFiber: 6gSugar: 8gVitamin A: 100IUVitamin C: 40mgCalcium: 300mgIron: 2mg

Notes

This versatile recipe is easily adaptable for vegetarian diets by swapping chicken broth for vegetable broth. For the best creamy texture, always shred your own cheese and avoid boiling the soup after adding the cheese. Store leftovers in the refrigerator for up to 3-4 days. Freezing is not recommended for dairy-based soups.
Nutrition information is estimated based on common ingredients and serving sizes and may vary.

Tried this recipe?

Let us know how it was!