Salmon Seasoning Magic Salmon Seasoning is a unique blend of carefully selected herbs and spices with subtle accents of dry mustard seeds. These distinct flavors enhance the natural goodness of salmon or any other type of fish, shellfish or seafood. Whether you are grilling, sautéing, baking, or broiling, Chef Paul's Magic Salmon Seasoning adds just the right flavor to any recipe.