Potato Salad with Olives and Capers

Looking for the best potato salad? Then you need to try my potato salad with olives and capers all tossed together with a homemade mayonnaise. Lemony, creamy, buttery, and tangy!

Course Side Dish
Cuisine Mediterranean
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings 6 servings
Calories 300 kcal
Author Just a Little Bit of Bacon


  • 2 lbs yellow potatoes, cut into 1-inch cubes
  • kosher salt
  • 1-2 tbsp cider vinegar, or rice vinegar
  • 1/3 cup kalamata olives, halved
  • 1/3 cup pitted unstuffed green olives, halved
  • 3 tbsp capers
  • 3 scallions, sliced

Lemon Mayonnaise

  • 1 egg yolk
  • 1/2 tsp kosher salt
  • 1 tsp dijon mustard
  • 2-3 tbsp lemon juice, divided, 1 tsp to start and the rest at the end
  • 1/2 cup mixed olive oil and vegetable oil, half and half
  • 1 tsp lemon zest, optional


  1. Fill a large pot with cold water. Add the potatoes and bring them to a boil. Add the kosher salt (about 1-2 tbsp) and reduce the heat to keep the potatoes at a simmer. Cook until the potatoes are tender when pierced with a fork, about 12 minutes. Drain, sprinkle with some cider vinegar and let cool.

  2. Once the potatoes are just warm, toss them with the olives, capers, and lemon mayonnaise. Top with scallions and either serve immediately or put the salad in the refrigerator to chill.

Lemon Mayonnaise

  1. Add egg yolk, salt, mustard, and about 1-2 teaspoons of lemon juice to a bowl. Whisk together until the egg yolk is fully combined and bright yellow.
  2. Begin adding the oil, very slowly (think drops) at first and then in a thin, steady stream while whisking constantly. Once all the oil is incorporated, add more lemon juice to taste. Then mix in the lemon zest if you are using it.

  3. If you are happy with the lemon juice flavor, but think the mayonnaise is too thick, add water by the teaspoon until you have the texture you want.

Recipe Notes