01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper.
02 - In a large mixing bowl, combine olive oil, smoked paprika, ground cumin, garlic powder, cayenne pepper if using, sea salt, and black pepper.
03 - Add eggplant cubes to the marinade and toss thoroughly to coat all pieces evenly.
04 - Spread the coated eggplant cubes in a single layer on the prepared baking sheet, allowing space between pieces for even roasting.
05 - Roast in the oven for 25 to 30 minutes, turning the cubes once halfway through, until golden brown with crisp edges.
06 - Remove from the oven. If desired, garnish with chopped parsley and a drizzle of lemon juice. Serve hot as a side or let cool for use as a salad or grain bowl topping.