Discovered at an ancient tapas bar in Seville, I enjoyed this so much that one small plate was simply not enough. Smoked paprika was once obscure, but can now be found almost everywhere. You can serve this dish as is or over rice, orzo, or couscous. Manchego cheese can be found in most cheese sections. You may use Parmesan if you can't find Manchego.
Preheat oven to 375 degrees. Toss together the eggplant, olive oil, salt, and pepper in large bowl. Spread on a baking sheet lined with foil or parchment paper and bake 30 minutes until golden brown and tender. This can be done up to 2 days prior to assembling the rest of the recipe.
Heat oil in large non-stick sauté pan over medium heat. Add onion, garlic, and smoked paprika and sauté for 1 minute to soften onions. Add the roasted eggplant chunks, chickpeas, tomatoes and bring to a simmer, cook for 5 minutes, then add the spinach and cheese.