Do a Google search for Gravadlax. Nick Nairn does some cracking slamon recipes too (can't post links here, sorry).
I found a recipe for Gravadlax by searching Scandanavian recipes, and my salmon will get eaten tomorrow. I tested it today, and I know I used too much pepper. But, it tasted similiar to what I had in Sopot. I did add some lemon juice today, just to be on the safe side.