I was taken here by the guide from Roxy Bikes and returned with the rest of the party several times.
This is a great restaurant that's slightly hidden away down a side street. It looks quite basic but the staff are great and it's proper Spanish food. We were made very welcome and given free beer and sangria.
Good times every time.