En un bol grande, combina la pasta de harissa, 2 cucharadas de aceite de oliva, ajo picado, comino, cilantro, pimentón ahumado, jugo de limón y ralladura. Sazona con sal y pimienta.

Añade los cubos de cordero a la marinada y mezcla para cubrir uniformemente. Cubre y refrigera durante al menos 20 minutos, o hasta 4 horas para un sabor más profundo.

Precalienta el horno a 220°C (200°C con ventilador). Si usas pinchos de madera, remójalos en agua durante 20 minutos.

Ensarta el cordero marinado en los pinchos, alternando con gajos de cebolla roja y rodajas de calabacín. Coloca los tomates cherry en pinchos separados más pequeños.

Coloca los pinchos en una bandeja de horno forrada y rocía con el aceite de oliva restante. Asa durante 20-25 minutos, dando la vuelta a mitad de cocción, hasta que el cordero alcance una temperatura interna de 63°C para término medio o 71°C para bien hecho.

Mientras se asan los pinchos, prepara el yogur de menta combinando yogur griego, menta picada, pepino rallado, un poco de jugo de limón y una pizca de sal.

Deja reposar los pinchos durante 3 minutos antes de servir. Decora con perejil fresco y sirve acompañado de la refrescante salsa de yogur de menta.