Slice your eggplants and lay them on a baking sheet. Sprinkle with salt and let them sit for 30 minutes. This process draws out bitterness and moisture. Pat dry with paper towels before using.
Heat olive oil in a skillet and add onions. Once soft, stir in garlic, bell pepper, and zucchini. Cook for a few minutes until tender. This forms the hearty vegetable base.
Mix in tomato paste and diced tomatoes. Season with cinnamon, cumin, salt, and pepper. Pour in red wine if you’re using it. Let the sauce simmer for about 10 minutes until it thickens slightly. Stir in the lentils for extra protein and remove from heat.
In a greased baking dish, arrange a layer of eggplant slices. Spoon half of the vegetable-lentil mixture on top. Repeat with another eggplant layer, the remaining mixture, and finish with eggplant slices.
Spread the béchamel sauce evenly on top, then sprinkle with Parmesan cheese. Bake at 375°F (190°C) for 30–40 minutes, until golden and bubbling. Let it cool for a few minutes before slicing.