In a small bowl, make the tangy horseradish sauce by combining the mayo, parsley, horseradish sauce, mustard, and pepper; mix well. Set aside.
Once the oil is heated, cover your salmon front and back with fish seasoning and place it in the skillet. Put the lid on and cook for 5 minutes. Flip the salmon and cook another 5 minutes.
Once it is done and easily flakes, take it out of the pan and let it cool for a few minutes.
Top with tangy horseradish sauce.
Notes
For fish, some of the best seasonings are high in sodium, because salt pairs nicely with salmon. One of our favorite seasonings, is our Old Bay seasoning. It is full of flavor and it has the most amazing look to it. You could also do salt and pepper, and all seasoning salt, lemon pepper, or any other seasoning you prefer. If you put it on chicken, you could just as easily pair it with salmon.