Comece colocando a lentilha em uma panela e cubra com água quente. Deixe de molho por aproximadamente 30 minutos. Em seguida, escorra a água e reserve a lentilha.
Em uma panela em fogo médio, adicione o azeite e refogue a cebola. Acrescente a calabresa cortada em meia-lua e frite até dourar. Adicione o alho, o pimentão, o sal, o cominho, a páprica, o colorau e a pimenta-do-reino. Refogue por cerca de 2 minutos.
Adicione a lentilha reservada e refogue por mais alguns minutos, incorporando bem os temperos.
Coloque as batatas cortadas em pedaços médios, metade do cheiro verde e misture delicadamente. Acrescente a pimenta-biquinho e adicione água quente até cobrir todos os ingredientes. Misture novamente.
Tampe a panela e deixe cozinhar por aproximadamente 7 a 10 minutos, ajustando o sal se necessário. Verifique se as batatas estão cozidas e adicione a outra metade do cheiro verde.
Sirva a lentilha com calabresa e batatas ainda quente e desfrute de todo o sabor e aroma desse prato tradicional brasileiro!