Pickled Salmon Pickled Salmon. Strictly speaking, is not cooked: Please don't gasp! Salmon pickles much the way herring and pickles do, in a brine. The combination of vinegar-salt-sugar cures the fish quickly and effortlessly. The ketchup…