Dans un grand saladier, mélangez l'huile d'olive, l'ail haché, le paprika, l'origan, le cumin, le jus de citron, le sel et le poivre, puis ajoutez les lanières de poulet et mélangez bien. Laissez reposer au moins 30 minutes.

Faites chauffer une poêle à feu moyen-vif, ajoutez le poulet mariné et faites cuire pendant 6 à 8 minutes jusqu'à ce qu'il soit bien doré et cuit à cœur.

Dans un bol, mélangez le yaourt grec, la feta émiettée, le concombre râpé (bien égoutté), l'ail haché, l'huile d'olive, le jus de citron, le sel et le poivre.

Réchauffez légèrement les pains pita au four ou à la poêle, étalez une couche de sauce tzatziki sur chaque pain et garnissez avec le poulet et les légumes. Roulez ou pliez vos gyros et servez immédiatement.