Poner a remojar las lentejas el día anterior y cambiarle el agua unas 2 veces.
Al otro día poner a hervir a partir de agua fría (sin sal ni nada), cuando hierva bajar el fuego y dejar cocer semi tapadas unos 30 minutos, hasta que estén tiernas. Colar y dejar entibiar.

Picar el tomate pequeño, al igual que la cebolla y la palta (el tamaño es a gusto, a mí me gusta la cebolla bien picadita), lo mismo con el perejil, y la zanahoria rallada fina.
Colocar todo en una ensaladera condimentar con sal y pimienta, un chorrito de limón (o vinagre) y aceite, todo a gusto y mezclar.
Reservar en la heladera hasta servir.