Karotten gründlich waschen, Stielansatz entfernen, der Länge nach in 5 mm dünne Streifen schneiden und diese klein würfeln. Selleriegrün vom Kopf abschneiden, waschen, abtropfen lassen und kleinhacken. Selleriekopf gründlich putzen und waschen, bei Bedarf schälen, in 5 mm dünne Scheiben aufschneiden und diese in kleine Würfel zerschneiden. Zwiebel und Knoblauch schälen und fein hacken. Oregano waschen, abtropfen lassen und die Blätter von den Stielen zupfen. Petersilie waschen, abtropfen lassen und kleinhacken.
Olivenöl in einer ausreichend großen Pfanne mit hohem Rand erhitzen. Zwiebeln, Selleriewürfel und Karotten darin anbraten. Knoblauch und Tomatenmark dazugeben und kurz anrösten. Mit Rotwein ablöschen.
Tomatensugo, Linsen, Steinpilze, Lorbeerblatt, Oreganoblätter und Selleriegrün dazugeben und die Karotten Bolognese mit einem Deckel, bei kleiner bis mittlerer Hitze ca. 25 Minuten köcheln lassen.
Fertige vegetarische Bolognese zu Spaghetti oder anderer Pasta servieren.