Skip to main content

Rustic Leek and Potato Soup With Fried Herb Gremolata

A creamy potato soup without the puréeing, plus a crunchy, fresh topping you'll want to scatter on everything.

4.7

(3)

Image may contain Food Food Presentation Meal Plate Dish and Bowl
Photo by Emma Fishman, Food Styling by D'mytrek Brown

I started making this soup after learning the hard way that puréeing potatoes with a blender yields a gummy texture. Instead of fussily using a food mill, I asked myself, Why am I making a pureéd soup in the first place? Instead, I slice the potatoes, so that they turn tender and creamy. 

The fried herb gremolata is a simple lesson that adds a crispy, bright punch. You’ll have more than you need, which is okay because it’s good in sour cream to make a ranch-style dip, tossed with roasted root vegetables, or on braised chicken, seared salmon, fried eggs, popcorn—almost anything, really. Store in an airtight container lined with paper towels with the lid left slightly open (airflow will help it stay crisp). Gently reheating the gremolata on the stovetop can help it recover some crispiness too. 

If you have a deep-fry, candy, or probe thermometer, this is the time to break it out—frying the herbs at just the right temp ensures crispiness without burning (or smoking oil). Look for small to medium leeks and use potatoes like fingerlings or small Yukon Golds—you want them to fit in your soup spoon when sliced into rounds. When it comes to vegetable stock, I prefer homemade or store-bought from a market that has earned my trust. If neither is an option, Better Than Bouillon paste is a good option. —Christian David Reynoso 

What you’ll need

Recipe information

  • Yield

    4 Servings

Ingredients

1 large lemon
7 garlic cloves, divided
Extra-virgin olive oil
1 cup (loosely packed) sage leaves
½ cup (loosely packed) rosemary leaves
10 sprigs thyme
1 3.5-oz.-jar capers (⅓ cup plus 1 Tbsp. packed)
1 large bunch parsley
1 Tbsp. plus 1¼ tsp. Diamond Crystal or 2½ tsp. Morton kosher salt, divided, plus more
2½ lb. small or medium leeks (6–8)
3 celery stalks
1¼ lb. small fingerling or Yukon Gold potatoes
2 quarts vegetable stock, divided
½ cup heavy cream

Preparation

  1. Step 1

    Line a baking sheet with a single layer of paper towels. Finely grate zest from 1 large lemon into a medium bowl; cut lemon into wedges and set aside for serving. Finely chop 2 garlic cloves and add to bowl with lemon zest.

    Step 2

    Pour extra-virgin olive oil into a small saucepan to come ½" up sides; clip a deep-fry thermometer to sides of pan. Heat oil over medium until thermometer registers 225°–250°. Working in 2 batches and returning oil to 225° between batches, fry 1 cup (loosely packed) sage leaves (make sure you’re wearing an apron) until oil stops bubbling and sage is crisp but still fairly green, about 2 minutes per batch. Using a slotted spoon, transfer to prepared baking sheet. Repeat with ½ cup (loosely packed) rosemary leaves, then 10 sprigs thyme, returning oil to 225°–250° between batches and transferring to same baking sheet.

    Step 3

    Next, set a fine-mesh sieve over a medium Dutch oven. Drain one 3.5-oz.-jar capers (⅓ cup plus 1 Tbsp. packed) and pat dry. Fry, stirring occasionally, until they burst open and are crisp and darkened to a deep green (the oil will bubble steadily at first but should be bubbling less frequently by the time capers are ready), about 5 minutes. Remove from heat and strain through prepared sieve. Let oil cool. You should have 2–3 Tbsp.; if you have more than that, pour off excess and reserve for another use (like frying toast or making a vinaigrette). Transfer capers to baking sheet with herbs.

    Step 4

    Pluck leaves off 1 large bunch parsley until you have 2 (loosely packed) cups; discard stems (or save for another use). Coarsely chop parsley leaves. Chop fried thyme into pieces about the same size as the parsley and add both to bowl with garlic and zest, then add sage, rosemary, and capers. Season gremolata with kosher salt and gently toss to combine.

    Step 5

    Trim dark green tops off 2½ lb. small or medium leeks (6–8); discard. Slice white and pale green parts into ¼"-thick rounds and rinse in a large bowl of water, swishing around to loosen any dirt. Drain and repeat as needed. Wipe out bowl and return leeks to bowl. Slice 3 celery stalks on a slight diagonal crosswise ¼" thick, then thinly slice remaining 5 garlic cloves. Add both to bowl with leeks along with 1¼ tsp. Diamond Crystal or ¾ tsp. Morton kosher salt.

    Step 6

    Heat oil in reserved Dutch oven over medium. While the oil is heating up, slice 1¼ lb. small fingerling or Yukon Gold potatoes into ¼"-thick disks.

    Step 7

    Once oil is hot, add leek mixture and stir to coat with slotted spoon; reserve bowl. Cover with a lid and cook until vegetables are tender but not mushy, about 5 minutes. Transfer vegetables back to reserved bowl.

    Step 8

    Transfer potatoes to pot and add 1 quart vegetable stock and remaining 1 Tbsp. Diamond Crystal or 1¾ tsp. Morton kosher salt. Heat over medium-high until rapidly simmering but not boiling, partially cover, and cook until potatoes are tender but not falling apart, 15–20 minutes. Return leek mixture to pot and add remaining 1 quart vegetable stock and ½ cup heavy cream; cook until just starting to simmer again. Remove from heat; taste and season with more salt if needed.

    Step 9

    Ladle soup into bowls; spoon a generous amount of gremolata on top and stir in. Serve with reserved lemon wedges for squeezing over.

Read More
A good garlic mashed potato recipe can upstage even the flashiest of mains. Adding just a few cloves of garlic turns what could be a simple side dish into something with undeniable charm.
This garlicky shrimp scampi version of a classic bisque embraces the technique of blending seafood shells for a luxuriously silky and creamy end result.
With salty-sweet miso butter, chives, and savory flakes of nori, this cheesy sweet potato gratin recipe bears little resemblance to traditional versions.
An accidental recipe (sbagliatio means mistaken in Italian) yields a delicious herby tahini dressing that is excellent poured over lightly blanched green beans.
All the flavors of chicken piccata, only instead of meat, the dish is built upon plump potato gnocchi (the shelf-stable kind) in this no-boil one-pan recipe.
Celebrate the best of the season—zucchini, tomatoes, corn, and more—all in one pot.
In this mushroom bourguignon, a vegetarian take on a French classic, earthy fungi braise in a wine-rich umami broth with pearl onions and tender carrots.
A buttery white wine glaze makes these an ideal holiday side, but leftovers are just as good on a cheeseboard or sandwich.
SEO Dek: Seared and simmered in white wine and chicken broth, these buttery caramelized shallots are an ideal holiday side dish. Stack the leftovers on a sandwich.