Preaqueça o forno a 180 ° C. Aqueça o óleo em uma panela em fogo médio. Adicione a cebola e batata e cozinhe, mexendo, por 5 minutos ou até a cebola ficar macia. Adicione o cominho, coentro e cozinhe, mexendo, por 1 minuto.
Adicione a água e pasta de tomate e deixe ferver. Reduza o fogo para médio e cozinhe, mexendo de vez em quando, por 10 minutos ou até que o líquido reduza pela metade.
Enquanto isso, para fazer o pão de alho, coloque o pão em uma assadeira. Combine o óleo e o alho em uma tigela pequena. Escove ambos os lados do pão uniformemente com a mistura de alho. Tempere com sal. Asse por 8 minutos ou até ficar crocante. Quebre em fatias.
Adicione as lentilhas à mistura de batata e cozinhe por 2 minutos ou até aquecer completamente. Adicione o espinafre e mexa até murchar. Tempere com sal e pimenta.