Gluten-Free Broccoli And Potato Soup
This creamy Gluten-Free Broccoli And Potato Soup is simple, nourishing, and naturally vegan. Ready in 30 minutes with wholesome ingredients!
There’s something incredibly soothing about a bowl of warm, velvety soup on a chilly evening, isn’t there? This Gluten-Free Broccoli And Potato Soup has become my absolute lifesaver on those busy weeknights when I need something nutritious, comforting, and ready in under 30 minutes.
I stumbled onto this Broccoli Potato Soup Recipe last winter when I had a giant head of broccoli sitting in my fridge and absolutely zero energy to make anything complicated. What started as a “let’s throw some vegetables in a pot” moment turned into one of my most-requested recipes. My kids actually ask for seconds—and they’re not usually broccoli fans!
The magic of this Vegan Broccoli Potato Soup is how those humble potatoes transform into the creamiest base without a drop of dairy. You know what? It’s so naturally thick and luxurious that nobody ever believes it’s just vegetables and broth blended together.
Table of Contents
Ingredients

| Ingredient | Amount |
|---|---|
| Olive oil | 2 tbsp |
| Medium onion, chopped | 1 |
| Garlic cloves, chopped | 3 |
| Broccoli, cut into florets | 1 large head (approximately 5 cups) |
| Russet potato, peeled and cubed | 1 medium |
| Fresh parsley | 1/4 cup |
| Bay leaf | 1 |
| Vegetable broth | 4 cups |
| Salt and pepper | To taste |
Instructions
Step 1: Heat the olive oil in a large pot over medium-high heat until it shimmers slightly. Add the chopped onion and garlic, then sauté for about 2 minutes until they’re fragrant and the onion starts turning translucent. Your kitchen should smell absolutely amazing at this point!
Step 2: Add the broccoli florets, cubed potato, fresh parsley, bay leaf, vegetable broth, salt, and pepper to the pot. Give everything a good stir and bring the mixture to a light boil. You’ll see those vibrant green florets bobbing around in the broth—it’s a beautiful sight!
Step 3: Once it reaches a boil, reduce the heat to low and cover the pot with a lid. Let everything simmer gently for about 15 minutes, or until you can easily pierce the potato cubes and broccoli with a fork. The vegetables should be tender but not mushy, and the broth will have taken on that gorgeous green hue.
Step 4: This step is crucial—fish out and discard that bay leaf! Then grab your immersion blender and blend the soup right in the pot until it’s silky smooth. If you’re using a regular blender, work in batches and be careful with the hot liquid. The result is a creamy, dreamy Vegetarian Broccoli Potato Soup that looks like it came from a fancy restaurant!

Substitutions For Broccoli Potato Soup Recipe
Potato alternatives: Yukon gold potatoes work beautifully in this Broccoli Potato Soup Recipe and give an even butterier flavor than russets. You can also use sweet potatoes for a slightly sweeter twist and an extra boost of vitamins. According to research on vegetable-based soups, using a variety of vegetables increases the nutritional diversity of your meal.
Broccoli swaps: Fresh or frozen broccoli both work perfectly here—just make sure frozen florets are fully thawed before adding them. Broccolini or even cauliflower can step in if you’re feeling adventurous. The cooking time stays the same!
Oil options: Any neutral cooking oil works if you don’t have olive oil on hand. Avocado oil adds a mild, buttery note, while even a bit of vegan butter creates extra richness. Just avoid strongly flavored oils that might compete with the delicate vegetable flavors.
Herb variations: Don’t have fresh parsley? Dried parsley (about 1 tablespoon) works in a pinch, or try fresh cilantro for a completely different flavor profile. Fresh dill also brings a lovely brightness to this Vegan Broccoli Potato Soup that’s especially nice in spring.
Troubleshooting Your Vegetarian Broccoli Potato Soup
Soup too thick: This happens when the potatoes release a lot of starch or if you accidentally add too much potato. Simply thin it out with extra vegetable broth or even a splash of unsweetened plant milk, adding a quarter cup at a time until you reach your desired consistency. You can always adjust the seasoning afterward!
Not creamy enough: Make sure you’re blending long enough—at least 60-90 seconds with an immersion blender. The key to that luxurious texture is really breaking down those potato fibers completely. If it’s still grainy, try adding one more small cooked potato and blending again.
Lacking flavor: This usually means it needs more salt! Vegetable broth varies wildly in sodium content, so always taste before serving and adjust. A squeeze of fresh lemon juice or a splash of apple cider vinegar can also brighten up flat-tasting soup. Well, sometimes a pinch of nutritional yeast adds that savory depth you’re craving.
Broccoli turning brown: This happens when soup sits too long or is reheated multiple times. To keep that vibrant green color, blanch your broccoli in boiling water for just 2 minutes before adding it to the soup, or add half the broccoli at the start and the other half during the last 5 minutes of cooking.
Storage & Meal Prep
Store your Gluten-Free Broccoli And Potato Soup in an airtight container in the refrigerator for up to 5 days. The flavors actually deepen and meld beautifully overnight, making it perfect for Sunday meal prep. Just give it a good stir before reheating since it may thicken as it sits—add a splash of broth if needed.
This Vegetarian Broccoli Potato Soup freezes wonderfully for up to 3 months! Pour cooled soup into freezer-safe containers, leaving about an inch of headspace for expansion. Thaw overnight in the fridge, then reheat gently on the stovetop, stirring occasionally. I love having this ready to go for those days when cooking feels impossible.
Serving Suggestions

This Broccoli Potato Soup Recipe is delicious on its own, but I love serving it with crusty gluten-free bread for dipping or alongside a simple green salad for a complete meal. A sprinkle of toasted seeds or nuts on top adds wonderful texture—try pumpkin seeds or sliced almonds for a gorgeous presentation.
For a heartier meal, serve this soup as a starter before my flavorful White Bean Turkey Chili or pair it with a grilled cheese sandwich made with your favorite gluten-free bread. The soup also makes an excellent base for a Buddha bowl—just pour it over quinoa, roasted chickpeas, and fresh veggies for a filling lunch!
Variations
Cheesy version: Stir in 1/2 cup of shredded cheddar or your favorite dairy-free cheese after blending for an ultra-indulgent twist. Nutritional yeast (2-3 tablespoons) also adds that cheesy, savory flavor while keeping things completely vegan. This version is what I make when I’m feeling under the weather and need maximum comfort!
Protein-packed: Add a can of white beans or chickpeas during the last 5 minutes of simmering for extra protein and fiber. You can blend them in completely or leave them whole for added texture. This transforms the soup from a side dish into a truly satisfying main course.
Spicy kick: Man, oh man, I love adding heat to this soup! Toss in 1/4 teaspoon of red pepper flakes with the garlic, or stir in a spoonful of your favorite hot sauce after blending. A dash of smoked paprika also adds depth and a subtle warmth that’s not too spicy for kids.
Loaded soup style: After blending, top individual bowls with crispy bacon bits (or coconut bacon for vegans), diced avocado, fresh chives, and a drizzle of olive oil. This turns your simple Vegan Broccoli Potato Soup into a restaurant-worthy presentation that’s perfect for entertaining or special Sunday dinners.
Herb garden version: In summer when my herb garden is bursting, I love adding fresh basil, thyme, or even mint to this soup. Add heartier herbs like thyme with the bay leaf, but stir in delicate herbs like basil right after blending to preserve their bright flavor and color.
FAQs About Gluten-Free Broccoli And Potato Soup
Can I make this Gluten-Free Broccoli And Potato Soup ahead of time?
Absolutely! This soup actually tastes even better the next day once all the flavors have had time to mingle. Make it up to 3 days ahead and store it covered in the fridge. Just reheat gently on the stovetop, adding a splash of broth if it’s thickened too much overnight.
How do I make this soup creamier without dairy?
The potato does most of the work, but you can stir in 1/4 cup of cashew cream, coconut cream, or unsweetened plant-based milk after blending for extra richness. A tablespoon of tahini also adds beautiful creaminess and a subtle nutty flavor. These additions keep your Vegan Broccoli Potato Soup completely plant-based while making it incredibly luxurious!
What’s the best way to reheat this soup?
Reheat gently on the stovetop over medium-low heat, stirring occasionally to prevent scorching on the bottom. The microwave works too—just use 50% power and stir every minute until heated through. Avoid boiling during reheating as it can break down the texture and dull that beautiful green color.
Can I use frozen broccoli for this recipe?
Yes! Frozen broccoli florets work perfectly and save you prep time. Use about 4-5 cups of frozen florets and add them directly to the pot without thawing—just extend the simmering time by 3-5 minutes to ensure everything is fully tender before blending.
How can I add more vegetables to this soup?
Cauliflower, zucchini, spinach, or kale all blend in beautifully! Add heartier veggies like cauliflower with the broccoli, but stir in leafy greens during the last 3 minutes of cooking. This is a fantastic way to sneak extra nutrition into picky eaters’ bowls without them even noticing.
A Bowl of Green Goodness!
This Gluten-Free Broccoli And Potato Soup proves that simple ingredients can create something absolutely spectacular. With just a handful of vegetables, some good broth, and about 30 minutes, you’ve got a nourishing meal that’s naturally vegan, incredibly budget-friendly, and packed with vitamins.
The creamy texture rivals any cream-based soup, but it’s made entirely from whole food ingredients that won’t leave you feeling heavy. Whether you’re batch-cooking for the week or need a quick dinner solution, this Vegetarian Broccoli Potato Soup delivers comfort and nutrition in equal measure.
Looking for more cozy gluten-free comfort food? Try my rich and creamy Gluten-Free Country Sausage Gravy for breakfast or my bright and zesty Lemon Chicken Piccata for an elegant dinner. Each recipe is designed to make gluten-free cooking feel effortless and delicious!
So grab that broccoli, dust off your blender, and get ready to fall in love with the easiest, creamiest soup you’ll make all season!

Gluten-Free Broccoli And Potato Soup
Equipment
- Large pot
- Immersion blender or regular blender
- Chef’s knife
- Cutting board
- Wooden spoon or spatula
Ingredients
- 2 tbsp olive oil
- 1 medium onion chopped
- 3 cloves garlic chopped
- 1 large head broccoli cut into florets (approximately 5 cups)
- 1 medium russet potato peeled and cubed
- ¼ cup fresh parsley
- 1 bay leaf
- 4 cups vegetable broth
- salt and pepper to taste
Instructions
- Heat the olive oil in a large pot over medium-high heat until it shimmers slightly. Add the chopped onion and garlic, then sauté for about 2 minutes until they’re fragrant and the onion starts turning translucent. Your kitchen should smell absolutely amazing at this point!
- Add the broccoli florets, cubed potato, fresh parsley, bay leaf, vegetable broth, salt, and pepper to the pot. Give everything a good stir and bring the mixture to a light boil. You’ll see those vibrant green florets bobbing around in the broth—it’s a beautiful sight!
- Once it reaches a boil, reduce the heat to low and cover the pot with a lid. Let everything simmer gently for about 15 minutes, or until you can easily pierce the potato cubes and broccoli with a fork. The vegetables should be tender but not mushy, and the broth will have taken on that gorgeous green hue.
- This step is crucial—fish out and discard that bay leaf! Then grab your immersion blender and blend the soup right in the pot until it’s silky smooth. If you’re using a regular blender, work in batches and be careful with the hot liquid. The result is a creamy, dreamy soup that looks like it came from a fancy restaurant!
