Chef's Recipes

Potato salad with boiled egg, preserved lemon and aïoli

Australian Gourmet Traveller recipe for potato salad with boiled egg, preserved lemon and aïoli by Alex Kearns from Glebe Point Diner and Neutral Bay Bar & Dining.

By Alex Kearns
  • 20 mins preparation
  • 30 mins cooking plus cooling
  • Serves 4
  • Print
Potato salad with boiled egg, preserved lemon and aïoli
“The sharpness of the cornichons and capers balances the heat of the raw onion and the saltiness of the preserved lemon. This is a dish that can sit while you organise the rest of your lunch.”


  • 6 Nicola potatoes (500gm), scrubbed
  • 4 eggs, at room temperature
  • ¾ cup coarsely chopped flat-leaf parsley
  • ½ preserved lemon, pith removed, skin rinsed, finely chopped
  • 1 tbsp baby capers in vinegar, drained
  • 2 tbsp diced cornichons
  • 3 golden shallots, finely diced
  • Juice of 1 lemon
  • 300 ml olive oil
  • 6 garlic cloves
  • 1 egg yolk
  • Juice of 1 lemon


  • 1
    Cook potatoes in boiling salted water over medium-high heat until tender (15-18 minutes). Drain well, cool (25-30 minutes), then peel, cut into 3cm pieces and transfer to a large bowl.
  • 2
    Meanwhile, cook eggs in a saucepan of boiling water over medium-high heat until medium-boiled (6-7 minutes). Drain, refresh, peel, coarsely dice and add to potato.
  • 3
    Meanwhile, for aïoli, heat oil in a saucepan over low heat, add garlic and cook until just tender (4-6 minutes). Cool garlic in oil, remove with a slotted spoon, set aside (reserve oil). Process garlic in a small food processor to a fine paste, add yolk and, with motor running, gradually add reserved oil until emulsified. Add lemon juice, season to taste. Makes about 300ml.
  • 4
    Add remaining ingredients to potato and stir gently to combine. Add aïoli to taste (remaining will keep refrigerated for 3 days), season to taste, serve at room temperature.


This recipe is from the October 2010 issue of .
Drink Suggestion: 2006 Toolangi Estate Chardonnay. Drink suggestion by Jake Smyth

  • Author: Alex Kearns