Preheat the oven to 400°F (200°C).
In a large mixing bowl, whisk together the olive oil, red wine vinegar, garlic, tomato paste, honey, oregano, smoked paprika, cumin, salt, and black pepper until smooth.
Add the eggplant, chickpeas, and red onion. Toss until every piece is evenly coated with the marinade.
Spread everything onto a large sheet pan in a single layer.
Roast for about 30 minutes, stirring halfway if desired, until the vegetables are tender and beautifully caramelized.
Remove the pan from the oven. Add the cooked quinoa, crumbled feta, and lemon juice directly to the hot pan.
Gently toss everything together, scraping up the flavorful caramelized bits from the pan. This gives the Roasted Eggplant Gyros Bowl even more depth of flavor.
Divide into serving bowls and garnish with Greek yogurt, tzatziki, parsley, or your favorite Mediterranean toppings before serving.