Nice change of pace potato salad. As soon as I saw "capers" I was in. I reduced the mayo and added sour cream, maybe a couple of tablespoons or so.
Mediterranean Potato Salad
1 pound whole tiny new potatoes
Put potatoes in a saucepan and cover with water. Add 1/2 teaspoon salt. Bring to boil, reduce heat and simmer, covered, for 30 minutes. Drain and cool. Cut potatoes into quarters and place in a bowl. In a small bowl, add the mayonnaise, lemon juice, garlic and pepper. Stir in the olives, capers, both onions and eggs. Add to the potatoes and toss. Chill for 4 hours.