I ate at Barrio for the first time with co-workers last evening. The restaurant is very small in size, about a dozen tables...and things were hopping. This was early in the evening, about 5-5:30. We were seated right away as we had reserved a table ahead of time. Good start, but the experience went down hill from there. We waited for a good 15 minutes before we were even served water and that was after tracking down the busboy. Then we waited for our menus to be delivered. After another wait, our drink order was taken and we waited at least 10 minutes for delivery. We finally had our order taken about 30-40 minutes after arrival.
The menu is fun, many interesting choices in tapas, several paellas as well as a handful of large plates. Prices are a bit on the high side, but the food was excellent. I enjoyed three street tacos, 1 carnitas, 1 grilled snapper and 1 carne asada. They were very good. The service was not attentive at all during the evening. We only saw the server to receive the menu, deliver our drink order and she checked in after the food was delivered by someone else. At that time I asked for a drink refill which never came. Same with the water, we never saw anyone to fill the glasses after the initial filling. We then had to try to find the server to track down our bill. The entire experience was just close to 3 hours. We weren't really in any hurry, but if the service was better, the restaurant could turn tables more often. We saw several people have to wait extended time for a table, or didn't wait at all.
It is a shame that the service doesn't match the excellent food. They have a good thing going if they can get it together. My average rating is due to the experience with the service, nothing to do with the food. I recommend the restaurant (due to it's size and cramped seating) for couples or small groups. It is not a place I would take or recommend taking children.