Schweinefleisch in Streifen von ca. 5 Zentimetern Länge und 0,5 Zentimetern Dicke schneiden. Zwiebeln in Ringe schneiden. Fleisch und Zwiebeln zusammen mit dem gepressten Knoblauch, den gehackten Kräutern, Paprikapulver, Senf, Kümmel und einer Prise Pfeffer in eine Schüssel geben. Mit ein paar Spritzern Olivenöl vermischen. Das Gyros muss nicht vor lauter Öl triefen, aber alle Zutaten sollten leicht benetzt sein. Schüssel abdecken und 1-2 Tage im Kühlschrank marinieren.
In einer heißen Pfanne (bei größeren Mengen portionsweise) scharf anbraten. Hitze herunter drehen, nach Geschmack leicht salzen und 5-10 Minuten in der Pfanne ziehen lassen, bis das Fleisch durch ist. Heiß servieren.
Als Beilage kommen Reis, Ofenkartoffeln, Baguette oder Fladenbrot in Frage. Tzatziki ist natürlich ein absolutes Muss. Außerdem passen verschiedene Salate (Weißkraut, griechischer Salat) und Gemüsesorten (vorzugsweise natürlich mediterrane Sorten).
Anmerkung:Gyros wird in Griechenland nicht in der Pfanne gebraten, sondern am Spieß gegrillt. Meistens wird es in Pitabrot-Taschen mit Tomaten, Weißkraut, Pommes (!) und Tzatziki serviert. In Deutschland ist das Gyros größtenteils durch den eng verwandten Döner verdrängt worden, der in der Herstellung deutlich günstiger ist (durch den erlaubten Hackfleischanteil, im Gyros darf sich kein Hackfleisch befinden).