Spüle die Linsen gründlich unter kaltem Wasser und koche sie in einem Topf mit Wasser für 15-20 Minuten bissfest. Lasse sie anschließend abtropfen und abkühlen.
Heize den Ofen auf 200 °C Ober- und Unterhitze vor. Wasche den Kürbis gründlich, halbiere ihn und entferne die Kerne. Schneide den Hokkaido-Kürbis in mundgerechte Würfel. Lege die Kürbisstücke auf ein mit Backpapier ausgelegtes Blech und vermenge sie mit Olivenöl, Kreuzkümmel, Paprikapulver, Salz und Pfeffer. Röste den Kürbis für 25-30 Minuten im Ofen, bis er leicht gebräunt und weich ist.
Schäle und schneide währenddessen die rote Zwiebel in feine Würfel und hacke die Petersilie klein.
Vermische für das Dressing Olivenöl, Zitronensaft, Honig und Senf miteinander. Schmecke mit Salz und Pfeffer ab.
Fülle die gekochten Linsen in eine große Schüssel und füge den gerösteten Kürbis, die Zwiebeln und die gehackte Petersilie hinzu. Gieße das Dressing darüber und mische alles gut durch. Serviere den Salat mit frischem Brot.