Aqueça o azeite em uma panela com fundo grosso em fogo médio e refogue a cenoura, cebola, alho, salsão, alho poró e cominho. Mexa frequentemente, raspando o fundo da panela.
Cozinhe por alguns minutos. Junte a lentilha escorrida, a batata em pedaços, o caldo de galinha, o tomilho, e o louro. Tempere com 1 colher (chá) de sal e um pouco de pimenta do reino. Deixe ferver e então cubra parcialmente e cozinhe por 30 minutos ou até a lentilha estar macia.
Enquanto as lentilhas cozinham, aqueça uma frigideira em fogo médio com um fio de azeite e junte a lingüiça em pedaços.
Doure de todos os lados, remova do fogo e adicione à panela com as lentilhas nos últimos 10 minutos do cozimento. Adicione o vinagre e a salsa picada. Corrija o tempero se necessário.