Grew up chewing on bacalao, which in Maine they call stripped fish. My friend's dad salted and dried it every year on the clothesline. Fish jerky--and holy hell it stinks, but it's great just the same, especially with a nice cold beer. A friend of mine from Puerto Rico let me know it's not just an old Maine remnant, it's a real thing called bacalao and people soak the salt off it, rehydrate it and cook with it. I've never had it that way, though. If you're lucky, you can still find one or two places selling it in baggies by a local fisherman.
Love the OP'S sandwich, too.