Source: Prince Edward Island Potato Board (www.peipotato.org/)
Heat potatoes from the previous day on high heat in the microwave for about 2 minutes, peel them if necessary, and cut them into pieces. Pour half of the dressing over the potatoes, mix gently and refrigerate. Leave to marinate for a few hours or overnight. Just before serving, add the rest of the dressing and the remaining ingredients (except the lettuce leaves, tomato and cucumber slices) and carefully fold in. Arrange lettuce on lettuce leaves and decorate with slices of tomatoes and cucumbers.