Cook the potatoes, whole, skins on, in boiling salted water until just tender.
Mix the rest of the ingredients, taste and season.
When the potatoes are cooked, drain, cut any large potatoes in half and then add to the dressing while still warm. Leave for about 4 hours to allow the flavours to infuse before serving.