Como Fazer Bacalhau com Lentilhas

Ingredientes:

Lombo de Gadus morhua da Noruega após dessalgar 2 unidades
Azeite de oliva 1/3 de xícara (80 mL)
Lentilha crua 1 xícara (180g)
Cenoura picada 1 unidade
Pimentão vermelho picado 1 unidade
Cebola picada 1 unidade
Sal a gosto
Pimenta da jamaica em grãos a gosto
Cravo de índia a gosto
Anis a gosto
Cominho em pó a gosto
Cheiro verde picado a gosto