Preheat oven to 425ºF and line a baking sheet with foil lightly greased; set aside.
Poke several holes on eggplant skins with a fork and transfer to the prepared baking sheet. Brush their flesh with oil to cover the entire surface and place flesh side down.
Transfer to the preheated oven and bake for 45 minutes or until very soft.
Remove from the heat and let them cool off until they are cool enough to handle, about 20 minutes.
Scoop out the flesh and add it to a large pot. Add tomatoes, garlic, tomato paste, cilantro, parsley, 2 tbsp. oil, salt and pepper. Stir to combine and bring the mixture to a simmer.
Cover and cook for 20 minutes, stirring often.
Using a potato masher or a meat chopper, mash the ingredients.
Add cumin, paprika, cayenne pepper and 1 tbsp. lemon juice. Mix well and cook, uncovered, for an additional 10 minutes, stirring frequently.
Stir in the remaining 1 tbsp. lemon juice; taste and adjust seasoning if necessary.
It can be served warm as a side dish or let it cool and serve it as a dip with pita bread, khubz or crostini.