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

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.

Long gone are the days when vegetarians and vegans would struggle to find enticing dining options in seafood-focused Setúbal. Gentrification has brought with it a raft of vegetarian restaurants, and the centrally-located O Canteiro has been a firm favorite with health-conscious diners since it opened in 2016. Take your pick from a huge range of meat-free breakfast and brunch options, or go all-out at the excellent value lunch buffet, which includes tempting desserts and fresh fruit juice. The menu is updated daily, but expect colorful salads, quiches, and crunchy falafel, as well as plant-based versions of lunch staples like hotdogs and burgers.

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.