Peel the potatoes if desired or just clean the skins.
Chop the potatoes into bite sized chunks and boil for approximately 20 minutes.
Test the potatoes to see if they are done by checking if you can push a sharp knife all the way through without meeting additional resistance in the middle.
Once potatoes are done, drain and place in a salad bowl.
Add all of the dressing ingredients together in a bowl and mix well.
Finely chop the shallot and add to the salad bowl.
Cut the olives in half and add to the bowl along with the minced garlic.
Finely chop the chives and add to the bowl.
Pour over the dressing.
Toss the salad to ensure that everything is mixed evenly, and serve.