Chauffer le four à 190°C.
Incisez les cuisses de poulet, puis les frotter généreusement avec la harissa.
Assaisonnez le poulet de sel et de poivre et placez-les cuisses dans un plat à rôtir.
Répartissez les gousses d'ail (non pelées) sur et autour du poulet.
Pressez le citron, puis placez-les dans le plat avec les tomates cerises, les pommes de terre et les olives.
Assaisonnez, arrosez d’un filet d’huile et remuez brièvement pour mélanger le tout.
Déposez les tomates cerises et les pommes de terre autour du poulet.
Faites cuire au four pendant 45 minutes à 1 heure jusqu’à ce que le poulet soit bien cuit et doré.
Servez immédiatement.