Dans un saladier, faites mariner les crevettes avec l'huile et les épices (ou seulement 1 cuillère à café de sumac, dans ce cas, n'ajoutez pas de cumin dans la sauce) pendant 15 minutes.
Pendant ce temps, allumez le barbecue. Réalisez des brochettes de gambas, assaisonnez-les et faites cuire sur le barbecue jusqu'à ce qu'elles soient juste cuites et tendres.
Pendant ce temps, découpez la pastèque en cubes de 2 cm et répartissez-la dans les assiettes. Parsemez d'échalote, d'olives et émiettez la féta.
Dans un bol, mélangez les ingrédients pour la sauce et versez-la sur la salade. Réservez au frais.
Lorsque les gambas sont cuites, disposez les gambas sur les assiettes et servez sans attendre.