Botafumeiro
Gran de Gracia 81, Barcelona, 08012
Tel: +34 93 218 42 30
http://www.galinor.es/lareira/botafumeiro/english.html
I used to reserve this restaurant for my former boss when he was entertaining clients and he loved it. Seafood is the specialty.
^One of the best I've been to, a real BCN institution