We tried Barcelona Tavern this weekend, as reading their Big Taste Calgary menu had a similar effect to Pavlov's bell. Only upon arriving to the restaurant did we realize that Barcelona is the new Belgo. The decor changed a little, for the better - it felt brighter and a bit more inviting than the prior eatery.
The service started off pretty slow. We were seated for around 10 minutes before we had our drink order taken. Our first tapa arrived before our bottle of wine, so the kitchen was on its game. The food was pretty tasty - of the 5 tapas on the set Big Taste menu, only one (the veal cheek) was a miss. The little potato bomba balls were delicious, crispy on the outside and warm and soft in the middle, and were only outshone by the cannoli and kahlua ice cream.
Had the food portions been a bit bigger, I would have awarded another star. However, after a 5 course tapa meal (with a bonus bomba ball thrown in by the chef), we were still left somewhat hungry. I would still recommend this restaurant for drinks and appetizers, though (and would suggest that the men check out the washrooms for an interesting and mildly disturbing surprise... don't ask me how I know)!