I went to Barcalona few months back and forgot to make my recommendations.
Sesamo for their vegetarian Tapas taster menu (€25pp 7 courses and a couple of glasses of wine)
Was proper good, really small place and easy to miss, but worth searching for it.
La Confitería is a great little bar near ParaLel station. Is a converted confectioners (hence the name) and still has the shelves behind the bar, now filled with a rather large selection of gins and rums (and others)