Die Linsen in ein Sieb geben und unter kaltem fließendem Wasser gründlich waschen. Anschließend in der dreifachen Menge Wasser ohne Zugabe von Salz bissfest garen. Abgießen und gut abtropfen lassen, dann in eine große Schüssel geben.

Backofen auf 200 Grad Ober-/Unterhitze vorheizen.

Währenddessen die Paprika waschen, putzen und in ca. 2 cm große Würfel schneiden. In eine flache Ofen feste Form geben und mit den zerstoßenen Fenchelsamen und 2 EL Olivenöl vermischen. Mit Salz und Pfeffer würzen und im vorgeheizten Ofen auf der zweiten Schiene von oben ca. 25 Min. garen, bis die Paprika weich und leicht geröstet ist. Paprika sofort zu den Linsen geben und vorsichtig miteinander vermischen.

Mandeln grob hacken und in einer kleinen beschichteten Pfanne ohne Fett goldbraun rösten. Ebenfalls zu den Linsen in die Schüssel geben.

Fenchel der Länge nach halbieren und vom Strunk befreien. Mit Hilfe des Gemüsehobels in dünne Scheiben hobeln, alternativ mit einem scharfen Messer in sehr dünne Scheiben schneiden. Den Rucola waschen und trocken schütteln.

Halloumi würfeln und bei großer Hitze in 1 EL Olivenöl rundherum anbraten, bis der Käse leicht gebräunt ist.

Für das Dressing je 1 TL Dijon-Senf und Miso-Paste mit einem Spritzer Agavendicksaft, 2 EL weißem Balsamico, einem Schuss kaltem Wasser und 2-3 EL Olivenöl verrühren. Mit wenig Salz und etwas Pfeffer abschmecken.

Fenchel, Rucola und Halloumi zu den Linsen in die Schüssel geben. Das Dressing darüber gießen und alle Zutaten vorsichtig miteinander vermischen. Den Linsensalat mit Fenchel dann sofort servieren, zum Beispiel mit ofenfrischem Baguette.