Découper le fromage halloumi en fines tranches et les poêler sans matière grasse pendant 1 à 2 min de chaque côté. Réserver. Laver la salade et l'essorer. Laver la tomate et la couper en tranches fines. Couper le melon à sa moitié, ôter les pépins et la peau, couper la chair en carrés. Couper l’avocat en morceaux.
Répartisser la salade dans 1 plat creux. Ajouter tomates, avocat, melon. Déposer par dessus les crevettes décortiquées et les lamelles de halloumi. Assaisonner en sel et poivre .Emulsionner le jus de citron avec l’huile et verser sur la salade. Décorer avec les feuilles de menthe ciselées.