Buxa
On one of the city's most scenic squares, this handsome eatery across from the Museu de Alberto Sampaio has tables in a wood-paneled dining room and beneath the arches of a cobbled courtyard. Portuguese specialties include polvo à lagareiro (roast octopus) and prime cuts of porco preto (from the Iberian black pig); they also do tender, garlic-marinated steaks.