We found this place on trip advisor , it's of the beaten track a little from the more tourist areas but is only around 10 mins walk from Passeig des Born.
We went for lunch midweek, the service was excellent, with the waiter (presumably the owner) being very personable and knowledgable on the menu and wines, advising us very enthusiastically on the days specials.
Highlight having our meals delivered to us as he sang to us in Italian. The food and wine were excellent and the place itself was very nice with a relaxing ambience.
It was also very reasonable with a starter for two people, a nice bottle of wine, two main courses coming in at €50.
Would highly recommend.
If you own or manage Palapa Restaurant & Bar, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.