Die schwarzen Linsen nach den Anweisungen auf der Verpackung kochen (meistens etwa 20 Minuten in der ca. 2-fachen Menge ungesalzenem Wasser). Anschließend die Linsen abgießen und etwas abkühlen lassen.
In der Zwischenzeit die Cherrytomaten, die Zucchini und den Spinat waschen; anschließend die Cherrytomaten halbieren, die Zucchini in dünne Scheiben schneiden (oder mit einem Sparschäler hobeln) und die frische Minze grob hacken.
Anschließend eine beschichtete Pfanne erhitzen, den geschnittenen Halloumi-Käse hinzufügen und bei mittlerer Hitze ca. 2 Minuten von jeder Seite anbraten.
Nach dem Anbraten den Käse herausnehmen, den gewaschenen Spinat in die Pfanne geben, kurz anbraten (1 Minute bei mittlerer Hitze reicht) und zum Schluss mit Salz und Pfeffer abschmecken. Anschließend die Hälfte einer Scheibe Roggenbrot im Toaster (oder in einer trockenen Pfanne) rösten.
Nun die abgekühlten Linsen mit der Hälfte der geschnittenen Tomaten vermischen. Die Mischung mit Zitronensaft beträufeln, salzen, pfeffern und in eine Servierschüssel geben.
Anschließend den gebratenen Halloumi-Käse, den angebratenen Spinat, die Zucchinischeiben und die restlichen Cherrytomaten in die Schüssel geben und zum Schluss alles mit der gehackten Minze bestreuen.
Das fertige Gericht mit dem gerösteten Roggenbrot servieren.