My little family and I are fairly healthy eaters. One thing we have at least once a week is fish. Whether is be salmon, tilapia, crab, shrimp, trout or lobster, my kids have finally grown to love it (It took about a year of eating every week for them to like it).
Eating fish has opened a whole new set of doors when it comes to the cooking world. If you have never tried salmon before, I challenge you to give it a try. It tastes so good and it is even better for you. Your body will thank you, as well as your tastebuds.
This dish comes together in a matter of minutes and tastes delicious, like you have been slaving away all day in the kitchen.

Recipe Ingredient Notes
To make our skillet salmon, you need the following ingredients:
- Olive oil
- Mayonnaise
- Parsley
- Horseradish sauce
- Dijon mustard
- Pepper
- Salmon fillets
- Fish seasoning
Equipment Needed
For this recipe, you only need a few simple kitchen tools. We recommend using the following equipment:

How to Make Our Skillet Salmon
- Heat oil in a large skillet over medium high heat
- 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.
Frequently Asked Questions
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.
Here are some simple steps to picking salmon at the store: Avoid Salmon that shows any sign of browning. This is where bad flavor and texture are going to come in. That also means too much air has gotten to it, and it hasn’t been properly stored. Avoid this Salmon. Go for pink or red salmon
Find a King Salmon. They have the most flavor to them, and they can even have a more orange hue to them. You will love these a lot more. Less fishy, and more delicious tasting. If shopping for fish in the freezer section, find fish that are almost completely covered in ice crystals to ensure that it has properly kept in it’s moisture and flavor.
You bet you can! Having skin on the bottom won’t make a huge difference. Still cook the side with the skin, just watch it so it doesn’t stick.
You can use frozen salmon, but I wouldn’t suggest doing it for this recipe unless you thaw your frozen salmon. It will just cook unevenly and the outside will be pretty well done while the middle could still be raw.
Salmon is rich in Omega-3 fatty acids, a great source of protein and potassium, high in B vitamins, low-calorie, and helps fight inflammation.

Enjoy More Delicious Seafood Main Dishes
Make a big splash with these no-fuss seafood main dishes. Check out our comprehensive collection of seafood main dishes here.
- Baked Salmon
- BBQ Baked Salmon
- Blackened Salmon Tacos
- Chipotle Lime Tilapia
- Coconut Crusted Tilapia
- Lemon Butter Tilapia
- Parmesan Crusted Tilapia
- Salmon Bowls

Skillet Salmon Recipe
Ingredients
- 1 Tablespoon olive oil
- ⅓ cup mayonnaise
- 1 Tablespoon fresh parsley, chopped
- 1 Tablespoon horseradish sauce
- 1 Tablespoon dijon mustard
- ¼ teaspoon pepper
- 3 (3 ounce) fresh salmon filets
- 1 Tablespoon fish seasoning
Instructions
- Heat oil in a large skillet over medium high heat
- 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.



















Not sure what to coat the salmon in…. sounds delicious though.
We just cooked it in the fish seasoning. Then when it is all done cooking you add the tangy horseradish sauce. It’s very tasty!
When u cooked salmon did you leave skin on, and if so do you start cooking salmon skin side up or down thank you
Our salmon was skinless. You flip it part way through the cooking.
What do you use for fish seasoning?
We like Salmon seasoning or Old Bay Seasoning found on the spice aisle at the grocery store.