Sprinkle eggplant slices with salt and set aside for 30 minutes. Rinse and pat dry.
Preheat oven to 375º
Lightly brown eggplant and zucchini slices on both sides; drain. Adding more oil if necessary, brown potato slices; drain.
Sauté onion and garlic until lightly browned. Pour in vinegar and reduce. Stir in tomatoes, lentils, 1/2 the juice from lentils, oregano and parsley. Cover, reduce heat to medium-low, and simmer 15 minutes.
In a 9”x13” casserole dish, layer eggplant, zucchini, potatoes, onions and feta. Pour tomato mix over vegetables; repeat layering. Finish with a layer of eggplant and zucchini.
Cover and bake in preheated oven for 25 minutes.
Meanwhile, in a small saucepan combine butter, flour and milk. Bring to a slow boil, whisking constantly until thick and smooth. Season with pepper and add nutmeg. Remove from heat, cool for 5 minutes, and stir in beaten egg.
Pour sauce over vegetables and sprinkle with Parmesan cheese. Bake, uncovered, for another 25 to 30 minutes.