Preheat the oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Halve the eggplants lengthwise and score the flesh in a crosshatch pattern, cutting deeply without piercing the skin.
Place the eggplant halves cut-side up on the prepared baking sheet.
In a small bowl, mix the olive oil with the minced garlic, dried oregano, paprika, salt, and black pepper, then brush the mixture generously over the scored flesh.
Roast for 30 to 35 minutes, until the flesh is completely tender and deeply golden on top.
Scatter the chopped fresh parsley over the hot eggplants and drizzle with the fresh lemon juice, if using.
Serve warm.