Thirty-year-old João Cura and his wife, 29-year-old Sofia Gomes, may be young but they have long had a wish to open their own restaurant. Yet it was never totally clear where or when they would fulfill this dream: both are originally from Coimbra, a city in central Portugal, and worked for years in Barcelona. The couple finally found a perfect spot, in Porto of all places, to open Almeja, which fittingly means “to want or to wish for something very much” in Portuguese. Talk about a dream come true.

Forget the famous francesinha. The best sandwich in Porto – arguably in the country – can be found in a little 1970s tile-lined eatery; the unremarkable interior belies the iconic status of its most celebrated dish. Served up on the corner of Praça Poveiros, a square named after the fishermen from the storied maritime city Póvoa de Varzim, located just north of Porto, the sandes de pernil (roast pork sandwiches) are a curious joy to watch being assembled as well as, of course, to eat. One by one, roast pork legs are slowly cooked in the huge oven in the kitchen behind the bar of Casa Guedes. They are then served directly from the roasting tray by the owner himself, Mr. Cesar.

“It’s not enough,” says the waiter at O Pascoal. We had inquired if one dish would be sufficient for three people, and his reply is immediate, firm and confident. We take his advice, order another, and the two dishes are easily enough for six people (we are three). We are in Fajão, an aldeia do xisto, “schist village,” in inland, central Portugal’s Beira region – about a two-and-a-half hours’ drive from Porto, or around three hours from Lisbon – and this interaction is the perfect introduction to the almost comically hearty cuisine of this area.