Wasche und schrubbe die Baby-Kartoffeln gründlich und schneide sie längs in zwei Hälften. Lege sie beiseite.

Fülle einen Topf mit Wasser und füge Salz hinzu. Bringe das Wasser zum Kochen und koche die Kartoffeln für 15-20 Minuten, bis sie zart sind.

Gieße die Kartoffeln ab und spüle sie kurz unter kaltem Wasser ab. Lass sie im Sieb 5 Minuten abkühlen.

Höhle vorsichtig das Innere jeder Kartoffelhälfte aus, lasse einen 1/4 Zoll dicken Rand.

Mische die ausgehöhlte Kartoffelmasse mit Mayonnaise, Senf, Dill-Gurkenwasser und Gewürzen, bis die Mischung cremig ist.

Fülle die Kartoffelschalen großzügig mit der Mischung aus. Du kannst einen Löffel oder Spritzbeutel verwenden.

Bestreue die gefüllten Kartoffeln mit Paprika und garniere sie optional mit Frühlingszwiebeln. Lass sie mindestens 30 Minuten im Kühlschrank ruhen.