There’s something so comforting about a big bowl of soup, isn’t there? Especially when the weather starts to get a little chilly, or you just need a hug in a bowl. For me, this Hearty Vegetable Soup with Parsley Gremolata is that perfect, warm embrace. It’s packed with flavor, so vibrant, and honestly, making it just feels good. I love how simple yet elegant it tastes, and that bright gremolata on top? It’s pure magic!
Why You’ll Love This Hearty Vegetable Soup with Parsley Gremolata
- It’s incredibly flavorful, with fresh herbs and a savory broth.
- Super easy to make, even if you’re new to cooking!
- Packed with tender vegetables and hearty quinoa, making it a complete meal.
- That vibrant gremolata adds a zesty, fresh finish that makes it feel special.
Ingredients You’ll Need
- Fresh Flat-Leaf Parsley: This is key for the gremolata’s bright, herbaceous flavor. Don’t use dried here!
- Lemon Zest: Adds a fantastic zing and brightness to the gremolata. Only zest the yellow part, not the bitter white pith.
- Garlic: We use it in two places! It’s essential for both the gremolata and building the soup’s aromatic base.
- Extra Virgin Olive Oil: The foundation for sautéing your vegetables. A good quality oil makes a difference.
- Yellow Onion, Carrots, Celery: This trio (the “mirepoix”) is the flavor backbone of so many delicious soups.
- Bay Leaf: Infuses a subtle, earthy aroma into the broth. Remember to remove it before serving!
- Tomato Paste: This little tube of concentrated tomato flavor adds depth and richness to the soup. Don’t skip it!
- Ground Coriander: A warm, slightly citrusy spice that really complements the vegetables.
- Vegetable Stock: The liquid base for our soup. Use a good quality one for the best flavor.
- Quinoa: Adds a wonderful heartiness and protein to the soup. Make sure to rinse it well to remove any bitterness.
- Broccolini: A lovely tender-crisp green vegetable that cooks quickly at the end.
- Cannellini Beans: These creamy white beans add more protein and make the soup extra satisfying. Make sure to rinse them!
How to Make Hearty Vegetable Soup with Parsley Gremolata Step by Step
First things first, let’s get that amazing gremolata ready. Grab a small bowl and stir together your freshly chopped parsley, that bright lemon zest, and just one clove of your minced garlic. A little pinch of salt and pepper, and you’re good to go. Set this aside; the flavors will just get to know each other better while you make the soup!
Next, we’ll build the soup’s foundation. Heat your olive oil in a big pot or Dutch oven over medium heat. Toss in the chopped onion, diced carrots, sliced celery, that bay leaf, and the remaining three cloves of chopped garlic. Season it with a little salt and pepper. You’ll want to sauté these until they’re nice and tender-crisp, which usually takes about 3 to 4 minutes. This is where all those wonderful aromas start to fill your kitchen! Then, stir in the tomato paste and ground coriander, cooking for another 2 to 3 minutes until the tomato paste darkens and smells fragrant. This step really deepens the flavor of the soup.
Now for the simmering! Pour in your vegetable stock and add the rinsed quinoa. Bring it to a gentle boil, then lower the heat to a simmer and partially cover the pot. Let it cook for about 14 to 16 minutes, stirring now and then, until the quinoa is perfectly tender. Finally, stir in the chopped broccolini and the rinsed cannellini beans. Cook for just another 3 to 4 minutes, just until the broccolini is tender. You’re almost there! Ladle your beautiful Hearty Vegetable Soup into bowls and spoon that fresh parsley gremolata over each serving. Enjoy!
My Top Tips for Success
- I always make the gremolata first so it has a little time for the flavors to meld.
- Trust me on this one: don’t skip rinsing the quinoa! It helps remove any natural bitterness.
- When sautéing the aromatics, don’t rush it. Letting them get tender and fragrant builds a fantastic flavor base.
- In my experience, tasting and adjusting the salt and pepper throughout the cooking process makes a huge difference.
- Don’t overcook the broccolini; you want it tender-crisp, not mushy!
Common Mistakes to Avoid
- Not rinsing the quinoa: This can lead to a slightly bitter taste in your soup. Always rinse it under cold water before adding.
- Burning the garlic: Garlic can burn quickly and turn bitter. Keep an eye on it when sautéing and make sure your heat isn’t too high.
- Overcooking the vegetables: Especially the broccolini. You want them tender but still with a little bite, not soft and mushy.
- Forgetting the bay leaf: This little leaf adds a subtle depth. Remember to take it out before serving!
- Not seasoning enough: A pinch here and there of salt and pepper throughout the cooking process builds layers of flavor.
How to Store Hearty Vegetable Soup with Parsley Gremolata
- Refrigerator: Store leftover soup in an airtight container for up to 3-4 days. The gremolata is best made fresh, but you can store any extra separately for a day or two.
- Freezer: This soup freezes beautifully! Store cooled soup in freezer-safe containers or bags for up to 2-3 months. Thaw overnight in the fridge and reheat gently on the stovetop.
Frequently Asked Questions
Can I make this soup ahead of time?
Absolutely! This soup is wonderful for meal prep. You can make the entire soup a day or two in advance. Store it in the refrigerator and simply reheat when you’re ready to serve. The gremolata is best made fresh right before serving for maximum flavor.
What can I substitute for cannellini beans?
Great question! If you don’t have cannellini beans, great northern beans or even chickpeas would work well. Just make sure to rinse them thoroughly before adding to the soup.
Is this soup spicy?
No, this Hearty Vegetable Soup is not spicy at all as written. The ground coriander adds a warm, earthy flavor, but no heat. If you like a little kick, you could add a pinch of red pepper flakes with the tomato paste.
Can I add other vegetables to this soup?
Of course! This is a very forgiving recipe. Feel free to add other quick-cooking vegetables like spinach, kale, or even a handful of frozen peas in the last few minutes of cooking. Just keep in mind that cook times might vary slightly.
I hope this Hearty Vegetable Soup with Parsley Gremolata brings a little warmth and joy to your kitchen. It’s such a bright, comforting meal that’s perfect for any day of the week. If you try it, please let me know how you liked it!

Hearty Vegetable Soup with Parsley Gremolata
Ingredients
Method
- Prepare the gremolata: In a small mixing bowl, stir together the chopped fresh parsley, lemon zest, and one clove of grated garlic.
- Season the gremolata mixture with a pinch of kosher salt and freshly ground black pepper.
- Set the gremolata aside to allow the flavors to marry.
- Sauté the aromatics: Heat the olive oil in a large cast-iron pot or Dutch oven over medium heat.
- Add the onion, carrots, celery, bay leaf, and the remaining three cloves of chopped garlic to the pot.
- Season the vegetables with salt and pepper.
- Sauté the vegetables until they become crisp-tender, usually about 3 to 4 minutes.
- Incorporate the tomato paste and ground coriander into the sautéed vegetables.
- Stir constantly until the paste darkens and becomes fragrant, roughly 2 to 3 minutes.
- Simmer the soup: Pour in the vegetable stock.
- Add the rinsed quinoa to the pot.
- Bring the mixture to a gentle boil.
- Reduce the heat to a simmer.
- Cover the pot partially and cook, stirring occasionally, until the quinoa is tender and cooked through, about 14 to 16 minutes.
- Stir in the broccolini and cannellini beans.
- Continue cooking for another 3 to 4 minutes until the broccolini is tender.
- Serve your Hearty Vegetable Soup with Parsley Gremolata spooned generously over each portion.
Notes
Don't overcook the broccolini; aim for tender-crisp.
Taste and adjust salt and pepper as you cook to build layers of flavor.
For best results, make the gremolata just before serving to maximize its freshness.