Wasche die Baby-Kartoffeln gründlich und schneide sie der Länge nach in zwei Hälften. Lege die halben Kartoffeln in einen großen Topf und fülle diesen mit Wasser, bis die Kartoffeln vollständig bedeckt sind. Füge eine Prise Salz hinzu und bringe das Wasser zum Kochen. Reduziere die Hitze und lasse die Kartoffeln 15–20 Minuten köcheln, bis sie zart sind und sich leicht mit einer Gabel anstechen lassen.

Sobald die Kartoffeln gar sind, gieße das Wasser ab und lasse die Kartoffeln kurz abkühlen. Nimm einen Teelöffel und höhle vorsichtig das Innere jeder Kartoffelhälfte aus, während du die Schalen aufbewahrst, um sie später zu füllen.

In einer großen Schüssel gib die ausgekratzten Kartoffelhälften, Mayonnaise oder Sauerrahm, gelben Senf, Dillgurken-Saft, Knoblauchpulver sowie Zwiebelpulver. Würze die Mischung mit Salz und gemahlenem Pfeffer nach Geschmack.

Nimm eine kleine Kelle oder benutze einen Spritzbeutel, um die cremige Füllung gleichmäßig in die Kartoffelschalen zu geben. Fülle jede Schale großzügig.

Streue etwas Paprika und frisch gehackte Frühlingszwiebeln auf die gefüllten Kartoffeln für zusätzlichen Geschmack. Decke die Schüssel mit Frischhaltefolie ab oder platziere die gefüllten Kartoffeln in einem luftdichten Behälter, und lasse sie mindestens eine Stunde im Kühlschrank ruhen.