Greek potato salad should not contain mayo. They would use olive oil and lemon juice or vinegar. Russian potato salad uses mayo.
It’s a recipe from Hellmman’s, so naturally it uses mayo (theirs, of course).