Preheat the oven to 450°F. Use a sharp knife to poke a few holes in the skin of the eggplant so the skin doesn't burst while roasting. Place the eggplants on a baking sheet lined with foil and roast for 30 minutes or more, turning once, until the skin is blistered and the inside is very soft. Remove from the heat.
When the eggplant is cool enough to handle, cut the eggplant in half and peel away the skin. Use a spoon to gently remove the seeds, and discard.
Add the eggplant to a blender jar with the tahini, garlic, lemon juice, and kosher salt. Process until smooth. Add more lemon juice and salt to taste. Spoon the baba ganoush mixture into a bowl, swirl with the back of a spoon. Drizzle with olive oil and garnish with fresh minced mint, parsley or cilantro and a few shakes of paprika. Also good garnished with pomegranate seeds. Serve with pita bread, lavash bread, or sliced veggies.