Fresh Alaskan king salmon. From the boat, to the barbie. There really is nothing that tastes better. An Alaskan salmon fishing trip is just as popular as Alaskan halibut fishing trip. Only, salmon fishing is a bit more seasonal whereas halibut tends to have a longer season.