Elektrickou troubu zapneme na 170 °C.
Paličky omyjeme, zbavíme je případných zbytků brk a osušíme papírovou utěrkou.
V hlubokém talíři smícháme mouku a koření Gyros.
Ve směsi obalíme každou paličku zvlášť.
Rozpálíme pánev s vyšší vrstvou oleje, ve které paličky osmažíme, aby se vytvořila kůrčička. Smažíme z každé strany cca 3-5 minut, otáčíme, až jsou rovnoměrně osmažené.
Pečicí mísu vyložíme alobalem, naskládáme do ní paličky a zbytkem alobalu je přikryjeme.
Dáme do trouby péct zhruba na hodinu.
Mezitím uvaříme brambory a připravíme tzatziki k podávání.