Lave las lentejas y déjelas en remojo toda la noche.
Pele la cebolla y corte una mitad en aros. Lave el apio y córtelo también por la mitad.
Ponga a cocinar las lentejas en el agua de remojo y añada los aros de cebolla y medio apio. Tape la olla y deje cocer aproximadamente 1 hora y 15 minutos a fuego lento.
Pique el ajo, el perejil, la tocineta, la otra mitad de cebolla y el apio. Escalde los tomates, pélelos, quíteles las semillas y píquelos.
En una olla con el Aceite de Oliva Roma sofría las verduras picadas (sin los tomates) y la tocineta durante 5 minutos. Añada los tomates y deje cocer a fuego lento por unos 15 minutos. Añada las lentejas con el agua de cocción. Agregue más agua si es necesario. Salpimente a su gusto.
Cuando las lentejas estén casi listas retire el apio, añada los Cabitos Roma y dejelos en el fuego hasta que estén "al dente". Sirva y espolvoree el queso rallado encima.