Wasche und bürste die Baby-Kartoffeln gründlich, schneide jede Kartoffel der Länge nach in zwei Hälften.

Fülle einen großen Topf mit Wasser, füge Salz hinzu und bringe es zum Kochen. Koche die Kartoffelhälften 15-20 Minuten, bis sie zart sind.

Gieße die Kartoffeln ab, spüle sie mit kaltem Wasser ab und lasse sie einige Minuten abkühlen.

Schöpfe vorsichtig das Innere der Kartoffelhälften aus, achte darauf, dass die Schalen mindestens 0,5 cm dick bleiben.

Vermische das ausgekratzte Kartoffelinnere mit Mayonnaise, Senf, Gurkenwasser, Knoblauchpulver, Zwiebelpulver, Salz und Pfeffer.

Fülle jede Kartoffelhälfte mit der vorbereiteten Füllung.

Garnieren mit Paprika und frisch gehackten Frühlingszwiebeln.

Stelle die gefüllten Teufelspatzen für mindestens 30 Minuten in den Kühlschrank, bevor du sie servierst.