Dine on sophisticated Portuguese fare in a seventeenth-century manor with modern interiors at Histórico by Papaboa. Specialties include cornbread-crusted codfish with spring beans ($16.50) and black pork cheek with mashed alheira sausage ($17), and the wine list features no fewer than seven vinhos verdes, young wines produced in the surrounding Minho region. Come for dinner on Thursday night to enjoy live fado performances.
Head to the outskirts of town for refined takes on regional classics at São Gião (Avenida Comendador Joaquim de Almeida Freitas 56; 351-253-561-853), where you can peer out at the Moreira valley from the large, elegant dining room. The small-plate format allows for easy sampling; standards include veal tongue with potato puree ($18), partridge stew ($25), and fillets of octopus with black-eyed peas ($22), which you can pair with a selection of exclusively Portuguese wines.
Take a break from exploring the city center and try the set lunch ($25) at Solar do Arco, which sits on the ground floor of a sixteenth-century home. Selections change daily based on market produce, but you can expect rustic mainstays such as roast veal or shrimp with white beans.