Skip to content

Potato Cheddar Soup With Broccoli and Cauliflower

Comfort your chilly evenings with a creamy Cheddar Broccoli Potato Soup recipe that's easy to make and endlessly customizable for your taste buds.

4.5 · 8 reviewsRecipe card by Kit..ty Of CanadaEditorial by recipesvibrant · Updated October 18, 2026
Share
Potato Cheddar Soup With Broccoli and Cauliflower — Soups & Stews recipePin it

Total time

150 min

Servings

8

Calories

375.7

Category

Soups & Stews

This hearty and creamy Potato Cheddar Soup with Broccoli and Cauliflower is a comforting low-protein meal that's easy to make in under four hours. Packed with tender vegetables and rich cheddar flavor, it's perfect for cozy dinners or meal prep.

Ingredients

Makes 8 servings

  • 2 onions
  • 1 olive oil
  • 1 butter
  • 1 garlic
  • 2 1/2 potatoes
  • 2 carrots
  • 5 chicken broth
  • 8 broccoli
  • 8 cauliflower
  • 3/4 milk
  • 3/4 cheddar cheese
  • 1 kosher salt
  • 1 ground black pepper

Method

  1. In a Dutch oven cook onions in hot oil and butter until soft and golden brown.

  2. Add garlic and continue cooking.

  3. Add potatoes, carrots, and chicken stock.

  4. Bring to boiling; reduce heat.

  5. Cover and simmer for 1 hour.

  6. Meanwhile, separate broccoli into small flowerets (reserve) and tender stems, discarding tough stems.

  7. Coarsely chop tender stems.

  8. Core and separate cauliflower into small flowerets.

  9. Add broccoli stems and cauliflower to potato mixture.

  10. Cover; simmer 45 minutes.

  11. Add broccoli flowerets and cook, covered, for 15 minutes more.

  12. Add milk, cream, cheese, salt, and pepper to vegetable mixture.

  13. Lightly puree with a potato masher until coarsely blended to desired texture.

  14. Add water, if needed, to desired consistency.

  15. Note: I use an immersible blender.

Easy swaps

  • Instead of olive oil, use avocado oil or canola oil
  • Instead of butter, use vegan butter or margarine
  • Instead of chicken broth, use vegetable broth for vegetarian version
  • Instead of milk, use unsweetened almond milk or oat milk
  • Instead of cheddar cheese, use vegan cheddar shreds or reduced-fat cheddar

Frequently asked

Can I make this soup dairy-free?

Yes, substitute the butter with vegan butter, use unsweetened plant-based milk, and replace cheddar with vegan cheddar shreds.

How can I thicken the soup?

Mash some of the cooked potatoes directly in the pot or blend a cup of the soup and stir it back in.

Can I add other vegetables?

Absolutely. Try adding diced celery, leeks, or even some corn for extra texture and flavor.

Is this soup gluten-free?

Yes, as long as you use a gluten-free broth and ensure your cheddar cheese is gluten-free, this soup is naturally gluten-free.

You might also like

More Soups & Stews →