Slice the eggplants in half lengthwise and scoop out the insides, creating a hollow shell. Leave about 1/2 inch of the flesh intact. Chop the scooped-out eggplant flesh and set aside.
Brush the eggplant shells with 1 tablespoon of olive oil, sprinkle with salt and pepper, and place them cut-side down on a baking sheet. Roast in the oven for about 20 minutes, or until softened.
In a skillet over medium heat, add the remaining olive oil. Sauté the chopped red onion and garlic until fragrant and translucent.
Stir in the chopped eggplant flesh, cherry tomatoes, chickpeas, quinoa, oregano, smoked paprika, and season with salt and pepper. Cook for about 5-7 minutes, until the mixture is heated through and tomatoes start to soften.
Remove from heat and stir in the crumbled feta cheese and chopped olives. Mix until well combined.
Carefully flip the roasted eggplant shells over and fill each with the stuffing mixture, pressing gently to pack it in.
Return the stuffed eggplants to the oven and bake for an additional 15-20 minutes, until everything is heated through and the tops are slightly golden.
Remove from oven and let cool for a few minutes. Garnish with fresh parsley before serving.
Notes
Serve the stuffed eggplants on a platter, drizzled with a squeeze of fresh lemon juice for brightness, and sprinkle extra feta and parsley on top for color.