Francesinha is a traditional dish from Porto. Mainland.

Regarding bacalhau, we only have about 1001 different recipes to prepare it. There are a lot of ingredients with which to cook it with.

Off the top of my head I can think of Bacalhau Espiritual and Bacalhau com Azeitonas, which are both baked.

Bacalhau Espiritual is prepared with scalded bacalhau, just enough to easily peel the fish and debone it, flaking it. Usually the water will have a clove or two of fresh garlic and a bay leaf. When the fish is out, take a few laddles of water into a bowl and throw some small peeled shrimps, of the frozen kind into it. Let it steep. On the side, prepare mashed potatoes; use one egg yolk per person, minus one, for more than two persons eating, for color and richness, and season it with nutmeg but don't fully season it with salt. You want a thick, creamy, mash. Cut two good sized onions in rings and lightly fry it in olive oil, until tender; add the shrimp and two or three table spoons of the water into the mix. Evaporate it. Throw two or three table spoons of white wine on it and evaporate it again. Add some finely chopped fresh parsley when you take it from the heat. In an oven safe glass or clay deep dish, pour a layer of mashed potatoes, smooth it, spread the cooked onions on top, with the shrimp, and cover with the flaked bacalhau. Pour a second layer of mashed potatoes on top. Sprinkle with breadcrumbs and grate some queijo da ilha on top. Take to the oven until the bread is golden brown and the cheese has melted.

The cheese will add the missing salt to the potato mash and bind the entire dish together with its sharpness.

Bacalhau com azeitonas uses potatoes cut into small cubes, parboiled, with the bacalhau prepared in the same fashion and no shrimp. The onions are slightly fried, until soft, along with some garlic, freshned up with some white wine at the end, allowed to boil a bit to take away the alcohol; you want liquid in the pan. Turn off the heat. Throw the potatoes in, mix well, add a good hand full of olives, combine. Cover the bottom of an oven safe dish with the flaked cod, cover with the potatoes. Sprinkle with a bit of finely grated cheese for extra salt and that sharpness. Take to the oven until the potatoes are fully cooked, golden, and the cheese melt. Sprinkle with fresh parsley before serving.

Not being a person of faith, I consider it borderline sinful to cook with vinho verde; too good for it. If you can, try and find some Alentejo, Douro or Dão. Three diferent regions, with very distinct wines. Just by playing around with the wine you use to cook you can get wildly diferent results.

Ever heard about chanfana? It's either old sheep or goat, left to marinate in red wine, onions, garlic, rosemary and bay leaves for days, then slowly cooked in the oven. It can take an entire day to properly cook it but the end result is a very tender meat. Goes well with potatoes. And some more wine.

The Port brands you mention are mostly export brands. Pacheca is quite pricey for our market, in fact. Like any other wine, Port is plentiful here, with a bottle starting at less than €5. And of good quality. Even supermarket brands are good. Port wine undergoes very strict production requirements to be classfied and labelled as such. Cheap, yes. Knockoff, no. I often buy a lesser known brand, Porto Intermares; its what I call an old style Port, unapolegetic, straight to the point, uncompromised. It will get you drunk and fast and warn you in advance but you just want to keep enjoying another little sip.

And you're giving me the chills with that description of the Madeira. Give it to me dry, please.