Steam or boil the potatoes until cooked, drain well and allow to cool. Cook the bacon in a frying pan with no extra fat until very crisp and brown. Remove from the pan with a slotted spoon and leave to cool.
Put the potatoes in a bowl, add the mayonnaise and chives and season to taste. Mix well and transfer to a serving dish. Sprinkle the bacon over the top, cover the bowl with plastic wrap and refrigerate until packing time.