King salmon is thought to be the best variety of salmon, but can be pricey and a little harder to find. We often use sockeye salmon, which is also delicious and a bit more budget friendly.