We usually use red salmon filets for this recipe, but small king salmon steaks work well too.  We also like to cook it on a cedar plank on our grill, but baking in the oven works well.