The Story & Intro
Growing up on the sunny island of Crete, comfort food looked a little different than what I make today but the feeling was always the same. Whenever I stir a pot of Cheddar Broccoli Potato Soup, I’m instantly reminded of the way my grandmother cooked: warm, simple, and full of love. You know, the kind of cooking where the kitchen gets messy, the windows steam up, and everyone keeps sneaking tastes before the meal is even ready.
The first time I tried blending potatoes with broccoli and cheddar, it was totally by accident. I had a busy day, only a few ingredients left in the fridge, and that familiar “let’s make something cozy” feeling. That’s exactly when I fell in love with Cheddar Broccoli Potato Soup it’s two classics blended into one bowl, creamy and hearty, with the kind of flavor that feels like a big hug.
And honestly? I love how this soup fits into my cooking philosophy: simple ingredients, lots of flavor, and a whole lot of heart. Whenever I share Cheddar Broccoli Potato Soup with friends or neighbors here in Crete, I always tell them that dishes like this remind me why cooking brings people together especially women who love nourishing the people they care about.
So whether you’re warming up on a cold day, feeding your family, or just craving something comforting and easy, this Cheddar Broccoli Potato Soup is the perfect bowl of homemade happiness. And don’t worry if your kitchen gets a little messy mine always does, and that’s part of the joy!

Ingredients
Vegetables
- 2 cups broccoli florets
- 2 large russet potatoes, peeled & diced
- 1 medium onion, diced
- 2 cloves garlic, minced
Broth & Base
- 4 cups chicken or vegetable broth
- 2 tbsp butter
- 2 tbsp all-purpose flour
Cream & Cheese
- 1 cup shredded sharp cheddar cheese
- 1 cup milk or cream
Seasoning
- 1 tsp salt
- ½ tsp black pepper
- ½ tsp paprika (optional)
Step-by-Step Instructions
1. Sauté the Base
In a large pot, melt the butter over medium heat. Add the onions and sauté until softened and fragrant, about 5 minutes. Stir in the garlic and cook for another minute. Sprinkle the flour over the mixture and whisk to create a smooth roux this will give your soup its creamy texture.

2. Add Potatoes & Broth
Add the diced potatoes and pour in the broth. Bring the mixture to a boil, then reduce the heat to a simmer. Let it cook until the potatoes are fork-tender, about 10–12 minutes.
3. Add the Broccoli
Once the potatoes have softened, add the broccoli florets. Cook for an additional 6–8 minutes or until the broccoli is tender but still bright green.
4. Blend (Optional)
You can leave the soup chunky, or blend half of it using an immersion blender for a smoother consistency. I like blending just enough to make it creamy while still leaving some texture.
5. Add Cheese & Cream
Reduce heat to low. Stir in the cheddar cheese a little at a time until melted and smooth. Pour in the milk or cream and mix well. Season with salt, pepper, and paprika.

6. Serve Warm
Ladle into bowls and top with extra cheddar, a sprinkle of pepper, or even croutons if you’re feeling fancy. Enjoy the comfort!
Serving Suggestions
This cozy soup pairs beautifully with:
- Crusty bread
- Garlic toast
- A fresh green salad
- A squeeze of lemon for brightness
- Bacon bits for extra richness
You can also serve it in a bread bowl if you’d like to make it feel extra special on a chilly night.

Recipe Card 🧾
⏱️ Time
- Prep: 10 minutes
- Cook: 25 minutes
- Total: 35 minutes
🛒 Ingredients
- Broccoli florets
- Potatoes
- Onion
- Garlic
- Broth
- Butter
- Flour
- Cheddar cheese
- Milk/cream
- Salt, pepper, paprika
🍳 Instructions
- Sauté onions and garlic in butter.
- Add flour to make a roux.
- Add potatoes and broth; simmer.
- Add broccoli and cook until tender.
- Blend partially (optional).
- Stir in cheddar and cream.
- Season and serve warm.
📌 Notes
- For a thicker soup, blend more of the mixture.
- Use sharp cheddar for better flavor.
- Substitute cauliflower for a twist.
🔥 Nutrition (Approx. per serving)
- Calories: 310
- Protein: 12g
- Carbs: 28g
- Fat: 17g
- Fiber: 4g
Conclusion
This Cheddar Broccoli Potato Soup brings together everything I love about home cooking simple ingredients, big flavor, and a whole lot of comfort. It reminds me of how food creates memories, just like the meals I made growing up in Crete with my grandmother by my side. Whether you’re cooking for your family or treating yourself to something warm and cozy, this soup is the perfect bowl of homemade happiness. I hope it brings as much joy to your kitchen as it does to mine!
100-Word Story Version
Hi, I’m MARILYN from Crete! I learned to cook from my grandmother, who always said the best dishes come from simple ingredients and lots of love. That’s exactly how my Cheddar Broccoli Potato Soup was born one cozy afternoon when I mixed two classics into one comforting bowl. I love how it brings people together, reminding me of warm kitchens, laughter, and messy counters. Whether you’re new to cooking or already love it, this soup is a delicious way to create memories. Cooking is more than food it’s sharing stories, warmth, and joy.
