


How to make Baked Salmon with Herbed Mayo
Baked salmon with herbed mayo is such an easy to follow recipe. It also consists of a few and easy accessible ingredients. A mixture of mayonnaise, chopped parsley, lemon juice and seasoning salt was spread all over the salmon and then the salmon was baked for 20 minutes. The herbed mayonnaise mixture kept the salmon nice and moist while in the oven baking and at the same time it added flavor and texture to the dish. This baked salmon with the herbed mayo was delicious and satisfying. It is no wonder it is a staple at any family gatherings I go to. No matter how I prepare baked salmon in the kitchen, one thing is certain: my family will definitely enjoy it!
Cooking Tips for Perfect Salmon
To ensure your baked salmon comes out perfectly every time, consider using a meat thermometer. Salmon is cooked perfectly at an internal temperature of 145 degrees Fahrenheit. This ensures the fish is flaky and not overcooked. Also, using a lined baking sheet can make clean-up a breeze. If you like a bit of crispiness, broil the salmon for the last couple of minutes of cooking. Just keep an eye on it to prevent burning. Lastly, letting the salmon rest for a few minutes after baking allows the juices to redistribute, keeping it moist and flavorful.
Serving Suggestions
Baked salmon with herbed mayo pairs beautifully with a variety of side dishes. Try serving it alongside roasted vegetables like asparagus, carrots, or Brussels sprouts for a colorful plate. A simple salad with mixed greens, cherry tomatoes, and a light vinaigrette can add freshness. For something heartier, consider serving it with quinoa or rice pilaf. Adding a wedge of lemon on the side can also brighten the dish, enhancing the flavors of the salmon. This meal is versatile enough for a casual weeknight dinner or a more formal gathering.
Frequently Asked Questions
What can I use instead of mayonnaise?
Greek yogurt or sour cream are great substitutes if you’re looking for a lighter option. They add a nice tangy flavor that pairs well with the herbs.
How should I store leftover baked salmon?
Store any leftovers in an airtight container in the fridge for up to three days. Just make sure to let it cool down before sealing it up to keep it fresh.
Can I make the herbed mayo ahead of time?
Yes, you can mix the herbed mayo a day in advance. Just keep it in the fridge in a sealed container until you’re ready to use it, and it will save you some time on cooking day.
What sides go well with baked salmon?
Baked salmon pairs nicely with roasted vegetables or a light salad. You could also serve it with rice or quinoa for a more filling meal.
What are some common mistakes when baking salmon?
One common mistake is overcooking the salmon, which can make it dry. Keep an eye on the cooking time and check it a few minutes before it’s done to ensure it’s perfectly flaky.
Baked Salmon with Herbed Mayo
Ingredients
- 1 lb salmon fillet
- 1 cup mayonnaise
- 1 cup chopped fresh parsley
- 1 tablespoon lemon juice
- 2 teaspoons seasoning salt
Instructions
- Preheat oven to 350°F. Line a baking pan with foil.
- In a small bowl, combine together mayonnaise, parsley, lemon juice and seasoning salt. Mix well.
- Place salmon fillet on prepared pan. Spread mayonnaise mixture evenly over the salmon.
- Bake salmon fillet for 20-25 minutes or until salmon flakes easily with a fork.
- Serve and enjoy!
Nutrition

If you enjoyed this baked salmon dish, here are some others that I have made:
Salmon with Creole Mustard Sauce
Roasted Salmon with Potatoes and Mushrooms
Broiled Salmon with Ginger Honey Glaze
Oven Poached Salmon with Honey and Thyme
Love your recipe and everyone’s additions/subtractions
🙂
Making this tomorrow with lemon zest!
Awesome!
Can I use dry parsley instead?
Yes, you can use dried parsley.
Can you check if the sodium is correct? 1500mg is too much! That’s how much an avg person with high blood pressure should intake per day.
Hi Amy,
Just rechecked and yes, the amount of sodium in the nutrition facts is correct. The recipe used 2 teaspoons of seasoning salt and 1 cup of mayonnaise. To adapt, you may decrease the amount of salt as well as the amount of mayonnaise. Hope these help!
Do you use pink salmon or sock-eye? Thanks!
Hi Becky,
I used pink salmon in this recipe.
My mayo keeps falling off my salmon and I pretty much can’t taste the mayo at all. Please help!
Reduce the amount of lemon juice you are using. That is what makes the mayo runny. We love this recipe but always use half the listed amount of seasoning salt too.
Great recipe! I added panko bread crumbs as top layer, baked it without covering and it turned out amazing! Thanks for the recipe!
You’re welcome:) Take care and thanks for your feedback!
Very tasty! My husband, children, and I scarfed the salmon down. The only thing I did differently was add a teaspoon of honey because I like a sweet touch. Thank you for this wonderful and easy recipe.
Hi Micada,
Glad that you were able to try this salmon dish and had success with it. Take care and thanks for writing!
SO delicious
So easy to make and sooo good! Thanks Lisa.
You’re welcome Fides! It is one of my family’s favorite salmon dishes 🙂
@Liza, , Masarap nga! I followed your Baked Salmon with Herbed Mayo Recipe. Dinagdagan ko slices of Tomato topping para pangpa kontra ng sweetness nung mayonnaise. Panalo!
Thanks for sharing.
– Julius
You’re welcome Julius!
Oooh!!!This looks familiar! hehehe. Ang sarap naman…
Of course! It’s your recipe AJ 🙂
Tender and succulent..the salmon looks perfectly baked.