4 Best Restaurants in Sintra, the Estoril Coast, and the Setúbal Peninsula, Portugal

Fresh fish and seafood fill the menu at this relaxed restaurant filled with lobster traps, fishing nets, and other maritime-related artifacts. The bacalhau assado (baked salt cod) is one of the specialties of the house, but there are usually also one or two vegetarian options, such as a salad with tofu and asparagus.

There are plenty of other pizza joints in Cascais, but locals will tell you Caffe Itália is the best of the bunch. In its indoor dining rooms or on its sunny terrace you can choose from a range of authentic thin-crust pizzas and fresh homemade pasta dishes.

Casa Santiago founder Virgilio Santiago declared himself Rei do Choco Frito ("King of Fried Cuttlefish") when he opened his restaurant doors in 1974. It’s a bold claim in a city which prides itself on the dish, but Setúbal locals back it up. Queues snake out the door at lunchtime: reservations aren't accepted, so get here early if you don’t want to stand in line in the hot sun.

At the east end of Avenida Luisa Todi, Rebarca is the best of the line of casual restaurants serving inexpensive but delicious fresh seafood—including an excellent version of the ubiquitous choco frito (fried cuttlefish). Wash everything down with a carafe of the house white wine, which always has a refreshingly light effervescence.