Choisir un melon très mûr mais sain : sans moisissure ni partie abîmée (un melon moisi se jette). Le couper en tranches, prélever les pépins, les rincer à l'eau froide et bien les sécher sur du papier absorbant.
Préchauffer le four à 170 °C. Assaisonner les pépins d'un peu de paprika, de fleur de sel et d'un filet d'huile d'olive, les étaler sur une plaque et les griller environ 15 minutes, jusqu'à ce qu'ils soient croustillants.
Pendant ce temps, retirer la peau du melon et couper la chair en gros morceaux dans le bol du mixeur. Ajouter la tomate coupée, l'oignon rouge, le concombre, la petite gousse d'ail, la cébette (ciboule) si on en a et les feuilles de menthe.
Ajouter un beau filet d'huile d'olive, un trait de vinaigre de vin rouge et de la fleur de sel, puis mixer à puissance maximale jusqu'à obtenir un gaspacho lisse. Goûter et rectifier l'assaisonnement.
Verser dans les assiettes, parsemer de pépins grillés et finir d'un filet d'huile d'olive.
