Καρφώνετε πάνω στο κρεμμύδι τα γαρίφαλα και βράζετε σε μια μεγάλη κατσαρόλα τις φακές μαζί με το κρεμμύδι και τα καρότα μέχρι να αρχίσουν να μαλακώνουν. Στραγγίζετε, πετάτε τα κρεμμύδια και αφήνετε τις φακές και τα καρότα να κρυώσουν για λίγο σε σουρωτήρι.
Ρίχνετε τις φακές σε μπολ και προσθέτετε τα φρέσκα κρεμμυδάκια, τις ελιές και το μαϊντανό. Ξεφλουδίζετε την ντομάτα, αφαιρείτε τους σπόρους και την ψιλοκόβετε. Την προσθέτετε στο μπολ με τις φακές.
Χτυπάτε στο σέικερ το ελαιόλαδο, το ξίδι, το σκόρδο, τη ρίγανη και αλατοπίπερο και περιχύνετε τις φακές. Ανακατεύετε καλά και σερβίρετε.