Preheat oven to 425°F. Spray an 8 x 8-inch baking pan with vegetable spray. Stir ¼ tsp (1 mL) of nutmeg into thawed cauliflower mash and set aside until ready to use.
Line a baking tray with parchment paper. In a large bowl toss eggplant slices with salt and 1 tbsp. (15 mL) of olive oil. Transfer slices to prepared baking tray and cook for 15 minutes, flipping after 8 minutes. Remove from oven and set aside.
In a medium sauce pot on medium heat warm 1 tbsp. (15 mL) of olive oil and stir in onion and garlic. Cook for 5 minutes. Stir in lentils, vegetable broth, tomato paste, cinnamon, all spice, ginger, cayenne pepper and smoked paprika. Stir and simmer for 10 minutes. Stir in 1 tbsp. (15 mL) each parsley and oregano.
Layer bottom of baking pan with 10 slices of cooked eggplant. Top with 2 cups (500 mL) of lentil mixture. Lay remaining 10 slices of eggplant over lentil layer an top with remaining lentils. Spread mashed cauliflower over lentils. Place baking pan onto a baking tray to prevent spilling in your oven. Bake for 30 – 40 minutes until top is golden brown. Remove from oven and rest for 10 minutes before cutting. Garnish with oregano leaves.