4 Best Restaurants in Northern Portugal, Portugal

With tables nestled inside oversized wine barrels, Terra de Montanha has an interior design that's as memorable as the food. Try excellent house specials such as bacalhau com presunto e broa (cod baked with cured ham and cornbread) or a well-flavored meat dish such as joelho de porco assado (roasted pork knuckle). They serve dinner until late here—almost midnight on weekends.

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 bacalhau roasted with a cornbread crust, posta à Trás-os-montes (steak, marinated with garlic and then grilled), and prime cuts of porco preto (from the Iberian black pig).

An 1820s manor turned 11-room inn, Falcão de Mendonça's restaurant has warm service and surprisingly reasonable prices. On the menu is Portuguese fare with a few interesting additions, like shrimp-stuffed bacalhau, rabbit stew, and prawns with garlic mushrooms. You can take your meal beside the outdoor pool, and there's a billiards table to amuse the kids while you linger over your meal—but they're sure to run back to the table for a dessert of crêpes topped with ice cream and chocolate sauce, or crema catalana (the cinnamon-scented Iberian version of crème brûlée).

The popular, no-frills sister eatery to Taverna de Matilde, Arco Iris serves big portions of home-style fare such as jabalí (wild boar) stew, roast lamb, and grilled cod. There's a short list of inexpensive regional wines. If you have any room left at the end of your meal, try the almond mousse.