Kartoffelsalate mit Mayonnaise schmeckt besonders gut mit selbstgemachter Mayonnaise. Dafür sollte man unbedingt ganz frische Eier verwenden. Wer den Kartoffelsalat kalorienarm zubereiten möchte, sollte die Mayonnaise mit Joghurt verlängern oder auf Lightprodukte zurückgreifen. Für die Kartoffeln verwendet man am besten eine festkochende Sorte. Kartoffelsalate mit Mayonnaise sollte zugedeckt im Kühlschrank gut durchziehen, damit sich das Aroma der Zutaten und Gewürze besser entfalten kann. Kartoffelsalate mit Mayonnaise schmeckt aromatischer wenn er vor dem Servieren aus dem Kühlschrank genommen wird und einige Zeit bei Zimmertemperatur steht. Kartoffelsalte mit Mayonnaise sollte im Sommer möglichst frisch zubereitet werden. Reste über Nacht abgedeckt kalt stellen und spätestens am nächsten Tag aufbrauchen.