Βράζουμε τις φακές σε 4 φλιτζάνια νερό μαζί με το ξερό κρεμμύδι και την δάφνη για περίπου 30 – 40 λεπτά, μέχρι να γίνουν, άλλα να μην διαλυθούν. Λίγο πριν κλείσουμε την φωτιά αλατίζουμε. Αφαιρούμε την δάφνη. Στραγγίζουμε τις φακές, τις μεταφέρουμε σε ένα μεγάλο μπολ και αλατοπιπερώνουμε και περιχύνουμε με το ελαιόλαδο. Προσθέτουμε το ξίδι, το χυμό λεμονιού, το μαϊντανό και το φρέσκο κρεμμύδι, ανακατεύουμε και αφήνουμε στην άκρη. Ανακατεύουμε τις ντομάτες με τα αρωματικά, τις ελιές, αλατίζουμε και αδειάζουμε το μείγμα μέσα στις φακές. Ανακατεύουμε και σερβίρουμε με το τυρί στο πλάι.