Corte as beringelas ao meio e retire o interior. Adicione um pouco de sal na beringela e reserve.
Num tacho coloque a cebola picada a refogar com o azeite. Entretanto adicione os alhos picados e pimentos cortados em cubos. Deixe saltear por 2 minutos.
Adicione os tomates cereja cortados em quartos bem como o recheio da beringela picado. Tempere com paprika, cominhos, sal e pimenta preta.
Adicione as lentilhas e a água quente. Deixe cozer por 5 minutos.
Entretanto pré-aqueça o forno a 200ºC.
Acrescente ao tacho com vegetais e lentilhas o arroz basmati e deixe cozer mais 15 minutos em lume brando.
Leve as beringelas (sem recheio) ao forno por cerca de 10 minutos.
Retire do forno e encha as beringelas com o recheio de arroz e lentilhas. Leve novamente ao forno por 10-15 minutos. Sirva com salsa fresca e folhas de hortelã picadas.