Preheat the oven to 375°F (190°C).
Cut the eggplants in half lengthwise and scoop out the flesh, leaving about a ½-inch shell. Chop the scooped-out flesh and set aside.
Place the eggplant shells on a baking sheet, drizzle with olive oil, and season with salt and pepper. Bake for 20 minutes.
In a mixing bowl, combine the cooked quinoa, cherry tomatoes, feta cheese, parsley, chopped eggplant flesh, olive oil, salt, and pepper.
Remove the eggplant shells from the oven and fill them with the quinoa mixture.
Return to the oven and bake for an additional 25 minutes, until the eggplants are tender and the filling is heated through.