Hi just back fron 4 wonderful days in Barc
found some great restaurants
La Dolca Hermina on magdalenes 27 not far from the old roman wall on laitana. You can't book at this restaurant and a queue forms at about 8.15 and the doors open at 8.30 They serve great food and it is reasonably priced, so is the wine list. the house cava is great. After visitng this restaurant we found there were other ones in same group in barc La Fonda in placa del teatre and les quinze nits on placa reial. All have the same system, queue up and doors open at 8.30.
Was advised not to eat paella on the ramblas but it was great in above restaurants.