I use mayo for Greek potato salad, which means that I use about one small jar a year.
Greek potato salad should not contain mayo. They would use olive oil and lemon juice or vinegar. Russian potato salad uses mayo.
My Greek potato salad has no mayo in it- it is all potatoes, lemon or lime juice, olive oil, salt, pepper and oregano. That’s it, and it is incredibly delicious...