Ich glaube, meine Mutter hat ihn mit Essig und Öl gemacht. Aber sehr selten.
Als ich meine Schwiegermutter kennenlernte, da gab es den Kartoffelsalat mit Mayonaise. (eine Soße aus Mayonaise und saure Sahne), den gab es seitdem sehr oft vor allem zu Feierlichkeiten.
Auch heute noch, wenn ich einen machen wollte, würde ich ihn so mit Mayonaise machen.