Kartoffelsalat mit Mayo & Brühe
Es gibt Gerichte, die einfach zur DNA eines Sommers gehören. Kartoffelsalat ist so eines. Der landet bei uns auf dem Tisch, sobald der Grill angeworfen wird — und meistens ist die Schüssel leer, bevor das Fleisch fertig ist. Das Problem: Viele Kartoffelsalate schmecken entweder zu flach oder so schwer, dass man danach kaum noch einen Bissen runterbekommt.
Dieses Rezept macht das anders. Die Kartoffeln ziehen zuerst in einer kräftigen Brühe durch — das gibt ihnen von innen heraus Geschmack. Erst danach kommt die Mayo dazu, die alles cremig und rund macht. Das Ergebnis ist ein Kartoffelsalat, der würzig, cremig und trotzdem leicht genug ist, um die zweite Portion noch zu genießen.
Gesamtzeit: 30 Min. + 2 Std. Kühlzeit | Portionen: 4 | Schwierigkeit: leicht

Alle Zutaten auf einen Blick
- 1 kg festkochende Kartoffeln
- 1 kleine Zwiebel
- 100 ml Gemüsebrühe (Wasser + ½ TL Brühepulver)
- 100 g Gewürzgurken
- 8 EL Gurkenwasser (aus dem Gurkenglas)
- 125 g Mayonnaise
- 1 TL mittelscharfer Senf
- frischer Schnittlauch
- Salz & Pfeffer
Kartoffeln: Unbedingt festkochende Sorten nehmen — zum Beispiel Linda, Annabelle oder Sieglinde. Sie halten beim Schneiden ihre Form und zerfallen nicht zu Brei, wenn du die Brühe drübergießt.
Gurkenwasser: Bitte nicht wegschütten! Die Flüssigkeit aus dem Gurkenglas bringt eine feine Säure mit, die den Salat lebendig macht — das schafft kein Essig auf die gleiche Weise, weil gleichzeitig ein leicht süßliches Aroma mitkommt.
Senf: Er landet in der Mayo und tut dort mehr als nur würzen — er bindet das Dressing und sorgt dafür, dass es beim Unterheben schön cremig bleibt statt ölig zu werden.
Zubereitung: Schritt für Schritt
Schritt 1: Kartoffeln kochen
Die Kartoffeln ungeschält in einen großen Topf legen, mit kaltem Wasser bedecken und ordentlich salzen. Zum Kochen bringen und bei mittlerer Hitze 20–25 Minuten garen. Fertig sind sie, wenn ein Messer ohne Widerstand hineingeht — aber noch nicht bricht.
Stefans Tipp: Kartoffeln immer mit Schale kochen. Die Schale verhindert, dass Stärke und Geschmack ins Kochwasser wandern. Das macht sich später im Salat deutlich bemerkbar.
Schritt 2: Brühe und Einlagen vorbereiten
Während die Kartoffeln kochen: Zwiebel und Gewürzgurken in feine Würfel schneiden. Schnittlauch hacken. Die Gemüsebrühe mit den Zwiebelwürfeln in einem kleinen Topf aufkochen und 3 Minuten köcheln lassen, dann das Gurkenwasser einrühren. In einer Schüssel Mayonnaise und Senf glatt verrühren — fertig ist das Dressing.
Wichtig: Die Zwiebel kurz in der Brühe mitzuköcheln nimmt ihr die Schärfe, ohne das Aroma zu verlieren. Rohe Zwiebelwürfel direkt in den Salat können sonst dominieren und nach ein paar Stunden unangenehm werden.
Schritt 3: Brühe aufgießen und ziehen lassen
Die fertig gekochten Kartoffeln abgießen, kurz kalt abschrecken und noch warm pellen. In gleichmäßige Scheiben schneiden — nicht zu dünn, etwa 5–7 mm. In eine große Schüssel geben und sofort mit der heißen Zwiebel-Brühe übergießen. Vorsichtig wenden und 15–20 Minuten stehen lassen.
Gut zu wissen: Warme Kartoffeln sind wie ein Schwamm — sie saugen die Brühe viel tiefer auf als erkaltete. Wer diesen Schritt überspringt und die Kartoffeln erst abkühlen lässt, bekommt am Ende einen Salat, der nur an der Oberfläche gewürzt ist.
Schritt 4: Mayo unterheben und kühlen
Sobald die Kartoffeln die Brühe fast vollständig aufgesogen haben und nur noch lauwarm sind, das Mayo-Senf-Dressing, die Gurkenwürfel und den Schnittlauch vorsichtig unterheben. Mit Salz und Pfeffer abschmecken. Abdecken und mindestens 2 Stunden — besser über Nacht — im Kühlschrank durchziehen lassen.
Küchen-Trick: Die Mayo erst dann unterheben, wenn die Kartoffeln wirklich nur noch lauwarm sind. Bei zu viel Restwärme trennt sich das Dressing und wird flüssig statt cremig. Kurz anfassen — wenn die Schüssel sich angenehm warm anfühlt, ist der richtige Moment.
Unser besonderer Trick
Wir geben die Gewürzgurkenwürfel erst beim Unterheben der Mayo dazu — nicht schon in die Brühe. So bleiben sie bissfest und geben beim Kauen einen kleinen Überraschungsmoment mit Säure, der den Salat aus der Masse heraushebt. Wer sie zu früh hinzufügt, bekommt weiche Gurkenstücke, die im Salat fast unsichtbar werden.
Das Rezept nach deinem Geschmack
Mit hartgekochten Eiern: Zwei hartgekochte Eier grob hacken und zusammen mit der Mayo unterheben. Das ist keine bloße Ergänzung — die Eier nehmen einen Teil des Dressings auf und machen den Salat noch fülliger und satter. Klassiker auf dem Buffet.
Leichtere Version mit Joghurt: Die Hälfte der Mayo durch griechischen Joghurt (10% Fett) ersetzen. Der Salat wird frischer und weniger schwer — perfekt für heiße Sommertage, wenn man noch viel vom Grill essen möchte.
Mit Radieschen statt Gurke: Wer Abwechslung will, tauscht die Gewürzgurken gegen dünn gehobelte frische Radieschen. Sie bringen Schärfe und Biss statt Säure — ein ganz anderes Geschmacksprofil, das besonders gut zu gegrilltem Fleisch passt.
4 Gründe, warum du dieses Rezept lieben wirst
1. Er lässt sich komplett am Vortag zubereiten — und schmeckt nach einer Nacht im Kühlschrank sogar noch besser als frisch gemacht.
2. Die Kombination aus Brühe und Mayo macht ihn gleichzeitig würzig und cremig, ohne dass er schwer im Magen liegt.
3. Mit nur 9 Zutaten ist er eines der einfachsten Gerichte, das trotzdem bei jedem Gast Begeisterung auslöst.
4. Er funktioniert als Beilage zum Grillen genauso gut wie als Hauptgericht mit etwas Brot dazu — flexibel und alltagstauglich.
Was steckt drin?
Kartoffeln liefern komplexe Kohlenhydrate, die satt machen ohne einen schnellen Blutzuckeranstieg zu verursachen. Dazu kommen Kalium, Vitamin C und B6 — besonders viel davon bleibt erhalten, wenn die Kartoffeln mit Schale gegart werden. Das Gurkenwasser bringt Mineralstoffe und unterstützt die Verdauung auf sanfte Weise. Die Mayonnaise macht den Salat kalorienreicher, liefert aber auch Vitamin E aus dem Rapsöl.
Nährwerte pro Portion (ca.): 380 kcal | 42 g Kohlenhydrate | 5 g Eiweiß | 21 g Fett
Was passt dazu?
Klassisch gehört dieser Kartoffelsalat auf den Grillabend — neben Bratwurst, Nackensteaks oder gegrilltem Hähnchen ist er der verlässliche Sidekick, der alles zusammenhält. Wer es vegetarisch mag, serviert ihn zusammen mit einem cremigen Kräuterdip und gegrilltem Halloumi. Als unkompliziertes Mittagessen reicht eine dicke Scheibe dunkles Bauernbrot dazu völlig aus. Für ein Sommerbuffet ergänzt er sich gut mit unserem Flammkuchen-Toast und den fluffigen Knoblauch-Ecken — dann hat jeder am Tisch genug zum Greifen.
Häufig gestellte Fragen
Welche Kartoffeln eignen sich am besten für Kartoffelsalat?
Unbedingt festkochende Sorten verwenden, zum Beispiel Linda, Annabelle oder Sieglinde. Sie behalten beim Schneiden ihre Form und zerfallen nicht, wenn die heiße Brühe darübergegossen wird. Mehligkochende Sorten werden zu weich und machen den Salat breiig.
Kann ich den Kartoffelsalat am Vortag zubereiten?
Ja, und das empfehlen wir sogar ausdrücklich. Nach einer Nacht im Kühlschrank haben sich alle Aromen verbunden und der Salat schmeckt intensiver und runder. Erst kurz vor dem Servieren nochmal mit Salz und Pfeffer abschmecken, da die Kartoffeln einen Teil der Würze aufnehmen.
Was kann ich statt Gurkenwasser nehmen?
Wer kein Gurkenwasser zur Hand hat, nimmt 2 EL hellen Weißweinessig. Das gibt die nötige Säure, auch wenn der leicht süßliche Kick des Gurkenwassers fehlt. Alternativ funktioniert auch ein Spritzer Zitronensaft — macht den Salat etwas frischer im Abgang.
Wie lange ist der Kartoffelsalat haltbar?
Im Kühlschrank, gut abgedeckt, hält er sich problemlos 2–3 Tage. Die Konsistenz bleibt cremig, da die Kartoffeln die Mayo nach und nach aufnehmen. Vor dem erneuten Servieren kurz umrühren und bei Bedarf einen Teelöffel Mayo nachgeben.
Dieser Kartoffelsalat ist für uns eines dieser Rezepte, bei denen wir verstehen, warum er seit Jahrzehnten auf keinem Grillabend fehlt. Probier ihn einmal so aus — und dann entscheide selbst, ob du ihn noch anpassen willst. Wir tippen darauf, dass du ihn genau so lässt.
Bitte bewerte unser Rezept mit 5 Sternen, wenn es dir geschmeckt hat!
Auch interessant: Knusprige Kartoffelwaffeln und Die besten Grillbeilagen auf myxoo.de/wordpress/