Poner las lentejas en remojo en agua fría durante unas 6-8 horas. Lavarlas y cocer a fuego lento en abundante agua con sal hasta que estén tiernas, durante 45 minutos ó 1 hora. Escurrir y dejar enfriar. Mientras, lavar los pimientos y los tomates y picarlos finamente. Pelar la cebolla y picarla muy menuda.Colocar las lentejas en una ensaladera y agregar los pimientos, la cebolla y los tomates. Incorporar el huevo muy picado y la merluza desmenuzada. En un cuenco mezclar el aceite, el vinagre y la sal. Verter sobre las lentejas, mezclar todo bien y servir.