Wasche die Baby-Kartoffeln gründlich und schneide sie der Länge nach in zwei Hälften.

Bereite einen großen Topf mit Wasser und etwas Salz vor und bringe das Wasser zum Kochen.

Lege die halbierten Kartoffeln in den kochenden Topf und lasse sie 15-20 Minuten köcheln, bis sie zart sind.

Gieße das Wasser ab und spüle die Kartoffeln kurz unter kaltem Wasser ab.

Höhle vorsichtig etwa 6 mm von den Kartoffel-Hälften aus, um Platz für die Füllung zu schaffen.

Vermenge die ausgegrabenen Kartoffeln mit Mayonnaise, Senf, Dillgurken-Saft, Knoblauch- und Zwiebelpulver, sowie Pfeffer und Salz.

Verteile die Füllung auf die ausgehöhlten Kartoffelhälften.

Bestreue die gefüllten Kartoffeln mit Paprika und Frühlingszwiebeln.

Stelle die gefüllten Kartoffeln für mindestens 30 Minuten in den Kühlschrank.