A little closer to the square from el Cato restaurant. Follow your nose and you can’t miss it. I think they’re usually there in the mornings.

There is also a pescaderia on Maria Asunción south of the church and Cafe Del Mar.