Heizen Sie den Backofen auf 200°C Ober-/Unterhitze vor.
Waschen Sie die Kartoffeln gründlich und schneiden Sie sie in gleichmäßige Spalten.
In einer großen Schüssel mischen Sie die Kartoffelspalten mit Olivenöl, Paprikapulver, Rosmarin, Salz und Pfeffer.
Verteilen Sie die gewürzten Kartoffelspalten auf einem mit Backpapier ausgelegten Backblech.
Backen Sie die Kartoffeln für etwa 30 Minuten, bis sie goldbraun und knusprig sind. Wenden Sie sie nach der Hälfte der Zeit.
Für den Dip: Reiben Sie die Gurke und pressen Sie überschüssiges Wasser aus.
Vermischen Sie die Gurke mit Joghurt, Knoblauch, Dill, Zitronensaft, Salz und Pfeffer.
Servieren Sie die heißen Kartoffelspalten mit dem kühlen Gurkendip.