Em uma tigela, combine pasta harissa, 2 colheres de sopa de azeite, alho picado, cominho, páprica defumada, metade do suco de limão e uma pitada de sal. Misture bem para formar uma marinada.

Cubra as costelas de cordeiro completamente com a marinada de harissa, garantindo que todas as superfícies sejam cobertas. Deixe marinar em temperatura ambiente por 20 minutos ou refrigere por até 4 horas.

Preaqueça uma grelha ou churrasqueira externa em fogo alto. Retire o cordeiro da geladeira 15 minutos antes de cozinhar, se estiver resfriado.

Grelhe as costelas de cordeiro por 4-5 minutos de cada lado para um ponto médio, até que a temperatura interna atinja 63°C (145°F). Para bem-feito, cozinhe até que a temperatura interna atinja 71°C (160°F). Deixe descansar por 5 minutos antes de servir.

Enquanto o cordeiro descansa, espalhe labneh em um prato de servir, criando um poço no centro. Regue com azeite extra virgem e polvilhe com za'atar.

Combine folhas verdes da primavera, hortelã, salsa, endro e pepino em uma tigela. Tempere com o azeite restante, suco de limão, zeste de limão, sal e pimenta. Misture delicadamente.

Disponha as costelas de cordeiro grelhadas sobre o labneh. Cubra a salada com sementes de romã e sirva ao lado do cordeiro imediatamente.