Kartoffelsalate ohne Mayonnaise kann man auf verschiedene Arten zubereiten. Am besten nehmen die Kartoffeln den Geschmack an, wenn man die Zutaten wie Fleischbrühe oder Essig und Öl vorher aufkocht und über die noch heißen Kartoffeln gießt. So werden die Kartoffeln zwar etwas weicher und können zum Teil auch zerfallen, aber der Geschmack entschädigt dafür. Kartoffelsalate ohne Mayonnaise werden gerne mit möglichst gutem Essig zubereitet, um eine säuerliche Note zu erzielen. Auch ausgebratene Speckwürfel verleihen Kartoffelsalate ohne Mayonnaise eine besondere Note. Kartoffelsalate ohne Mayonnaise sind gerade im Sommer, wenn es sehr heiß ist, länger haltbar, als Kartoffelsalate mit Mayonnaise.