Wash, peel and cube potatoes

Add cubed potatoes to a large pot and cover with water, bring to a boil

Boil potatoes for 15-20 minutes, depending on the size of the cubes. Test done-ness with a fork

Drain potatoes and toss with the red wine vinegar

Let potatoes fully cool

Wash, peel and slice cucumbers into half-moons,

In a large mixing bowl, add in cucumbers, mayo, salt and pepper

Fold in the cooled potatoes

Chill for at least a few hours before serving