Πλένουμε τις φακές καλά, τις σουρώνουμε και τις αφήνουμε στην άκρη.
Σε μια κατσαρόλα, ρίχνουμε το ελαιόλαδο σε μέτρια φωτιά και τσιγαρίζουμε το κρεμμύδι και το σκόρδο για 2 -3 λεπτά, μέχρι να μαλακώσουν λίγο

Αφού μαλακώσουν, προσθέτουμε τα καρότα, τις ντομάτες, το σέλερι και ανακατεύουμε μέχρι να εξατμιστεί η υγρασία από τα λαχανικά μας.
Στη συνέχεια ρίχνουμε τις φακές και νερό που να τη σκεπάζει.

Μισοσκεπάζουμε την κατσαρόλα και μαγειρεύουμε σε μέτρια προς χαμηλή φωτιά για 1-2 ώρες μέχρι να μαλακώσουν και να απορροφήσουν τα υγρά οι φακές.
Πέντε λεπτά πριν βγάλουμε από την φωτιά ρίχνουμε αλάτι και πιπέρι στο φαγητό μας και καπακώνουμε πάλι την κατσαρόλα μας

Σερβίρουμε με λαχανικά εποχής και ελιές μαύρες, αν καταναλώνουμε καλαμαράκια κονσέρβα, και αντζούγιες.