Coloca las lentejas rojas en un tazón y cúbre con agua. Deja en remojo hasta que se ablanden, aproximadamente 2 horas. Escurre.

Precalienta el horno a 350°F (175°C). Forra una bandeja para hornear con papel pergamino y engrasa con 2 cucharaditas de aceite.

Coloca las lentejas en un procesador de alimentos con la cebolla, el ajo, 1/2 manojo de perejil, cilantro y 1/4 de taza de cebollines; pulsa hasta que esté finamente molido.

Transfiere la mezcla de lentejas a un tazón grande. Agrega 1/3 de taza de aceite, huevo, polvo de hornear, pimienta negra, chile en polvo, comino, cilantro y sal; mezcla hasta que esté bien combinado. Extiende la masa hasta un grosor de 1/4 de pulgada en la bandeja preparada.

Hornea en el horno precalentado hasta que esté dorado y firme, aproximadamente 15 minutos. Retira del horno.

Combina el yogur, el jugo de limón, el tahini y la sal en un tazón pequeño; mezcla bien hasta que la salsa esté suave.

Coloca la salsa, el queso cheddar, el tomate, las aceitunas, 1 cucharada de perejil y 2 cucharaditas de cebollín encima de la masa horneada.