Kartoffelsalat mit Mayo - cremig, würzig und einfach

Eine große Schüssel cremiger Kartoffelsalat gehört für mich zu den zuverlässigsten Beilagen der deutschen Küche. Mit festkochenden Kartoffeln, knackigen Gewürzgurken, Ei und einem ausgewogenen Mayonnaise-Dressing gelingt der Klassiker unkompliziert und schmeckt nach einigen Stunden Ruhezeit sogar noch besser. Hier zeige ich mein Grundrezept, passende Varianten, die richtige Kartoffelwahl und die häufigsten Fehler bei Zubereitung und Aufbewahrung.

Mein Grundrezept für Kartoffelsalat mit Mayo

Die folgende Menge ergibt ungefähr 4 bis 6 Beilagenportionen. Ich bereite den Salat gern am Vormittag zu, damit Kartoffeln und Dressing genug Zeit haben, ihren Geschmack zu verbinden.

Die Zubereitung in vier Schritten

1. Kartoffeln kochen. Die ungeschälten Kartoffeln in Salzwasser je nach Größe 20 bis 25 Minuten garen. Sie sollen weich sein, aber beim Einstechen noch einen leichten Widerstand bieten.
2. Kartoffeln schneiden. Nach dem Abgießen kurz ausdampfen lassen, noch warm pellen und in etwa 5 mm dicke Scheiben schneiden. Zu dünne Scheiben zerfallen später schnell.
3. Dressing anrühren. Mayonnaise, Gurkenwasser, Senf, Brühe, Zucker, Salz und Pfeffer glatt verrühren. Zwiebel und Gewürzgurken fein würfeln, Eier grob hacken und vorsichtig unterheben.
4. Durchziehen lassen. Das Dressing mit den Kartoffeln vermengen und den Salat mindestens 1 Stunde kalt stellen. Vor dem Servieren noch einmal abschmecken und mit Kräutern bestreuen.

Die lauwarmen Kartoffeln nehmen die Brühe besonders gut auf. Die Mayonnaise gebe ich trotzdem erst dazu, wenn die Scheiben nur noch warm und nicht mehr heiß sind, denn sonst kann das Dressing unnötig weich werden und an Frische verlieren.

Die Kartoffelsorte entscheidet über die Konsistenz

Für diese Zubereitung greife ich fast immer zu festkochenden Kartoffeln. Sie behalten beim Schneiden ihre Form, nehmen aber trotzdem genug Dressing auf. Vorwiegend festkochende Sorten funktionieren ebenfalls, wenn der Salat etwas weicher und sämiger werden soll.

Ich koche die Knollen mit Schale, weil sie dadurch aromatischer bleiben und weniger Wasser aufnehmen. Entscheidend ist außerdem der Gargrad: überkochte Kartoffeln machen aus einem Salat schnell eine Masse, während zu harte Stücke das Dressing nicht aufnehmen.

Ob die Kartoffeln warm oder vollständig abgekühlt geschnitten werden, ist eine kleine Stilfrage mit großer Wirkung. Warm geschnittene Scheiben saugen mehr Würze auf, kühle Kartoffeln bleiben stabiler. Für mein Grundrezept wähle ich den Mittelweg und lasse sie etwa 10 Minuten ausdampfen, bevor ich sie pelle.

So bekommt das Mayonnaise-Dressing mehr Geschmack

Reine Mayonnaise schmeckt schnell schwer. Ich verdünne sie deshalb mit etwas Gurkenwasser und Gemüsebrühe. Das bringt Säure, Würze und eine leichtere Konsistenz, ohne dass der Salat seinen klassischen Charakter verliert.

Das richtige Verhältnis

Auf 250 g Mayonnaise passen ungefähr 3 Esslöffel Gurkenwasser und 100 ml kräftige Brühe. Beginne lieber mit etwas weniger Flüssigkeit und gib nach Bedarf mehr dazu. Ein Dressing, das vor dem Vermengen leicht zu kräftig schmeckt, ist meist genau richtig, weil die Kartoffeln später Würze aufnehmen.

Lesen Sie auch: Gurkensalat Rezept - So wird er perfekt & wässert nie!

Mayonnaise oder Salatcreme

Mayonnaise liefert einen volleren, runderen Geschmack und macht den Salat besonders cremig. Salatcreme ist meist süßer und leichter, passt aber gut, wenn Kinder mitessen oder die Beilage weniger mächtig ausfallen soll. Ich mische beide Produkte gelegentlich im Verhältnis 2 zu 1, wenn ich eine mildere Variante möchte.

Ein Teelöffel Senf gehört für mich fast immer hinein. Er schmeckt nicht unbedingt deutlich hervor, verbindet aber die Säure der Gurken mit der Fettigkeit der Mayonnaise. Eine kleine Prise Zucker rundet das Dressing ab, besonders wenn die Gewürzgurken sehr sauer sind.

Varianten für Grillabend, Familienessen und Wirtshausküche

Der Grundsalat lässt sich leicht verändern, ohne dass seine typische Richtung verloren geht. Ich würde allerdings nicht alle Zutaten gleichzeitig ergänzen. Zwei oder drei gezielte Extras schmecken meistens besser als eine überladene Schüssel.

• Norddeutsche Art: Gewürzgurken, Ei, Zwiebel und Mayonnaise bilden die klassische Basis. Dazu passen Würstchen, Frikadellen oder gebratener Fisch.
• Mit Fleischwurst: 150 bis 200 g Fleischwurst in feinen Streifen machen den Salat sättigender und erinnern an viele Familienrezepte.
• Mit Apfel: Ein säuerlicher Apfel bringt Frische und etwas Biss. Ich gebe ihn erst kurz vor dem Servieren dazu, damit er nicht weich wird.
• Mit Radieschen: Etwa 100 g dünn geschnittene Radieschen sorgen für Schärfe und Farbe, besonders passend zu einem sommerlichen Buffet.
• Leichter angerührt: 100 g Mayonnaise mit 150 g Naturjoghurt mischen. Das Dressing wird frischer, verliert aber etwas an Fülle.
• Vegetarisch und vegan: Für eine vegane Version eignen sich pflanzliche Mayonnaise und ein Ei-Ersatz. Gurken, Kräuter und Senf tragen dabei den eigentlichen Geschmack.

Zur Wirtshausküche passt eine kräftige, eher säuerliche Version. Bei einem Grillabend mag ich dagegen etwas mehr Kräuter und weniger Zwiebel, damit der Salat neben Würstchen und Steaks nicht zu dominant wirkt. Ein kühles deutsches Pils oder Helles harmoniert mit der cremigen Beilage besser als ein sehr süßes Getränk.

Diese Fehler machen den Salat wässrig oder langweilig

Der häufigste Fehler ist nicht zu wenig Mayonnaise, sondern ein unausgewogenes Dressing. Wer einfach nur Mayo über Kartoffeln gibt, erhält zwar Cremigkeit, aber kaum Tiefe. Säure, Senf, Salz und ein wenig Brühe sind für mich die Zutaten, die aus einer schweren Beilage einen runden Salat machen.

• Zu heiße Kartoffeln mit Mayo vermengen: Erst kurz ausdampfen lassen, damit die Konsistenz stabil bleibt.
• Zu viel Flüssigkeit auf einmal: Brühe und Gurkenwasser nach und nach einarbeiten, weil Kartoffeln unterschiedlich viel aufnehmen.
• Zu früh salzen: Gurkenwasser und Mayonnaise enthalten bereits Salz. Erst nach der Ruhezeit endgültig abschmecken.
• Zu kräftig rühren: Mit einem großen Löffel vorsichtig wenden, damit die Scheiben nicht zerbrechen.
• Keine Ruhezeit einplanen: Direkt nach dem Mischen schmeckt der Salat oft flach. Nach 1 bis 3 Stunden ist er meist deutlich aromatischer.

Wenn der Salat nach dem Durchziehen trocken wirkt, rühre ich nicht einfach weitere Mayonnaise unter. Besser sind 1 bis 2 Esslöffel Gurkenwasser oder Brühe, die den Geschmack auffrischen und die Masse wieder geschmeidig machen.

Aufbewahrung und Servieren ohne Risiko

Mayonnaisehaltige Speisen sollten durchgehend kühl stehen. Ich bewahre den Salat abgedeckt im Kühlschrank auf und stelle zum Buffet nur die Menge heraus, die voraussichtlich bald gegessen wird. Bei warmem Wetter ist eine Schüssel auf Eis oder in einer Kühltasche die sicherere Lösung.

Für die beste Qualität würde ich ihn innerhalb von 24 bis 48 Stunden essen. Selbst gemachte Mayonnaise mit rohem Ei ist empfindlicher als ein industriell hergestelltes Produkt. Tiefkühlen lohnt sich nicht, weil Kartoffeln und Mayonnaise nach dem Auftauen häufig wässrig und körnig werden.

Direkt aus dem Kühlschrank ist der Geschmack oft etwas gedämpft. Ich lasse die benötigte Portion deshalb etwa 15 Minuten temperieren, stelle sie aber nicht unnötig lange bei Raumtemperatur stehen. Vor dem Servieren helfen frische Kräuter, ein kleiner Spritzer Gurkenwasser und eine letzte Prise Pfeffer.

Der kleine Unterschied liegt im Abschmecken zum Schluss

Mein wichtigster Handgriff ist das Abschmecken in zwei Etappen. Zuerst würze ich das Dressing kräftig, danach prüfe ich den fertigen Salat noch einmal, weil die Kartoffeln Salz und Säure aufnehmen. So bleibt die Beilage cremig, aromatisch und passend zu allem, was auf dem Teller danebenliegt.