Rosolate un trito di carota, sedano e cipolla con l'aglio in camicia, una foglia di alloro, il pezzetto di pancetta e un filo d'olio. Quindi aggiungete le lenticchie. Fatele insaporire prima di aggiungere il pomodoro e una foglia di salvia.
Bagnate con il brodo e portate a cottura, salando verso la fine. Al termine eliminate alloro, salvia, aglio e pancetta. Regolate di sale e pepe e profumate con basilico spezzettato, prezzemolo tritato ed un pizzico di peperoncino di Cayenna.
Per il pesce : pulitelo, ricavate i filetti, eliminate la pelle e tagliatelo a pezzi; fatelo marinare con un filo di olio extravergine di oliva, pepe, salvia e prezzemolo tritati, in una ciotola strofinata di aglio. Coprite con pellicola e lasciate riposare in frigorifero.
Tritate finemente la cipolla e rosolatela con un filo di olio extravergine di oliva e una foglia di alloro. Aggiungete la salsa di pomodoro e fatela un po restringere.
Sbollentate il cavolfiore a cimette in acqua bollente salata, quindi unitelo alla cipolla. Fate insaporire, regolate di sale. Eliminate la foglia di alloro e insaporite con il raz-el-hanut.
Salate il pesce, quindi aggiungetelo al cavolfiore, cuocendo ancora per pochi minuti, per mantenerlo morbido. Servite un letto di lenticchie con sopra il mix di caviolfiore e pesce speziato. Rifinite con un filo di olio extravergine di oliva.