Préchauffez le four à 220°C (425°F).

Dans un grand bol, combinez 2 cuillères à soupe d'huile d'olive, le jus d'1 citron, le zeste de citron, 3 gousses d'ail minces, l'origan, le thym, la paprika, le sel et le poivre. Ajoutez les cuisses de poulet et enrobez bien. Laissez reposer pour mariner pendant la préparation des pommes de terre.

Mélangez les petites pommes de terre coupées en deux avec 2 cuillères à soupe d'huile d'olive, le jus d'une demi-citron, le sel et le poivre. Étalez sur une plaque de cuisson en une seule couche et rôtissez pendant 35-40 minutes, en tournant à mi-cuisson, jusqu'à ce qu'elles soient dorées et croustillantes.

Pendant que les pommes de terre rôtissent, préparez la tzatziki en combinant le yaourt grec, le concombre râpé et bien égoutté, l'ail minces restant, l'aneth frais, le jus de citron restant, le sel et le poivre. Réfrigérez jusqu'à la servir.

Chauffez une poêle à griller ou une poêle à feu moyen-élevé. Cuisez les cuisses de poulet marinées pendant 6-7 minutes par côté jusqu'à ce qu'elles soient dorées et que la température interne atteigne 75°C (165°F). Laissez reposer pendant 5 minutes avant de trancher.

Assemblez les bols en divisant les pommes de terre rôties parmi 4 bols de service. Garnissez avec le poulet tranché, les tomates cerises, les tranches de concombre, les olives Kalamata, l'oignon rouge et la feta émiettée.

Versez généreusement la sauce tzatziki et servez immédiatement avec des quartiers de citron supplémentaires sur le côté.