Pelaremos los dientes de ajo, dorándolos en una cazuela con un chorrito de aceite de oliva. Cuando estén dorados, agregaremos el arroz, rehogándolo y cubriéndolo con el doble y un poco más de agua, dejándolo cocer a fuego medio, durante 20 minutos. Reservar en caliente.
Doraremos la costilla de cerdo en una sartén con un poco de aceite.
Pondremos en una cazuela las lentejas y la costilla de cerdo, cubriéndolas de agua, sazonaremos y las dejaremos cocer a fuego medio, durante 25 minutos.
Mientras, picaremos la cebolla y el pimiento verde, rehogándolos en una sartén con un poco de aceite, cuando hayan tomado color, añadiremos la calabaza picada dejándolo rehogar 5 minutos más. Incorporaremos este sofrito a la cazuela de las lentejas además de una cucharada de pimentón picante, dejándolas cocer 5 minutos más.
Emplataremos las lentejas con la costilla de cerdo, poniendo en el centro una cucharada del arroz anterior.