Kartoffelsalat-Rezept zum Vorbereiten gesucht und andere Vorbereitungs-Fragen

Heute früh kam mir endlich die Eingebung zum Thema 1. Feiertag.

Kartoffelsalat mit Würstchen oder Leberkäse - den Kindern schmeckt es und es ist bewußt einfach - Braten und Gedöns sind nicht meins.

Aber:
Ich MUSS den Kartoffelsalat mindestens einen Tag vorher machen. "Mein" Kartoffelsalat ist aber der typische bayrische, wo man die frisch gekochten, noch warmen Kartoffeln mit einer warmen Brühe übergießt - der schmeckt eigentlich nur lauwarm.

Also:
Her mit den kartoffelsalatrezepten, wo man ZUMINDEST die gekochten Kartoffeln, vorzugsweise noch mehr schon am Vortag vorbereiten kann.

Kleiner Sonderwunsch: Es wäre nett, wenn die Marinade nicht zu 90% aus Mayo bestehen würde.

Und dann noch:
Ich überlege, ob ich zu dem Kartoffelsalat Würtchen oder Leberkäse serviere. Der Metzger meines Vertrauens hat sehr leckeres Leberkäsbrät - aber das braucht dann doch recht lange im Ofen. Kann man das vorher schon "vorbacken" und dann noch mal reinschieben? Welche Zeiten empfehlt Ihr da? Am Vortag fertigbacken und dann aufwärmen? Wie lange? Oder nur halbfertigbacken und dann noch mal länger rein? In Summe wird es ja länger dauern, weil das Fleisch nochmal richtig warm werden muß.

Oder doch Würstchen? Die sind ja wirklich schnell fertig. *grübel*

Könnt Ihr mir bitte weiterhelfen - und das auch noch schnell, ich schreibe gerade die Einkaufsliste *bettel*.

Danke & Gruß,
Elisabeth.