Portez le bouillon de légumes à ébullition dans une casserole et faites-y cuire les lentilles avec la feuille de laurier pendant 20 min. Égouttez-les et rincez-les sous l'eau froide pour les refroidir. Ôtez la feuille de laurier, salez et poivrez. Entre-temps, préparez une vinaigrette avec l'huile d'olive et le reste du jus de citron. Salez et poivrez.
Mélangez les lentilles avec l'oignon rouge et les dés d'avocat et de fromage.
Agrémentez la salade de lentilles avec la vinaigrette.