Calentamos el aceite de oliva en una sartén y sofreímos la cebolla, el apio y el ajo picados durante unos 5 minutos o hasta que se doren, agregamos el tomillo, el laurel y el tomate cortado en trozos, lo mezclamos bien y lo dejamos cocer durante otros 5 minutos.
Mezclamos esta base con las lentejas, el vino tinto y el agua. Removemos bien y lo colocamos en una bandeja alta de horno -yo utilicé una de cristal.
Colocamos las salchichas encima de las lentejas. Tapamos con papel de aluminio y lo metemos en el horno durante unos 30 minutos a 200 grados.