Den Halloumi in etwa einen Zentimeter dicke Scheiben schneiden und mit Küchenpapier gut trocken tupfen. Feuchtigkeit auf der Oberfläche verhindert, dass der Käse schön bräunt.
Eine Grillpfanne oder Bratpfanne ohne Öl erhitzen, bis sie richtig heiß ist, und den Halloumi zwei Minuten pro Seite grillen, bis sich goldbraune Streifen bilden und die Außenseite knusprig ist. Sofort aus der Pfanne nehmen, da zu lange gebratener Halloumi zäh wird.
Die Wassermelone in Würfel schneiden und zusammen mit dem Rucola auf einem Teller anrichten. Die Oliven und die grob gehackten Pistazien darüberstreuen.
Den warmen Halloumi auf den Salat legen, mit dem Olivenöl und dem Saft einer halben Limette beträufeln und mit gezupfter Minze und schwarzem Pfeffer garnieren. Der Kontrast zwischen salzigem Käse und süßer Melone macht dieses Gericht herrlich leicht, während Halloumi und Pistazien für das Eiweiß und Fett sorgen, das dich bis zum Abendessen satt hält.