Troubu předehřejeme na 220 °C. Maso očistíme a nakrájíme na tenké plátky nebo nudličky. Petrželku nadrobno nasekáme. Citron ostrouháme, abychom získali kůru, poté z něj vymačkáme šťávu. Česnek oloupeme. Cibuli oloupeme a nakrájíme na kolečka.
Polovinu čerstvé petrželky rozmixujeme s česnekem a citronovou šťávou, kůrou, solí, pepřem a olejem. Směs smícháme s masem a rozložíme na plech.
Gyros pečeme asi 20 minut v troubě, několikrát obrátíme. Potom gyros vyjmeme, vmícháme zbylou petrželku ochucenou solí, pepřem, oreganem a paprikou.
Gyros v troubě rozdělíme na porce a podáváme s cibulí a omáčkou tzatziki.