Áztassuk be a száraz lencsét hideg vízbe legalább egy órára. Mossuk meg alaposan, majd főzzük puhára sós vízben, de ügyeljünk rá, hogy ne főzzük túl, hogy ne essen szét. Amikor megfőtt, szűrjük le, és tegyük félre. Hevítsük elő a sütőt 180 °C-ra. Egy serpenyőben hevítsünk olajat. Adjuk hozzá a vékonyan szeletelt vöröshagymát, és pirítsuk üvegesre. Egy nagy tálban keverjük össze a megfőtt lencsét, a pirított vöröshagymát, a fűszerpaprikát, sót és fekete borsot. Egy tűzálló tálat kenjünk ki olajjal. Rétegezzük a lencsekeveréket és a reszelt sajtot a tálban. Ismételjük meg, amíg elfogynak a hozzávalók, végül kenjünk tejfölt a tetejére. Süssük a rakott lencsét előmelegített sütőben 25-30 percig, amíg a teteje aranybarnára sül.