Boil potatoes: In a medium pot, submerge the potatoes in cold water. On a high heat, bring to the boil and then reduce the heat to medium so the water is at a rapid simmer. Boil the potatoes for 20 – 25 minutes or until you can easily poke a fork or skewer through them.
Peel & cut potatoes: While the potatoes are still warm, use a small knife to gently score a shallow “X” into the skin. From there, the skin should easily peel away using your fingers. Cut the peeled potatoes into small cubes while still slightly warm so they can soak up all of the dressing.
Dressing: In a large bowl, whisk together the lemon zest and juice, anchovies, parsley and olive oil. Add the potatoes, capers, olives, cherry tomatoes and onion to the bowl. Stir through until all ingredients are well combined. Taste for seasoning (salt is usually not required however, you may like to add some). Drizzle a little extra olive oil all over and serve warm or cold!
Notes
Dress the potatoes while they are still warm so they absorb all of the olive oil and lemon juice.
Slightly roughing up the potatoes while stirring helps create a more flavourful dressing that clings to every bite.
Use a good quality extra virgin olive oil as the flavour really shines through in this recipe.
This potato salad tastes even better after sitting for a few hours in the fridge.
If making ahead, add a little extra olive oil before serving to freshen everything up.
You can serve this salad chilled, at room temperature or slightly warm.