En un cazo grande, vierta el caldo de carne, las lentejas, la zanahoria, las ramitas de perejil y el clavo. Lleve a ebullición. Baje el fuego, tape y deje hervir a fuego lento hasta que las lentejas estén tiernas (cerca de 30 minutos). Deseche la zanahoria y las ramitas de perejil. Escurra y reserve las lentejas y una taza de caldo.

En una sartén mediana, dore las salchichas a fuego moderado hasta que presenten un color oscuro por fuera y hayan perdido la tonalidad rosada por dentro. Retire de la sartén y reserve, sin dejar enfriar. Deje en la sartén el equivalente a dos cucharadas del aceite usado para freír las salchichas y deseche el restante.

Aproveche este aceite para sofreír la cebolla y el ajo, removiendo hasta que se reblandezcan. Añada las lentejas, 1 taza de caldo de carne, media taza de tomate, el jerez, el romero, el tomillo y la pimienta. Deje hervir a fuego moderado, removiendo, hasta que la salsa gane consistencia.

Vierta las lentejas en una fuente de servir. Cubra con las salchichas (cortadas en rodajas, si así lo desea), el tomate que ha sobrado, el queso rallado y el perejil picado.