Verwarm de oven voor op 200 °C. Snijd de aubergines in plakken van een ½ cm dik. Snijd de ui en knoflook fijn. Giet de linzen af en spoel onder koud stromend water.
Bestrooi de aubergine met peper, zout en gerookte paprika poeder. Verhit 40 g margarine (per 4 personen) in de grillpan en gril de aubergine in delen 4 min. Keer halverwege.
Verhit ondertussen 40 g margarine (per 4 personen) in een steelpan. Roer de bloem erdoor en laat op laag vuur 5 min. garen tot de bloem licht begint te kleuren. Zet het vuur wat hoger en voeg al roerend met een garde in scheuten de havermelk toe. Voeg de helft van de oregano en de bouillonpoeder toe en breng op smaak met peper en eventueel zout. Blijf roeren tot je een bechamelsaus krijgt, dit duurt ca. 10 min.
Verhit ondertussen de rest van de margarine in een koekenpan en fruit de ui samen met de rode paprika blokjes 3 min. op middelhoog vuur. Voeg de laatste minuut de knoflook toe en bak mee. Voeg de linzen, de rest van de oregano, de tomatenblokjes, peper en eventueel zout toe. Roer goed door en zet het vuur uit. Breng evt. extra op smaak met nog wat groente bouillon poeder.
Verdeel achtereenvolgens de aardappelschijfjes, aubergine, het linzenmengsel en tot slot de bechamelsaus over de ovenschaal. Bak de moussaka in het midden van de oven in ca. 30 min. goudbruin en gaar.