Ofen auf 200 Grad vorheizen. Fenchel waschen, in Scheiben schneiden und mit allen Zutaten würzen. Auf ein mit Backpapier belegtes Blech legen und garen.
Linsen abspülen und in Salzwasser bissfest kochen (ca. 20 Minuten). Abkühlen lassen. Währenddessen Apfel in kleine Würfelchen schneiden und (gewaschenen) Rucola fein hacken. Beiseite stellen.
Alle Dressingzutaten vermischen und abschmecken. Mit den Linsen, dem Apfel und dem Rucola vermischen.
Fenchel auf Linsensalat drapieren und mit saurem Halbrahm-Klecksen garnieren.