Pitéu da Graça

Time Out says

Small whiting, small soles, gilded catfish or grouper: you’ll want to expand your Portuguese vocabulary and ask for the most delicious fish at Pitéu da Graça. At this typical restaurant, decorated with tiles, you can have the best summer sardines.