Coloque a lentilha em uma panela e cubra com água. Leve a panela ao fogo e deixe ferver até que esteja macia, cerca de 15 minutos. Escorra a lentilha e passe-a na água fria. Deixe descansar por alguns minutos para que escorra melhor. Em uma tigela grande, misture o azeite, o suco de limão e o sal. Adicione a lentilha, o pimentão vermelho, a cebola e a azeitona verde.  Misture bem todos os ingredientes.  Leve à geladeira por cerca de 2 horas antes de servir.