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
Grab your Easter basket and hop in—you’ll want to collect each and every one of these fun and easy Easter recipes.
A warmly spiced Ashkenazi charoset, perfect for your Passover seder—or spooned over yogurt the next morning.
Like airy lemon chiffon cake and a Cadbury egg–inspired tart.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
Like lemony risotto and tandoori-style cauliflower.
Think a Hugo spritz, a gin basil smash, and plenty more patio-ready pours.
Turn humble onions into this thrifty yet luxe pasta dinner.
Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.