Place potatoes in a large pot and cover with water. Bring to a boil and cook until fork tender, about 25-30 mins depending on size of potatoes. Drain and set aside to cool.
Fill another medium pot with enough water to cover eggs and bring to a boil. Add eggs and bring to a boil for 7 minutes. Drain and put them in an ice bath to cool. Once cool, peel eggs and slice in half lengthwise.
Cut potatoes in bite size pieces and place in a large bowl. Add celery, onions and cilantro.
To make vinaigrette, whisk all ingredients together until creamy.
Toss salad with vinaigrette and add to serving platter.
Top with eggs and garnish with a drizzle of olive oil and fresh ground pepper.
Serve with olives and enjoy!