Knoblauch schälen und mit einer Knoblauchpresse in eine große Schüssel drücken. Kreuzkümmel, Paprikapulver, Oregano, Pfeffer, Olivenöl und Rotweinessig hinzufügen und verrühren.
Petersilie waschen, trocken schütteln und fein hacken (auch die Stiele). Die Hälfte davon in die Marinade geben.
Schweinefilet parieren (Silberhaut entfernen) und in 2–3 cm große Stücke schneiden. Mit der Marinade vermengen, abdecken und mindestens 4 Stunden (am besten über Nacht) im Kühlschrank ziehen lassen.
Das marinierte Fleisch auf Spieße stecken. Eine Grillpfanne (oder Grill) mit etwas Rapsöl einpinseln und die Spieße bei mittlerer bis hoher Hitze rundum anbraten, bis das Fleisch schön gebräunt ist. Innen darf es gern noch leicht rosa sein – so bleibt es schön saftig.
Vor dem Servieren mit der restlichen Petersilie und grobem Salz bestreuen.