Em uma panela, coloque a lentilha e cubra com água. Leve ao fogo médio por 20 minutos ou até amaciar. Escorra e reserve. Em outra panela, em fogo médio, aqueça o óleo e frite a cebola e o alho por 3 minutos. Junte o bacalhau e refogue por 3 minutos.
Adicione o arroz e refogue por 2 minutos. Acerte o sal e cozinhe em fogo baixo com a panela semitampada por 15 minutos ou até secar a água. Solte o arroz com um garfo e misture a lentilha, as azeitonas e cheiro-verde. Transfira para uma travessa, decore com os ovos, regue com azeite e polvilhe com batata palha. Sirva.
