Kartoffelsalat: mit oder ohne Mayo?

So, das muss jetzt geklärt werden: Kartoffelsalat mit Mayo oder mit Essig und Öl? Hab neulich auf einer Grillparty beide Varianten probiert und bin hin und her gerissen. Was ist euer Favorit und warum?