W dużej misce połącz pastę harissa, 2 łyżki oliwy z oliwek, posiekany czosnek, kminek, kolendra, papryką wędzzoną, sok cytryny i skórkę. Dopraw solą i pieprzem.

Dodaj kawałki jagnięciny do marynaty i dobrze wymieszaj. Przykryj i odstaw do lodówki na co najmniej 20 minut, lub do 4 godzin dla głębszego smaku.

Rozgrzej piekarnik do 220°C (200°C w trybie konwekcji). Jeśli używasz drewnianych szaszłyków, namocz je w wodzie przez 20 minut.

Nawlecz marynowaną jagnięcinę na szaszłyki, przeplatając kliny czerwonej cebuli i plastry cukinii. Pomidory koktajlowe nawlecz na osobne, mniejsze szaszłyki.

Ułóż szaszłyki na wyścielonej blasze i polej pozostałą oliwą z oliwek. Piecz przez 20-25 minut, obracając w połowie czasu, aż jagnięcina osiągnie temperaturę wewnętrzną 63°C dla mięsa średnio wysmażonego lub 71°C dla mięsa dobrze wysmażonego.

Podczas pieczenia szaszłyków przygotuj jogurt z miętą, mieszając jogurt grecki, posiekaną miętę, tarty ogórek, odrobinę soku z cytryny i szczyptę soli.

Pozwól szaszłykom odpocząć przez 3 minuty przed podaniem. Ozdobić świeżą pietruszką i podawać z orzeźwiającym sosem jogurtowym z miętą.