Table of Contents
A bowl of Vegetable Soup with Parsley Gremolata combines tender vegetables, quinoa, creamy cannellini beans, and a bright parsley-garlic topping. The soup has a savory, satisfying base, while the fresh gremolata adds lemony brightness that keeps each spoonful vibrant.
The recipe begins by sautéing onion, carrots, celery, garlic, tomato paste, and ground coriander in extra virgin olive oil. Vegetable stock and quinoa then create a hearty broth before broccolini and cannellini beans are added near the end. The parsley gremolata is prepared separately and spooned over each serving, preserving its fresh lemon and herb flavor.
For another comforting homemade soup idea, try this hearty stone soup recipe alongside this vegetable-based favorite.
Why You’ll Love This Vegetable Soup
This Vegetable Soup with Parsley Gremolata gets its distinctive flavor from the contrast between the savory vegetable broth and the fresh parsley-lemon topping.
The vegetables are sautéed before the stock is added, which helps develop a deeper flavor. Tomato paste contributes richness, while ground coriander adds subtle warmth and works naturally with the citrus notes in the gremolata.
Quinoa gives the soup more substance without making the broth creamy, and cannellini beans provide a tender, satisfying texture. Broccolini adds another layer of freshness while keeping the finished soup colorful.
The gremolata is the finishing touch. Fresh parsley, lemon zest, and garlic bring brightness to the warm broth and create a more layered flavor than a standard vegetable soup.
Ingredients You’ll Need
For the Parsley Gremolata
Fresh flat-leaf parsley forms the herbal base of the gremolata. Chop it finely so the parsley distributes easily over every serving.
Lemon zest provides concentrated citrus flavor without adding extra liquid.
One clove of garlic goes directly into the gremolata. Grating or finely mincing it helps distribute its flavor evenly.
For the Soup
Extra virgin olive oil is used to sauté the vegetables and aromatics while helping carry their flavors throughout the broth.
Yellow onion, carrots, and celery create the aromatic vegetable base. Cutting them into relatively even pieces helps them cook consistently.
Bay leaf adds subtle herbal depth as the soup simmers.
Tomato paste contributes concentrated tomato flavor and becomes richer when briefly cooked with the aromatics.
Ground coriander adds gentle warmth with naturally citrusy notes that complement the lemon zest.
Vegetable stock provides the main liquid and should have enough flavor to support the vegetables and quinoa.
Quinoa makes the soup more substantial and adds a tender, slightly nutty texture.
Broccolini brings a mild vegetable flavor and should be added toward the end to prevent overcooking.
Cannellini beans add creaminess and make the soup more filling without changing its fresh vegetable character.
How to Make Vegetable Soup with Parsley Gremolata
Prepare the Gremolata
Combine the chopped parsley, lemon zest, and one clove of grated garlic in a small bowl.
Season with a pinch of kosher salt and freshly ground black pepper, then stir well. Set the mixture aside while preparing the soup so the flavors have time to combine.
Keeping the gremolata separate is important because its fresh flavor provides a contrast to the warm soup.
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 remaining three cloves of garlic.
Season with salt and pepper and sauté for about 3 to 4 minutes, until the vegetables become crisp-tender.
Add the tomato paste and ground coriander. Stir constantly for another 2 to 3 minutes, allowing the tomato paste to darken slightly and the coriander to become fragrant.
This step develops the foundation of the broth before the vegetable stock is added.
Simmer the Quinoa
Pour in the vegetable stock and add the rinsed quinoa. Bring the mixture to a gentle boil.
Reduce the heat to a simmer and partially cover the pot. Cook for about 14 to 16 minutes, stirring occasionally, until the quinoa is tender and cooked through.
A gentle simmer helps the quinoa cook evenly while keeping the vegetables from becoming overly soft.
Add the Broccolini and Beans
Once the quinoa is tender, stir in the chopped broccolini and rinsed cannellini beans.
Continue cooking for another 3 to 4 minutes, until the broccolini is tender and the beans are heated through.
Taste the soup and adjust the salt and pepper as needed. Remove the bay leaf before serving.
Finish with Parsley Gremolata
Ladle the hot soup into bowls and spoon the parsley gremolata generously over each serving.
The lemon zest and parsley brighten the savory broth, while the garlic adds a fresh, aromatic finish. Stir some of the gremolata into the soup as you eat for an even distribution of flavor.

Tips for the Best Vegetable Gremolata Soup
Chop the vegetables evenly. Similar-sized pieces cook at a similar rate, giving the soup a more consistent texture.
Cook the tomato paste properly. Giving it a few minutes in the pot before adding the stock helps develop a deeper, richer flavor.
Rinse the quinoa. Rinsing helps remove surface residue and gives the cooked quinoa a cleaner flavor.
Don’t overcook the broccolini. It only needs a few minutes at the end, which helps it retain its texture and fresh vegetable flavor.
Keep the gremolata uncooked. Adding it directly to each bowl preserves the bright parsley and lemon flavors that define this recipe.
Easy Variations
This Vegetable Soup with Gremolata can be adapted with other vegetables when needed, provided they are suitable for the cooking time.
For a slightly different texture, vary the size of the vegetable pieces while keeping them relatively uniform within the same vegetable. The basic combination of aromatics, vegetable stock, quinoa, beans, and gremolata can remain unchanged.
If you’re building a collection of comforting soups, you can also pair this recipe with this easy chicken and rice soup for a different protein-rich option.
Can You Make This Soup Ahead?
Yes, this soup can be prepared ahead and refrigerated for later meals. For the freshest result, store the parsley gremolata separately and add it immediately before serving.
The quinoa may absorb some of the broth as the soup sits. If the soup becomes thicker after refrigeration, add a little vegetable stock or water while reheating until it reaches your preferred consistency.
How to Store Vegetable Soup
Transfer leftover soup to shallow airtight containers and refrigerate promptly. The USDA recommends refrigerating leftovers at 40°F or below and using refrigerated leftovers within 3 to 4 days according to its food safety guidance for handling leftovers.
For the best quality, store the gremolata separately. This keeps the parsley and lemon zest fresh instead of allowing them to lose their brightness in the hot soup.
How to Reheat the Soup
Reheat only the amount you plan to eat. Warm the soup thoroughly on the stovetop or in the microwave, stirring as needed for even heating.
For food safety, the USDA recommends reheating leftovers to 165°F throughout and checking the temperature with a food thermometer, as explained in its guidance for safely reheating leftovers.
Add fresh or refrigerated gremolata after reheating rather than cooking it into the soup.
Can You Freeze Vegetable Soup with Quinoa?
Yes, you can freeze this soup, although quinoa and vegetables may soften somewhat after thawing and reheating.
Cool the soup promptly, divide it into freezer-safe containers, and freeze. When ready to use, thaw it safely in the refrigerator before reheating.
The USDA notes that leftovers can be frozen at 0°F or below for longer storage, with best quality maintained for a limited period. Its leftover food safety guidance also recommends using shallow containers to help food cool quickly.
For the freshest result, prepare a new batch of parsley gremolata when serving.
Frequently Asked Questions
What is gremolata?
Gremolata is a fresh Italian-style condiment commonly made with parsley, lemon zest, and garlic. In this soup, it provides a bright contrast to the savory vegetable broth.
Can I make the gremolata ahead?
Yes. Prepare it ahead and refrigerate it separately until you’re ready to serve the soup. Keeping it away from the hot broth helps maintain its fresh flavor.
Is this an Italian vegetable soup?
The parsley, lemon, garlic, olive oil, beans, and vegetable combination give the soup an Italian-inspired character. The addition of quinoa and broccolini makes it a modern variation rather than a strictly traditional Italian soup.
Can I substitute the cannellini beans?
Cannellini beans provide a mild flavor and creamy texture. If necessary, another mild white bean can be used while keeping the overall character of the soup similar.
How do I prevent the vegetables from becoming mushy?
Follow the cooking sequence carefully. The onion, carrots, and celery are sautéed first, while the broccolini is added only during the final few minutes of cooking.
Final Thoughts
Vegetable Soup with Parsley Gremolata combines a hearty vegetable and quinoa broth with tender broccolini, creamy cannellini beans, and a bright parsley-garlic topping.
The gremolata is what gives the soup its defining character. Lemon zest adds brightness, parsley brings freshness, and garlic provides a sharp savory note that balances the rich vegetable base.
Serve each bowl hot with a generous spoonful of gremolata for a wholesome homemade meal that feels both comforting and fresh.

Vegetable Soup with Parsley Gremolata
Hearty vegetable soup with quinoa, cannellini beans, broccolini, and a fresh parsley, lemon, and garlic gremolata.
- Prep Time: 15 minutes
- Cook Time: 22 minutes
- Total Time: 37 minutes
- Yield: 6 servings
- Category: Soup
- Method: Stovetop
- Cuisine: Italian-Inspired
- Diet: Vegetarian
Ingredients
1 cup fresh flat-leaf parsley, chopped
1 tsp lemon zest, finely grated
4 cloves garlic, minced, divided
1/4 cup extra virgin olive oil
1 yellow onion, chopped
3 carrots, diced
3 celery stalks, sliced
1 bay leaf
1/4 cup tomato paste
2 tsp ground coriander
6 cups vegetable stock
1/3 cup quinoa, rinsed
1 bunch broccolini, chopped
1 (15-ounce) can cannellini beans, rinsed
Salt and pepper to taste
Instructions
1. Prepare the gremolata with parsley, lemon zest, garlic, salt, and pepper.
2. Sauté onion, carrots, celery, bay leaf, and garlic in olive oil.
3. Stir in tomato paste and coriander.
4. Add vegetable stock and quinoa; simmer 14–16 minutes.
5. Add broccolini and beans; cook 3–4 minutes.
6. Serve hot with parsley gremolata.
Notes
Keep the gremolata separate until serving for the freshest flavor.
Refrigerate leftovers for 3–4 days.
Reheat leftovers thoroughly to 165°F.

