Heize den Ofen auf 200 °C Ober- und Unterhitze vor. Lege ein Backblech mit Backpapier aus. Putze den Rosenkohl, entferne äußeren Blätter und halbiere die Röschen.
Verteile den Rosenkohl auf dem Backblech, beträufle ihn mit 2 EL Olivenöl und würze mit Salz und Pfeffer. Röste ihn dann für 25 - 30 Minuten, bis er goldbraun und leicht knusprig ist.
Spüle währenddessen gründlich die Linsen ab und koche sie in einem Topf mit gesalzenem Wasser bissfest. Gieße sie ab und lass sie ausdampfen.
Verrühre in einer Schüssel 1 EL Olivenöl, Zitronensaft, Senf, Honig, Salz und Pfeffer zu einem Dressing miteinander.
Gib die warmen Linsen und den gerösteten Rosenkohl in eine große Schüssel. Schneide die rote Zwiebel in feine Ringe und mische sie unter. Übergieße den Salat mit dem Dressing.
Hacke die Walnüsse und streue sie ganz nach Geschmack über den Salat.