Casa Labra

This place has been a local fave since 1860 -- apparently, they go through more than 700kg of cod every week.