Baked Salmon With Creamy Mayo Topping

If you’ve never experienced the deliciousness of a salmon recipe with a creamy mayo topping, then get ready for a treat! Baked salmon with mayonnaise is the ultimate weeknight dinner option. It’s incredibly easy to make, requires minimal preparation, and results in a juicy and flavorful salmon dish that will leave you wanting more!

salmon recipe with mayonnaise

An Effortless Baked Salmon Recipe with Creamy Mayo

If you’re used to drizzling olive oil or spreading butter on your salmon fillets, using mayo is a wonderful alternative. Mayo primarily consists of oil, egg yolks, lemon juice or vinegar, and various flavorings. Personally, I prefer using an avocado oil-based mayonnaise, but feel free to use your favorite brand of real mayo.

Don’t worry if you need an egg-free option because you can even make this recipe with vegan mayo!

Easy baked salmon recipe with mayonnaise

Choosing the Perfect Salmon

For this recipe, we recommend using a side of salmon with the skin left on. However, if you prefer salmon fillets, they work just as well. Whether you opt for wild or farmed salmon, both are suitable for this dish. Pick the type of salmon that suits your taste and preferences.

Baking salmon in the oven is incredibly easy and makes for quick and delicious meals throughout the week. If baking salmon seems intimidating, I highly recommend investing in a meat thermometer. It’s an inexpensive kitchen tool that will ensure your salmon is perfectly cooked every time!

See also  The Magnificent Main Salmon River

Looking for More Salmon Recipes? Try These Winners!

  • Salmon tacos with slaw
  • Baked salmon with mango salsa
  • Traeger grilled salmon recipe
  • Jerk salmon salad
  • Salmon sushi bowls

What you need for this easy salmon recipe

Ingredients for This Easy Salmon Recipe

Scroll down to view the recipe card below for the complete list of ingredients, nutrition information, and step-by-step instructions.

  • Salmon side or fillets
  • Avocado oil mayonnaise
  • Italian seasoning
  • Sea salt
  • Garlic granules
  • Black pepper

How to make the best juicy salmon

How to make the best juicy salmon

Steps to Achieve Juicy and Flavorful Salmon

  1. Preheat your oven to 425°F (220°C). Line a rimmed baking sheet with parchment paper and place the salmon, skin side down, on the prepared baking pan.
  2. Take the mayo and evenly spread it over the top of the fish for best results, using a brush.
  3. In a small bowl, combine the Italian seasoning, garlic granules, sea salt, and black pepper. Mix well and then sprinkle the seasoned mixture evenly onto the mayo-coated salmon. Your salmon is now ready to be baked!
  4. Bake the salmon for 13-15 minutes, or until the fish flakes easily and looks opaque. To ensure perfection, use a meat thermometer to check for doneness. Aim to remove the salmon from the oven when the internal temperature reads 135-140°F (57-60°C).

Watch me make this easy baked salmon recipe

You can find the full video tutorial on how to make this delicious recipe below or on my YouTube channel!

What to Serve with Your Salmon Dish

Salmon is a fantastic source of protein packed with beneficial fatty acids. Pair your salmon with a side of vegetables or salad and a starch for a balanced and satisfying meal. Here are some of our favorite accompaniments:

  • Easy broccoli salad without bacon
  • Lemony Traeger asparagus
  • Old bay potato wedges
  • Crispy potato bites
  • Cast iron sweet cornbread
  • Oven-baked kale chips
  • Avocado mango salad
  • Tomato and avocado salad with grilled corn
  • Strawberry kale salad with poppy seed dressing
  • Kale crunch salad
See also  Cooking Salmon on a Pellet Grill

Easy salmon recipe with a mayo crust

Storing Leftover Salmon

Once cooled to room temperature, you can store leftover salmon in the refrigerator. Place the fish in an airtight container and it will stay fresh for up to 5 days.

To reheat leftover salmon, simply place it on a sheet pan in the oven or transform it into delicious salmon burgers. Yum!

salmon with mayo recipe


Here are some substitution ideas that work well in this easy salmon recipe with a creamy mayo crust:

  • Salmon: Apart from using a half salmon or fillets, you can also try other fish varieties like cod, halibut, tilapia, steelhead, or mahi-mahi. The recipe’s versatility allows you to infuse flavor into any type of fish with minimal effort!
  • Mayo: If you’re not ready to try mayo-topped salmon just yet, consider using sour cream or plain yogurt with a sprinkle of parmesan cheese. You can also use your favorite creamy dressing, such as ranch dressing, cilantro lime sauce, or even caesar dressing, to add a delightful twist to your salmon.
  • Italian seasoning: Fresh herbs or minced green onion make excellent substitutes for dried Italian seasoning. Another option is to replace the seasoning with a couple of tablespoons of fresh dill and add some lemon slices to give your salmon a ranch-like flavor!
  • Garlic granules: Fresh garlic cloves or dried garlic are suitable alternatives. You can even replace the garlic granules with onion powder for a different twist.

salmon with mayo recipe

More Easy Dinner Recipes You’ll Love

  • Teriyaki chicken on a stick recipe
  • Healthy chicken burgers
  • Healthy burger bowls
  • Baked blackened tilapia recipe

If you try this salmon with mayo recipe, please leave a star rating and comment below to let me know how it turned out!

See also  Hook’d Up Bar and Grill: The Delightful Costco Frozen Salmon Experience



For more delicious recipes and information about Hook’d Up Bar and Grill, visit Hook’d Up Bar and Grill.