
Lavar as lentilhas num coador e verificar se há pedras. Colocar numa panela com o triplo do volume em água fria, levar ao lume e cozinhar a lume médio durante 20–25 minutos, até ficarem macias mas sem se desfazer. Escorrer bem e reservar.
Enquanto as lentilhas cozem, preparar os toppings: cortar o tomate em cubos pequenos e a couve roxa em juliana fina; reservar separados. Partir o abacate ao meio, retirar o caroço e esmagar a polpa com um garfo numa tigela. Temperar com o sumo de meia lima e uma pitada de sal e misturar até obter um guacamole rústico.
Aquecer o azeite numa frigideira larga a lume médio. Refogar a cebola picada durante 5 minutos, mexendo ocasionalmente, até amolecer e começar a ficar translúcida. Juntar o alho picado e cozinhar mais 1 minuto sem deixar queimar.
Adicionar o concentrado de tomate, o cominho, a paprika fumada, o pimentão doce, os orégãos e a pimenta de caiena. Mexer continuamente durante 1–2 minutos para tostar as especiarias e intensificar os aromas.
Juntar as lentilhas escorridas e o caldo de legumes à frigideira. Misturar bem, aumentar ligeiramente o lume e cozinhar durante 8–10 minutos, mexendo de vez em quando, até o líquido ser quase totalmente absorvido e o recheio ficar suculento mas não aguado. Esmagar ligeiramente um terço das lentilhas com um garfo para uma textura mais cremosa e ligada. Provar e retificar o sal.
Aquecer as tortilhas de milho numa frigideira seca a lume médio-alto, cerca de 30–40 segundos de cada lado, até ficarem maleáveis e com algumas manchas douradas. Envolver num pano de cozinha limpo para as manter quentes e húmidas.
Montar os tacos: distribuir o recheio de lentilhas pelas tortilhas, cobrir com couve roxa em juliana, cubos de tomate e uma colherada de guacamole. Terminar com folhas de coentros frescos e um fio de sumo da restante lima. Servir de imediato.