Dividete i broccoli in cimette e lessateli 7 minuti in acqua bollente salata che terrete da parte per la cottura della pasta.
In una casseruola, preferibilmente di coccio tagliate la carota a dadini, il sedano e la cipolla e lasciate soffriggere in 4 cucchiai di olio.
Versare le lenticchie e coprire d'acqua, lasciare cuocere le lenticchie per 35 minuti. Prendete metà dei broccoli e frullateli riducendoli in crema con un po di sale e un cucchiaio di olio.
Nel frattempo portate a bollore l'acqua di cottura dei broccoli e cuocete gli spaghetti, scolateli e conditeli nella pentola di coccioinsieme alle lenticchie e ai broccoli, versate sopra la crema di broccoli e servite con un filo di olio a crudo.