Skip to main content

Eggs and New Potatoes with Green Olive Pesto

This is a cross between an egg salad and a potato salad, two classic warm-weather dishes that usually rely on mayonnaise for flavor and binding. In this recipe, the creamy texture of the new potatoes pulls the ingredients together, and the nut-and-olive pesto imparts a rich taste. A traditional basil pesto works just as well. Because their skin is thin and delicate, there is no need to peel new potatoes; simply wash them thoroughly. This healthy salad can be eaten in sandwiches or with lightly dressed lettuce greens.

Recipe information

  • Yield

    serves 4 to 6

Ingredients

5 eggs
Salt and freshly ground black pepper
1 tablespoon white or apple cider vinegar
1 cup finely diced new potatoes or red potatoes (roughly 3 to 4 potatoes)
1/4 cup firmly packed fresh flat-leaf parsley leaves
3 anchovy fillets
6 green olives (preferably the Cerignola variety), pitted
1/4 cup toasted walnuts
1 tablespoon lemon juice
3 tablespoons olive oil
1 celery stalk, halved vertically and thinly sliced
2 scallions, green and white parts, thinly sliced

Preparation

  1. Step 1

    Put the eggs in a saucepan with cold water to cover, 1 teaspoon salt, and the vinegar. Bring to a boil, then decrease the heat and simmer, covered, for 1 minute. Turn off the heat and let the eggs sit in the water, covered, for 15 minutes. Drain the eggs and transfer to a bowl of ice water. When cool, peel and finely chop the eggs and put them in a large bowl.

    Step 2

    Put the potatoes in a saucepan with cold water to cover and a dash of salt. Bring to a boil, then decrease the heat and simmer, covered, until just tender, about 4 minutes. Drain and let the potatoes cool. Add the potatoes to the eggs.

    Step 3

    Combine the parsley, anchovies, olives, walnuts, and lemon juice in the bowl of a food processor and pulse until coarsely ground. With the food processor running, slowly pour in the olive oil. The pesto should have a coarse texture, so turn off the machine once all of the oil has been poured in to prevent over processing.

    Step 4

    Gently toss the pesto with the eggs and potatoes. Fold in the celery and scallions. Season with salt and plenty of pepper.

Lucid Food
Read More
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
Baking meatballs and green beans on two sides of the same sheet pan streamlines the cooking process for this saucy, savory dinner.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
A garlicky pistachio topping takes this sunny summer pasta from good to great.