Bringen Sie einen Topf mit gesalzenem Wasser zum Kochen und fügen Sie die Mini-Kartoffeln hinzu. Kochen Sie die Kartoffeln etwa 12-15 Minuten, bis sie zart sind, aber noch fest bleiben.

Halbieren Sie die abgekühlten Mini-Kartoffeln und geben Sie sie in eine große Schüssel. Vermischen Sie die Kartoffeln mit dem Olivenöl, Paprika, schwarzem Pfeffer und Kümmelsalz, bis sie gleichmäßig beschichtet sind.

Heizen Sie den Grill auf mittelhohe Temperatur vor, etwa 200-220 °C.

Legen Sie die gewürzten Kartoffeln mit der Schnittfläche nach unten auf den Grill und grillen Sie sie etwa 2-3 Minuten, bis sie schön angebräunt sind.

Grillen Sie gleichzeitig die geschnittenen Selleriestangen und die rote Zwiebel. Fügen Sie die halben Zitronen hinzu und grillen Sie sie bis zur Karbonisierung.

Drücken Sie den Saft einer gegrillten Zitronenhälfte über die warmen Kartoffeln und lassen Sie sie etwa 2 Minuten ruhen.

In einer kleinen Schüssel kombinieren Sie den gegrillten Zitronensaft, die Mayonnaise, die Zitronenschale, Senf und Knoblauchpulver. Rühren Sie die Mischung gut um.

Hacke das gegrillte Gemüse und gib es zu den Kartoffeln. Gieße das Dressing darüber und falte alles vorsichtig zusammen.

Übertragen Sie den Salat in eine Servierschüssel und garnieren Sie mit frischem Schnittlauch und optionalen Zutaten.