One place I really like is Àgora at Calle Sepúlveda 76 near Plaça Espanya.

It's new and not yet known even to locals but it surely has its flair. Some things on the menu are most surprising. If you are an adventurous eater the Foie Gin Tonic has to be a must!!!