Boil the potatoes in salted water with mint. Drain, and when cold slice or dice.   

Add a generous helping of chopped chives and finely chopped radishes. Season with freshly ground black pepper and mix with mayonnaise and a splash of cider vinegar.