Βάζετε τις φακές να βράζουν και τις σουρώνετε στα 10′ από το πρώτο νερό. Τις ξαναβάζετε στην κατσαρόλα με 3/4 του ζωμού λαχανικών ή του νερού και μαγειρεύετε για 30′-40′. Τις στραγγίζετε.
Ζεσταίνετε σε βαθύ τηγάνι το ελαιόλαδο και σοτάρετε το κρεμμύδι, το καρότο, το σκόρδο και την πιπεριά. Προσθέτετε τις φακές και συνεχίζετε το σοτάρισμα. Ρίχνετε την ντομάτα και τα καρυκεύματα. Προσθέτετε 1-2 φλιτζάνια ζωμό λαχανικών ή νερό και μαγειρεύετε μέχρι να απορροφηθούν τα υγρά και να μείνει μια πυκνόρρευστη σάλτσα φακής.
Στο μεταξύ βράζετε τα σπαγγέτι σύμφωνα με τις οδηγίες της συσκευασίας τους και τα σουρώνετε. Σερβίρετε τα σπαγγέτι με τη σάλτσα φακής και φρεσκοκομμένα μυρωδικά ή γκρεμολάτα.