Die Kartoffeln gründlich waschen, mit der Schale in Spalten schneiden. Öl mit Paprikapulver, Salz und Pfeffer verrühren und die Kartoffelspalten damit mischen. Auf ein mit Backfolie ausgelegtes Backblech geben und im vorgeheizten Backofen bei 180 Grad (Gas Stufe 2) auf der mittleren Schiene in ca. 30 Minuten goldbraun backen.

Für die Aioli die Mayonnaise mit saurer Sahne verrühren. Den Knoblauch zerdrücken, mit jeweils 1 Esslöffel Zitronensaft und Senf nach und nach verrühren, in die Mayonnaisemischung rühren und die Aioli mit Salz, Pfeffer und Zucker abschmecken.

Den gewaschenen und trocken geschüttelten Kopfsalat in mundgerechte Stücke zupfen, Gurke und Zwiebel fein würfeln. Die Gemüsebrühe mit Joghurt, restlichem Zitronensaft und Senf verrühren und mit Salz und Pfeffer abschmecken. Die Salatzutaten mit dem Dressing mischen und zu den Kartoffelspalten und der Aioli servieren.