You could try getting some haddock fillets at the seafood section in the store, they might be able to find some for you. Once you find it, the haddock is brined or salted, then hardwood smoked until done.
I've heard of poaching finnan haddie in milk, but never ate it before.