In the land of green smoothies and avocado toast, there exists a seafood sanctuary where the humble fish and chips reign supreme, wrapped in newspaper-lined baskets rather than Instagram filters.

The bacalhau à Gomes de Sá – a traditional salt cod casserole with potatoes, onions, olives, and eggs – offers a taste of authentic Portuguese cuisine that’s surprisingly hard to find in a city known ...