Αρχικά κάνουμε μια πρώτη βράση στις φακές για 5-10 λεπτά, τις σουρώνουμε και τις ξαναρίχνουμε στην κατσαρόλα μαζί με το κρεμμύδι, το σκόρδο και την πιπεριά. Σοτάρουμε ελαφρώς τα υλικά και προσθέτουμε νερό μέχρι να καλυφθούν. Στην συνέχεια ρίχνουμε τα μπαχαρικά, το ελαιόλαδο και το πολτό τομάτας και αφήνουμε να μαγειρευτούν για περίπου 30 λεπτά μέχρι να πήξουν εντελών οι φακές (δεν θέλουμε καθόλου ζουμί).

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