Kartoffelsalat zu Weihnachten - Rezeptideen?

Danke für alle, die sich die Mühe gemacht haben zu antworten.
Da sind ja ganz unterschiedliche Sachen dabei. Da wir in NRW leben, meine Schwiegereltern sogar Nähe der Niederlanden, wäre die schwäbische Variante wohl auch zu "exotisch" denke ich - klingt aber interessant, probiere ich mal aus irgendwann:) Eine Version mit Mayo kann ich für Weihnachten besser vorbereiten und mitnehmen (in der Kühltasche natürlich, fahren etwa eine Stunde mit dem Auto) und ist wohl die Richtung, die meine Familie erwartet und mag. Wenn ich cool bin, mache ich die Mayo selbst
Dann probiere ich mal was aus, Danke!