Cuocere le lenticchie nere seguendo le istruzioni sulla confezione (di solito circa 20 minuti di cottura in circa il doppio del volume di acqua non salata). Scolare poi le lenticchie e lasciarle raffreddare un po'.
Nel frattempo lavare i pomodorini ciliegino, la zucchina e gli spinaci; tagliare poi i pomodorini a metà, tagliare (o affettare con il pelapatate) la zucchina a fette sottili e tritare grossolanamente la menta fresca.
Scaldare quindi una padella antiaderente, aggiungere il formaggio halloumi tagliato e rosolare a fuoco medio per circa 2 minuti per lato.
Togliere il formaggio dalla padella, mettere nella padella gli spinaci lavati, saltarli brevemente (basta 1 minuto a fuoco medio) e condire alla fine con sale e pepe. Tostare poi metà fetta di pane di segale nel tostapane (o in una padella asciutta).
Mescolare ora le lenticchie raffreddate con metà dei pomodorini tagliati. Condire il composto ottenuto con succo di limone, sale e pepe, quindi trasferire nella ciotola da portata.
Aggiungere poi nella ciotola il formaggio halloumi rosolato, gli spinaci saltati, le fette di zucchina e i pomodorini rimanenti e cospargere infine tutto con la menta tritata.
Servire il piatto finito con il pane di segale tostato.
