Coloque as lentilhas vermelhas em uma tigela e cubra com água. Deixe de molho até amolecerem, cerca de 2 horas. Escorra.

Preaqueça o forno a 350°F (175°C). Forre uma assadeira com papel manteiga e unte com 2 colheres de chá de óleo.

Coloque as lentilhas no processador de alimentos com a cebola, o alho, 1/2 maço de salsa, coentro e 1/4 de xícara de cebolinhas; pulse até ficar bem triturado.

Transfira a mistura de lentilhas para uma tigela grande. Adicione 1/3 de xícara de óleo, o ovo, o fermento em pó, a pimenta-do-reino, a páprica, o cominho, o coentro e o sal; misture até ficar bem incorporado. Espalhe a massa até 1/4 de polegada de espessura na assadeira preparada.

Asse no forno pré-aquecido até dourar e firmar, cerca de 15 minutos. Retire do forno.

Combine o iogurte, o suco de limão, o tahine e o sal em uma tigela pequena; misture bem até obter um molho liso.

Adicione camadas de molho, queijo cheddar, tomate, azeitonas, 1 colher de sopa de salsa e 2 colheres de chá de cebolinha verde por cima da massa assada.