Dans un bol, mélanger la pâte harissa, 2 cuillères à soupe d'huile d'olive, l'ail haché, le cumin, la paprika fumée, la moitié du jus de citron et une pincée de sel. Bien mélanger pour former une marinade.

Enrober complètement les côtelettes d'agneau de la marinade harissa, en veillant à ce que toutes les surfaces soient recouvertes. Laisser mariner à température ambiante pendant 20 minutes ou jusqu'à 4 heures au réfrigérateur.

Préchauffer une plancha ou un gril d'extérieur à feu vif. Retirer l'agneau du réfrigérateur 15 minutes avant la cuisson s'il est refroidi.

Griller les côtelettes d'agneau 4-5 minutes de chaque côté pour une cuisson moyenne, jusqu'à ce que la température interne atteigne 63°C (145°F). Pour bien cuit, cuire jusqu'à ce que la température interne atteigne 71°C (160°F). Reposer 5 minutes avant de servir.

Pendant que l'agneau repose, étaler le labneh sur un plateau de service, en creusant un puits au centre. Verser avec l'huile d'olive vierge extra et saupoudrer de za'atar.

Combiner les jeunes feuilles, la menthe, le persil, l'aneth et le concombre dans un bol. Habiller avec l'huile d'olive restante, le jus de citron, le zeste de citron, le sel et le poivre. Mélanger délicatement.

Disposer les côtelettes d'agneau grillées sur le labneh. Garnir la salade de graines de grenade et servir immédiatement à côté de l'agneau.