Bringen Sie einen großen Topf mit gut gesalzenem Wasser zum Kochen und geben Sie die kleinen, festkochenden Kartoffeln hinein. Kochen Sie die Kartoffeln etwa 15-20 Minuten, bis sie weich sind, aber noch ihre Form behalten.

In einer großen Schüssel vermengen Sie griechischen Joghurt, Mayonnaise und Senf, bis eine glatte Masse entsteht. Fügen Sie dann die fein gehackte rote Zwiebel und die gewürfelten Gewürzgurken hinzu.

Wenn die Kartoffeln abgekühlt sind, legen Sie sie auf ein Backblech. Nutzen Sie eine Gabel, um die Kartoffeln vorsichtig zu zerdrücken.

Gießen Sie das Olivenöl gleichmäßig über die zerdrückten Kartoffeln und streuen Sie eine großzügige Prise Salz, Pfeffer, Knoblauchpulver und Paprikapulver darüber.

Heizen Sie Ihren Ofen auf 220 °C vor. Backen Sie die gewürzten Kartoffeln für etwa 25-30 Minuten, bis sie goldbraun sind.

Sobald die Kartoffeln fertig gebacken sind, nehmen Sie sie aus dem Ofen und lassen Sie sie kurz abkühlen. Gießen Sie dann das vorbereitete Dressing über die warmen Kartoffeln.