Die Kartoffeln gründlich waschen, abbürsten und in 1-2 cm große Würfel schneiden. Mit 4 EL Olivenöl beträufeln, mit Salz würzen und im vorgeheizten Backofen bei 220 Grad (Umluft 200) ca. 18 Minuten knusprig backen.
Das Fleisch kalt abspülen, trocken tupfen und in fingerdicke Scheiben schneiden. Den Knoblauch schälen und hacken. Beides mit 2 TL Paprikapulver, Kräutern der Provence und übrigem Olivenöl vermengen, dann ca. 5 Minuten ziehen lassen. Die Fleischstücke auf Metallspieße stecken. Pflanzenöl in einer großen beschichteten Pfanne erhitzen. Die Spieße darin bei starker Hitze ca. 2 Minuten pro Seite scharf anbraten. Pfanne vom Herd nehmen und die Spieße ca. 1 Minute ruhen lassen. Mit Salz und Pfeffer würzen.
Die Limetten heiß waschen, die Schale fein abreiben und die Früchte auspressen. Abgeriebene Schale und Saft mit der Mayonnaise verrühren. Mit Salz und Pfeffer abschmecken. Die Petersilie grob hacken. Mit restlichem Paprikapulver und den Kartoffelwürfeln vermischen. Die Spieße mit den Kartoffeln und der Limettenmayo servieren.
Tipp: Für noch mehr Schärfe können Sie auch einmal geräuchertes Paprikapulver einsetzen – aber Vorsicht mit der Menge!
