
Colocar as lentilhas numa panela e cobrir com água fria em pelo menos 5 cm acima; adicionar a folha de louro e uma pitada de sal. Levar a ferver em lume alto, reduzir para lume médio e cozinhar 20–25 minutos até estarem tenras mas sem se desfazer. Escorrer, retirar a folha de louro e reservar.
Pré-aquecer o forno a 200°C. Cortar os pimentos ao meio no sentido do comprimento e retirar as sementes. Dispor com a pele virada para cima num tabuleiro forrado com papel vegetal, regar com um fio de azeite e assar 20–25 minutos até a pele enrugar e escurecer. Deixar arrefecer, retirar a pele e cortar em tiras.
Preparar o molho: numa tigela pequena, juntar o vinagre de vinho tinto, o alho picado, a paprika, sal e pimenta preta. Adicionar o azeite em fio, batendo continuamente com uma vara de arames até o molho ficar emulsionado e homogéneo.
Transferir as lentilhas ainda ligeiramente mornas para uma taça grande. Regar imediatamente com o molho e envolver bem para que absorvam todos os sabores enquanto estão quentes.
Juntar as tiras de pimento assado, a cebola roxa picada, os tomates cereja e as azeitonas Kalamata. Misturar delicadamente para não esmagar os ingredientes.
Incorporar a salsa e a hortelã frescas picadas. Provar e retificar sal e vinagre a gosto. Distribuir o queijo feta esfarelado por cima e servir à temperatura ambiente ou depois de refrigerado pelo menos 30 minutos.