Tasquinha da Linda
This smart dockside restaurant and terrace in a former warehouse is owned by a family of fish wholesalers (with their own boats) who since 2008 have been serving customers some of the best seafood around: the only meat here is on the kids' menu. Monkfish features most days, as do navalhas (razor clams), while the vegetables used are all organic. Start with a fish soup, bolinhos de bacalhau (cod cakes) or Galicia-style octopus, before moving on to fresh grilled fish or their spectacular cataplana stew. If you have a sweet tooth, end with a lindinha---a flaky pastry stuffed with sweet ground almonds.