01 - Preheat the oven to 425°F.
02 - Place eggplant cubes on a baking sheet. Drizzle with 1 tablespoon olive oil, sprinkle with salt, and toss to coat. Roast for 25–30 minutes, turning halfway, until golden and tender.
03 - Bring 2 cups water and 1/2 teaspoon salt to a boil in a saucepan. Add millet, cover, reduce heat, and simmer for 15 minutes or until water is absorbed. Remove from heat and let sit, covered, for 5 minutes. Fluff with a fork.
04 - In a large bowl, combine roasted eggplant, cooked millet, red bell pepper, red onion, cherry tomatoes, parsley, and mint.
05 - Whisk together remaining olive oil, lemon juice and zest, minced garlic, cumin, smoked paprika, salt, and pepper.
06 - Pour the dressing over the salad and toss gently to combine. Top with crumbled feta and toasted pine nuts, if using. Serve warm or at room temperature.