This post may contain affiliate links. For more information, see our Affiliate Disclosure Policy.
Introduction
If you have honestly been searching for the absolute easiest way to make salmon that genuinely turns out tender, moist, deeply flavorful, and completely foolproof every single time without ANY of the typical dry-fish disasters, this baked salmon with mayo is honestly exactly what you have been looking for. Right after you swing open the oven door at the end of baking, you will be hit with the most incredible buttery aromatic perfume of rich tender salmon wrapped in a creamy savory golden crust. The kind of dinner smell that genuinely fills your entire house and makes everyone come running to the kitchen asking “what is THAT amazing smell?” The secret to genuinely incredible results every single time? A simple foolproof layer of mayonnaise spread directly onto the salmon before baking that locks in moisture while also deepening the natural buttery taste of the fish. This honestly simple method is not just genuinely effortless. It also somehow feels a little bit like genuine kitchen magic the very first time you experience how dramatically it transforms ordinary salmon into restaurant-quality results.
Growing up, my mom would whip this exact recipe up on chaotic busy weeknights for our family of five, and now it has honestly become a permanent staple at our own dinner table. The first time I made this baked salmon with mayo for our family was on a Wednesday weeknight when I had a beautiful pound and a half of fresh wild-caught salmon I needed to use up and absolutely zero time to do anything fussy. I patted the fillets dry, mixed mayo with garlic and lemon and Dijon, spread the mixture thickly over the top of each fillet, and baked for 16 minutes. The result was honestly stunning. My husband took one bite of his perfectly tender flaky salmon, paused mid-chew, looked at me with serious surprise, and said “Honey, this is the BEST salmon I have ever eaten in my entire life. I am not exaggerating. How did you do this?” Emily (who is honestly a serious salmon enthusiast and has been since age 6) tried one bite and said “Mom, this is officially my new go-to salmon recipe. Can we have this every Wednesday for the rest of forever?” She had TWO fillets that night plus asked for the leftovers in her school lunch the next day. My niece Charlotte tried this during a Sunday family lunch visit, called it “the magic golden fish,” and asked her mom to learn how to make it. My sister-in-law made these for her family of 5 on a busy Tuesday and texted me a photo saying “ICONIC family dinner discovery. Husband AND all three kids cleaned their plates without ANY complaints. Going on the weekly Wednesday rotation forever.” My brother (a self-proclaimed fish skeptic who normally only orders steak at restaurants) tried this at our family Easter dinner and admitted “Okay, I have officially been converted into a salmon person. This recipe is genuinely game-changing. Sharing with everyone I know.” Now this is honestly our official “I want incredible salmon with zero stress” weeknight recipe.
The flavor and texture combination is honestly incredible. Salmon fillets that come out impossibly tender, deeply moist, and rich with that signature buttery flaky texture that genuinely melts in your mouth. The mayonnaise topping forms a light flavorful golden crust during baking (NOT heavy or greasy) that locks in all the natural moisture of the fish while building gorgeous browned flavor on top. The Dijon mustard adds gentle tangy depth that complements the salmon beautifully without overpowering. The fresh lemon juice brings bright citrusy zing that cuts through any richness. The fresh garlic provides aromatic restaurant-quality depth. Smoky or sweet paprika adds gorgeous deep red color and warm subtle spice. Optional fresh dill or parsley garnish adding that bright pop of herbaceous green color and freshness right before serving. Each bite delivers tender, buttery, slightly tangy, garlicky, deeply rich, and incredibly satisfying all at once. The kind of weeknight dinner that proves the simplest techniques often produce genuinely the best restaurant-quality results. If you love easy baked salmon dinners like this, you have to try my Easy Salmon Traybake Recipe next for another one-pan salmon option.
Why You Will Like This Baked Salmon With Mayo
- Quick and easy, ready in just 28 minutes total from start to plate.
- Genuinely foolproof, the mayo coating prevents dry overcooked salmon every time.
- Minimal ingredients that you probably already have in your kitchen.
- Family approved by even the pickiest fish-skeptic eaters.
- Perfect for meal prep, leftovers are amazing cold over salads.
- Naturally gluten-free, low-carb, and keto-friendly with no special swaps needed.
- High in protein at around 35 grams per serving plus heart-healthy omega-3s.
- Endlessly versatile for weeknight dinners, special occasions, or meal prep.
Baked Salmon With Mayo Ingredients
Here is everything you need. The ingredient list is honestly minimal and uses pantry staples plus fresh salmon.
For The Salmon
- 4 salmon fillets (about 6 ounces each, skin-on or skin-off)
- Kosher salt and freshly cracked black pepper to taste
For The Mayo Topping
- 1/2 cup quality mayonnaise (Duke’s, Hellmann’s, or Best Foods)
- 1 tablespoon Dijon mustard (optional, for gentle tangy kick)
- 1 tablespoon fresh lemon juice (about 1/2 lemon)
- 2 garlic cloves, finely minced
- 1 teaspoon smoked or sweet paprika
For Garnish
- Fresh dill, parsley, or chives, finely chopped
- Fresh lemon wedges for squeezing
For Garnish (Optional Extras)
- Light drizzle of high-quality extra virgin olive oil
- Flaky Maldon sea salt
- Capers for briny depth
- Thin slices of red onion
- Microgreens for fancy plating
- Freshly cracked black pepper
Optional Add-Ins And Variations
- 1 teaspoon Sriracha or chili garlic sauce for serious heat
- 1/4 cup grated Parmesan cheese for extra umami depth
- 1 tablespoon capers for briny Mediterranean flavor
- 1 tablespoon fresh chopped dill mixed into the mayo
- 1 teaspoon honey for sweet contrast
- 1 teaspoon everything bagel seasoning
- Zest of 1 lemon for extra citrus depth
- 1 tablespoon pesto stirred into the mayo
- 1/4 teaspoon Old Bay seasoning for Maryland-style
- 1 tablespoon horseradish for kick
Ingredient Notes And Shopping Tips
For the salmon, wild-caught salmon is honestly the gold standard for this recipe with the richest flavor, firmer texture, and the highest omega-3 content. Look for the Marine Stewardship Council (MSC) “Certified Sustainable” label or the Seafood Watch “Best Choice” green rating for sustainable sourcing. Sockeye salmon has the deepest red color and most intense salmon flavor. King (Chinook) salmon is the most luxurious buttery option. Coho salmon is a great mid-range pick. Pink and chum salmon are budget-friendly options with milder flavor. For farmed needs, look for “responsibly farmed” Atlantic salmon (Verlasso, Ora King, or ASC-certified). If fresh salmon is unavailable in your area, frozen fillets work beautifully (thaw completely in cold water for 20 to 30 minutes, then pat thoroughly dry before baking). Center-cut fillets (rather than tail pieces) bake more evenly. Cost note: 4 fillets of fresh wild-caught salmon typically run $24 to $36.
For the mayonnaise, this is honestly the absolute star ingredient that creates the signature moist tender result, so quality matters significantly. Duke’s Mayonnaise is honestly considered the Southern gold standard with its slightly tangier flavor (it contains no added sugar, unlike most major brands). Hellmann’s (called Best Foods west of the Rockies) is honestly the classic American choice. Kewpie Japanese mayo is also excellent with its slightly umami depth. For dairy-free or vegan options, Just Mayo and Vegenaise both work great. For lighter options, Sir Kensington’s Avocado Oil Mayo is a fantastic choice (made with avocado oil instead of soybean oil). AVOID “low-fat” or “Miracle Whip” varieties since they have added sugar and lack the proper fat content for the recipe.
For the Dijon mustard, quality Dijon is honestly transformative for this recipe. Maille Original Dijon Mustard is the classic gold standard (imported from France). Grey Poupon is the widely-available American option. Whole-grain Dijon (Maille Old Style or Edmond Fallot) adds gorgeous textural variety with the mustard seeds. For spicy variations, spicy brown mustard or German-style mustard work great. The Dijon adds gentle tangy depth without making the topping taste overtly mustardy.
For the fresh lemon, always use FRESH-squeezed lemon juice (NOT bottled). The fresh juice has bright complex citrus flavor that bottled juice honestly cannot match. Choose a heavy bright yellow lemon for the most juice (about 2 tablespoons per medium lemon). Meyer lemons add slightly sweeter milder citrus flavor (great for kids). The freshly-squeezed juice plus optional fresh lemon zest is honestly the bright finishing touch that makes this dish taste restaurant-quality.
For the fresh garlic, always use whole fresh garlic cloves (NOT pre-minced from a jar). The fresh garlic is honestly essential for that authentic deep restaurant flavor. Mince finely with a sharp knife or use a microplane for the smoothest distribution throughout the mayo. Two cloves provide the perfect garlicky depth without overwhelming the delicate salmon.
For the paprika, smoked paprika (Pimentón de la Vera DOP from Spain) adds gorgeous deep red color and warm smoky depth that pairs beautifully with the salmon. Sweet paprika provides milder traditional flavor with less smoke. McCormick Smoked Paprika, Burlap and Barrel Smoked Paprika, and Penzeys Hungarian Paprika are all great. For a kid-friendly mild version, use sweet paprika. For serious heat, use hot Hungarian paprika instead.
For the fresh herbs, fresh dill is honestly the classic Scandinavian-style pairing with salmon and adds gorgeous bright green color contrast against the golden mayo crust. Fresh flat-leaf parsley provides a more neutral herbaceous brightness. Fresh chives add subtle onion-y notes. Fresh tarragon adds licorice-y sophistication. AVOID dried versions of these herbs (lack the bright fresh flavor needed for finishing).
For the baking sheet, a heavy-duty rimmed half-sheet pan (Nordic Ware Naturals Aluminum, USA Pan, or Sur la Table) lined with parchment paper is honestly perfect for this recipe. The parchment prevents sticking and makes cleanup incredibly easy. AVOID using foil (the acidic lemon juice in the mayo topping can react slightly with aluminum).
Smart Substitutions
- Different fish: This method works beautifully with cod, halibut, tilapia, mahi mahi, sea bass, or trout (adjust baking time based on thickness).
- Greek yogurt swap: Use 1/2 cup whole-milk Greek yogurt in place of mayo for a lighter higher-protein version (slightly tangier flavor).
- Vegan mayo: Use Just Mayo, Vegenaise, or Trader Joe’s Vegan Mayo for dairy-free needs.
- Mustard swap: Use whole-grain mustard, spicy brown mustard, or German-style mustard.
- Parmesan boost: Sprinkle 1/4 cup grated Parmesan over the mayo topping for extra umami depth.
- Spicy version: Add 1 teaspoon Sriracha or 1/2 teaspoon cayenne to the mayo for serious heat.
- Lower-fat lighter: Use light mayo or half mayo and half plain Greek yogurt.
Callie’s Kitchen Note
The pat-the-salmon-COMPLETELY-dry rule is honestly the single most important secret to genuinely tender perfectly-crusted salmon every single time. The first time I made this recipe, I was honestly in a rush and skipped patting the salmon fillets dry with paper towels because they seemed dry enough already. The result was honestly disappointing. The mayonnaise topping slid off the wet fish surface during baking, pooling around the fillets in the pan instead of forming that signature beautiful golden crust on top. The salmon ended up unevenly coated with less of that gorgeous golden mayo crust and more of a thin watery glaze. The texture suffered too, with the wet surface creating a slightly steamed exterior instead of properly browned. Now I always take the extra 30 seconds to thoroughly pat each salmon fillet COMPLETELY dry on both sides using fresh clean paper towels before adding any seasoning or mayo. The dry surface allows the mayonnaise to adhere properly to the fish, creating that signature thick golden crust that locks in all the moisture during baking. The dry-then-coated technique honestly transforms ordinary baked salmon into genuinely restaurant-quality results. My sister-in-law learned this trick from me and now always pats her salmon dry as her first step in any salmon recipe. She texted me saying “Cannot believe what a difference this 30-second step makes. My salmon finally has that gorgeous golden mayo crust like in your photos.” Worth those 30 seconds with paper towels every single time. Genuine kitchen game-changer.

How To Make Baked Salmon With Mayo
This is honestly one of the easiest impressive weeknight salmon dinners you will ever make. The whole process takes 28 minutes from start to plate. Read through once before starting.
Step 1: Preheat And Prep The Pan
- Preheat your oven to 375 degrees F (190 degrees C) with the rack in the center position.
- Line a heavy-duty rimmed baking sheet with parchment paper for easy cleanup.
- Have all ingredients prepped and within arm’s reach.
Step 2: Make The Mayo Topping
- In a small mixing bowl, combine the mayonnaise, Dijon mustard, fresh lemon juice, finely minced garlic, and paprika.
- Whisk together thoroughly until the mixture is smooth and well-combined.
- The topping should be the consistency of thick yogurt.
- Set aside while you prep the salmon.
Step 3: Prep The Salmon
- Pat each salmon fillet COMPLETELY dry with fresh clean paper towels (both sides).
- Season both sides of each fillet generously with kosher salt and freshly cracked black pepper.
- Place the seasoned fillets skin-side down on the parchment-lined baking sheet.
- Leave at least 1 to 2 inches of space between each fillet for even cooking.
Step 4: Apply The Mayo Topping
- Using a spoon or small offset spatula, evenly spread the mayo topping mixture over the top of each salmon fillet.
- Apply a generous layer (about 2 tablespoons per fillet) covering the entire top surface from edge to edge.
- The mayo should be about 1/4 inch thick on top of the fish.
- The edges should be fully coated to seal in moisture.
Step 5: Bake
- Place the prepared baking sheet on the center rack of the preheated 375 degree F oven.
- Bake for 15 to 18 minutes total depending on the thickness of your fillets.
- Thinner 1-inch fillets need about 12 to 14 minutes.
- Thicker 1 1/2-inch center-cut fillets need 16 to 18 minutes.
- The salmon is done when it flakes easily with a fork when gently pressed at the thickest part.
- The internal temperature should reach 145 degrees F (or 125 to 130 degrees F for medium-rare luxurious texture).
- The mayo topping should be lightly golden and bubbly.
Step 6: Broil For Golden Top (Optional)
- For an extra-golden bubbly crust, switch the oven to BROIL for the last 1 to 2 minutes of baking.
- Watch CAREFULLY during the broil step to prevent burning (the mayo can go from golden to burned in seconds).
- The top should be deeply golden brown with slightly charred spots.
Step 7: Rest And Serve
- Remove the salmon from the oven and let rest for 2 to 3 minutes (the juices redistribute).
- Garnish each fillet with finely chopped fresh dill, parsley, or chives.
- Add a fresh lemon wedge alongside each fillet for squeezing.
- Optional: Drizzle with a tiny bit of high-quality extra virgin olive oil for that finishing restaurant touch.
- Serve immediately while hot for the absolute best texture and flavor.
Callie’s Kitchen Note
The check-early-do-not-overcook rule is honestly my second most important secret to genuinely tender perfectly-moist salmon every single time. The first few times I made this recipe, I followed standard “bake at 375 for 20 minutes” instructions without checking on the salmon early. The result was honestly disappointing. The salmon ended up overcooked and slightly dry, even with the mayo coating helping to protect against moisture loss. Now I always start checking for doneness at the 12-minute mark using two reliable methods. First, gently press the salmon at the thickest part with a fork. If the fish flakes easily and looks opaque pink, it is done. If it still looks translucent or feels firm and rubbery, give it another 2 to 3 minutes. Second, use a digital meat thermometer inserted at the thickest part of the fillet. Salmon is perfectly done at 145 degrees F by USDA standards, but most chefs prefer pulling at 125 to 130 degrees F for that luxurious medium-rare melt-in-your-mouth texture (the residual heat continues cooking the fish to about 135 degrees F as it rests). The salmon will continue cooking slightly even after you remove it from the oven, so pulling slightly early is honestly key for the most tender results. The fish should look opaque pink on the outside but slightly translucent at the very center of the thickest part. My sister-in-law learned this trick from me and now uses both the fork-flake test AND her digital meat thermometer every single time. She texted me saying “Cannot believe what a difference checking early makes. My salmon finally comes out restaurant-quality tender instead of slightly dry.” Worth checking early every single time. Genuine fish-cooking transformation.
Common Mistakes To Avoid
I have hit every one of these, so save yourself the trouble.
- Not patting the salmon dry. Causes the mayo to slide off and pool around the fish. Always pat thoroughly dry first.
- Overbaking the salmon. Creates dry chalky texture. Always check at 12 minutes and pull at the right temperature.
- Using too much mayo. Creates heavy greasy topping instead of light crust. Stick to about 2 tablespoons per fillet.
- Skipping the salt and pepper. Creates bland bottom-side fish. Always season both sides generously.
- Using low-fat mayo. Lacks the fat content to create the protective moisture-locking crust. Always use full-fat.
- Spreading mayo only on top. Leaves the edges to dry out. Always coat fully edge to edge.
- Crowding the baking sheet. Creates steaming instead of baking. Leave 1 to 2 inches between fillets.
Storage And Reheating
This baked salmon stores beautifully and is honestly perfect for next-day lunches and meal prep.
Fridge Storage
Store leftover salmon in an airtight container in the refrigerator for up to 3 days. This salmon is honestly genuinely amazing eaten cold the next day, flaked over a green salad or grain bowl. Glass containers (Pyrex, Snapware) are best for storing seafood since plastic can absorb fish odors. For more on safe storage times for cooked salmon and proper food safety guidelines, the USDA FoodKeeper guide is a great resource I check often.
Freezing Tips
I honestly do not recommend freezing already-cooked salmon. The texture becomes noticeably mushy after thawing and the mayo crust loses its golden character. If you must freeze for longer storage, freeze only the cooked salmon (without the mayo crust) for up to 2 months. For best results, just enjoy this dish fresh or as fridge leftovers within 3 days.
Best Reheating Methods
- Oven (best for texture): 300 degrees F covered with foil for 8 to 10 minutes until just warmed through.
- Air fryer (quickest and crispiest): 325 degrees F for 4 to 5 minutes.
- Eaten cold: Honestly delicious flaked over salads or grain bowls for lunch.
- Microwave (AVOID): The microwave tends to dry out the salmon and make it rubbery. Skip this method.
Creative Leftover Ideas
Flake leftover salmon over a green salad with avocado, cucumber, cherry tomatoes, and a lemony vinaigrette for an instant healthy lunch. Stir into pasta with capers, olive oil, lemon, and parsley for an instant salmon pasta dinner. Layer onto toasted bagels with cream cheese, capers, red onion, and dill for upgraded breakfast bagels (a fancy substitute for lox). Mix flaked salmon into mayo, mustard, and dill for instant salmon salad sandwich filling. Stir into hot rice with sesame oil, soy sauce, and green onions for a quick Asian-inspired bowl. Crumble into scrambled eggs with chives for an upgraded breakfast. Flake into hot ramen broth for a quick salmon ramen lunch. Stuff into avocado halves with capers and a squeeze of lemon for a low-carb lunch. Emily likes her leftover salmon flaked over rice as an after-school snack with extra lemon. My husband eats his cold straight from the fridge as a quick post-workout protein. My niece dips warm flatbread into the salmon as an afternoon snack.
Callie’s Kitchen Note
For the conversion-from-fish-skeptic-to-salmon-enthusiast family experience, this baked salmon with mayo recipe has honestly become my biggest secret weapon for getting fish-resistant family members to genuinely enjoy seafood. Before this recipe, my brother (an avowed steak-and-potatoes guy) would honestly only eat fish at restaurants and never at home. The first time he came over for Easter dinner and tried my baked salmon with mayo, the conversion was honestly instant. He took one bite, paused dramatically, and said “Mom, why have we not been eating fish like THIS our entire lives? I have been eating it all wrong.” He took THREE servings that night, asked me to write down the recipe, and started making it at his own house weekly. My mother-in-law (who lived through the 1980s “dry baked fish” era) tried this and texted me saying “Mind blown. This is what salmon SHOULD have tasted like all those years. Wish I had known the mayo trick when I was raising kids who refused to eat fish. Adding to my permanent rotation.” My niece’s older sister (who normally only eats chicken fingers) tried this at Sunday family dinner and asked her mom “Aunt Callie’s salmon is the only fish I want to eat. Can we have this version every week?” My sister-in-law adopted this for her own fish-skeptic husband and texted me saying “Husband ate salmon for the first time in 12 years of marriage. He asked for SECONDS. ICONIC dinner victory after over a decade of him refusing fish.” My friend Jenna (whose 14-year-old son had genuinely never eaten fish before) made this for him and he asked for the recipe. Even my dad (who normally lectures everyone about why steak is the only real protein) tried this and admitted “Okay, this might be the best salmon I have ever eaten. Maybe I should add salmon to my own dinner rotation. Maybe even weekly.” Worth keeping mayonnaise on hand at all times specifically for fish-skeptic family conversions. Genuine fish-converting magic. The mayo crust technique honestly bridges the gap between fish-haters and fish-lovers like nothing else I have ever cooked.
Baked Salmon With Mayo Variations
Once you nail the base recipe, the variations are honestly endless. Here are the ones my family has loved most over the years.
- Spicy sriracha version: Add 1 teaspoon Sriracha to the mayo mixture for serious warming heat that wakes up the taste buds.
- Smoked paprika rich: Use smoked Spanish paprika instead of sweet paprika for deeper smoky flavor that pairs beautifully with the salmon.
- Parmesan upgrade: Sprinkle 1/4 cup grated Parmesan cheese over the mayo topping before baking for extra savory umami depth.
- Mediterranean herb: Mix 1 tablespoon fresh chopped dill and 1 teaspoon dried oregano into the mayo for Greek-inspired flavor.
- Everything bagel: Sprinkle 1 to 2 teaspoons everything bagel seasoning over the mayo for that fancy brunch-style flavor.
- Pesto twist: Stir 2 tablespoons basil pesto into the mayo for serious Italian flavor boost.
- Easter spring version: Garnish with fresh chives, edible flowers, and Meyer lemon for a beautiful brunch presentation.
Callie’s Kitchen Note
The Parmesan-upgrade variation is honestly my mother-in-law’s contribution to this recipe and now my official “Sunday dinner-party impressive” version every couple of weeks. The first time she suggested sprinkling 1/4 cup of freshly grated Parmesan cheese over the mayo topping right before baking, I was honestly skeptical because I worried the Parmesan would overpower the delicate salmon flavor or make the topping too heavy and rich. But on a Sunday afternoon at her house when she was hosting an impromptu family dinner with her bridge club ladies, she made her Parmesan version for us all. The result was honestly stunning. The Parmesan melted into the mayo topping during baking, creating a gorgeous deeply-golden bubbly crust that looked absolutely restaurant-worthy on the plate. The Parmesan added serious umami depth without overwhelming the salmon flavor at all. The signature golden crust became even crispier and more flavorful with the cheese addition. Most importantly, this Parmesan version had this incredible restaurant-quality elegance that the basic version genuinely lacked. My husband took one bite of the Parmesan version and said “Honey, this is the salmon I want at every dinner party we ever host. Tastes like Eataly restaurant quality.” Emily honestly preferred the Parmesan version and now requests it for special occasions. My niece’s older sister tried this at the bridge club dinner and asked her mom to learn the upgrade. My sister-in-law adopted the Parmesan version for her own dinner-party hosting and texted me saying “Husband told all his coworkers about this recipe. They want me to host them all for dinner now. Genuine career-boosting recipe.” My brother (who normally only enjoys the basic version) tried the Parmesan version and admitted “Okay, this might be even better than the original. Adding Parmesan to mine from now on.” My friend Jenna (a serious cheese enthusiast) called this her new go-to dinner-party recipe. Worth keeping a wedge of authentic Parmigiano-Reggiano in the fridge specifically for this elegant variation. Genuine mother-in-law dinner-party magic.
Serving Suggestions
This baked salmon shines as a quick weeknight family dinner, an impressive special-occasion entree, a healthy meal prep base, or an elegant dinner-party main course.
Perfect Pairings
- Steamed asparagus with lemon butter and Maldon sea salt for an elegant spring pairing.
- Wild rice pilaf with toasted almonds for hearty grain accompaniment.
- Roasted Brussels sprouts with bacon and balsamic glaze for cozy fall pairing.
- A fresh green salad with arugula, cherry tomatoes, and lemon vinaigrette for a complete plate.
- Creamy mashed potatoes or roasted potatoes for hearty comfort sides.
- Cauliflower rice or zucchini noodles for keto-friendly low-carb options.
- Roasted carrots with honey and thyme for sweet-savory contrast.
Best Occasions
I make this for busy Wednesday and Thursday weeknight family dinners, casual Sunday family lunches, post-soccer-practice rushed dinners, school night meals, weekly meal prep batches, takeout-replacement Friday nights, special-occasion family dinners (anniversaries, birthdays), Easter and Mother’s Day brunches, casual dinner parties with friends, lighter Christmas Eve dinner options, vegetarian-friend-hosting nights, Lent-season fish dinners, January health-reset weeks, post-holiday detox dinners, summer porch dinners with crisp white wine, work-from-home days when you need real food fast, fish-skeptic-family-member conversion dinners, dinner-for-one healthy nights, post-workout high-protein dinners, healthy meal-train deliveries to friends, and any time you genuinely want incredible salmon without the stress. They are also perfect for date-night dinners at home and Sabbath family dinners.
Presentation Tips
For the ultimate restaurant-style presentation, transfer the baked salmon fillets to a large white serving platter and arrange them in a slightly overlapping line. Scatter generous amounts of fresh chopped dill, parsley, and chives over the top for that pop of bright green herbaceous color. Add 4 to 5 fresh lemon wedges along one side of the platter for that vibrant pop of yellow plus the serving function. Drizzle a small amount of high-quality extra virgin olive oil over the platter for finishing touch and beautiful sheen. For elegant dinner-party plating, plate individual portions on white china with a single salmon fillet alongside a small mound of roasted asparagus and a swoosh of lemon butter sauce on the plate. For casual family-style serving, transfer to a large rustic wooden serving board with the salmon in the center and lemon wedges scattered around. For Instagram-worthy photos, capture the moment as you flake a portion with a fork showing the gorgeous golden mayo crust contrasting against the deep pink moist interior of the salmon. The vibrant pink fish, golden crust, bright green herbs, and yellow lemons make for absolutely stunning food photography.
Beverage Pairings
- A crisp dry white wine like Sauvignon Blanc, Pinot Grigio, Albarino, or Sancerre for the classic salmon pairing.
- A dry rosé from Provence or Bandol for casual elegant entertaining.
- A light Pinot Noir for those who prefer red wine with fish.
- Sparkling water with a fresh squeeze of lemon or cucumber for non-alcoholic refreshment.
- A citrusy mocktail with sparkling water, fresh lemon juice, and mint for elegant non-alcoholic option.
- For kids, sparkling apple cider, lemonade with mint, or sparkling water with fresh fruit slices.
Baked Salmon With Mayo FAQ
Absolutely, this incredible mayo-coating method works beautifully with many different types of fish. The technique is honestly especially useful for milder white fish that tends to dry out easily during baking. Great alternatives include cod (15 to 17 minute bake time), tilapia (12 to 14 minutes), halibut (16 to 18 minutes for thicker cuts), mahi mahi (14 to 16 minutes), sea bass (16 to 18 minutes), or rainbow trout (12 to 14 minutes).
The general rule of thumb is to bake fish at 375 degrees F for about 10 minutes per inch of thickness measured at the thickest part. Always check with a fork at the earlier end of the time range and pull the fish when it flakes easily. For oily fish like salmon (or mackerel and sardines), the mayo coating prevents oxidation and locks in the natural fat content. For lean white fish, the mayo coating provides essential moisture and fat to prevent drying out completely. The flavor results are honestly equally delicious across all the different fish options. My family rotates between salmon, cod, and halibut throughout the year depending on what is in season and on sale at our local seafood counter.
Dry salmon almost always comes from overcooking. Salmon is honestly extremely forgiving in flavor but very particular about cooking time. Even an extra 3 to 5 minutes in the oven can dramatically transform tender juicy salmon into dry chalky salmon. Always start checking for doneness at the 12-minute mark using a fork (the fish should flake easily when gently pressed at the thickest part).
For the most reliable results, use a digital meat thermometer. Insert it at the thickest part of the salmon fillet. Pull the salmon at 125 to 130 degrees F for luxurious medium-rare melt-in-your-mouth texture (residual heat will bring it to about 135 degrees F as it rests). Pull at 140 to 145 degrees F for fully cooked but still tender. AVOID temperatures above 145 degrees F (causes serious dryness). Other potential causes of dry salmon include using thin tail-end fillets (which cook faster than center-cut), not patting the salmon dry before mayo coating (causes uneven cooking), or baking at too high a temperature. For future batches, also try center-cut fillets at uniform thickness and verify your oven temperature with an oven thermometer.
Absolutely, Greek yogurt works beautifully as a lighter alternative with similar moisture-locking benefits to mayonnaise. Use 1/2 cup full-fat Greek yogurt (Fage Total 5%, Chobani Greek Yogurt, or Stonyfield Whole Milk Greek Yogurt) in place of the mayonnaise in the recipe.
The Greek yogurt provides a slightly tangier flavor compared to mayo and reduces the calorie count by about half. The texture comes out slightly different. The mayo creates a richer more decadent golden crust while Greek yogurt creates a lighter slightly tangier crust. Both produce tender moist salmon results. For the absolute best of both worlds, use HALF mayo and HALF Greek yogurt (1/4 cup of each). This combination provides the richness of mayo with the lightness and tang of Greek yogurt, plus added protein content. My sister-in-law makes the half-mayo-half-yogurt version for her family because her husband prefers it slightly less rich. She says it has honestly become her preferred technique. For dairy-free needs, plant-based yogurt alternatives also work great.
Absolutely, frozen salmon honestly works perfectly for this recipe and is often higher quality than “fresh” salmon at many grocery stores (most “fresh” salmon was actually previously frozen and thawed at the store). Look for vacuum-sealed individual frozen fillets from quality brands like Wild Planet, Whole Foods 365 Wild Caught, or Trader Joe’s Wild Alaskan Sockeye Salmon.
To thaw safely and quickly, place the sealed bag of frozen salmon in a large bowl of cold water for 20 to 30 minutes (change the water once at the 15-minute mark to keep it cold). Alternatively, thaw overnight in the refrigerator for the safest method. Once thawed, drain the salmon and pat THOROUGHLY dry with paper towels before adding seasoning or mayo. This pat-dry step is honestly essential for frozen salmon since the thawing process releases significant water. Skipping it causes the mayo to slide off during baking. AVOID thawing frozen salmon at room temperature on the counter (unsafe food handling per USDA guidelines).
You can absolutely make this ahead with smart timing strategies. For best results when entertaining, prep the mayo topping mixture up to 24 hours ahead and store covered in the fridge. Take the salmon fillets out of the fridge 20 minutes before baking to take the chill off. Then assemble and bake the dish fresh just before serving for the absolute best texture (about 30 minutes from prep to plate).
For fully-cooked make-ahead, you can bake the salmon up to 2 hours before serving, then keep warm in a 200 degree F oven covered loosely with foil. The salmon stays beautifully moist with the mayo crust protecting it from drying out. For longer make-ahead, bake and refrigerate up to 24 hours ahead, then reheat covered with foil in a 300 degree F oven for 8 to 10 minutes. The reheated version is honestly almost as good as fresh, though slightly less crisp on top. For meal prep batches, bake on Sunday afternoon and the leftovers store beautifully in the fridge for up to 3 days. My sister-in-law makes a double batch every Sunday for her family’s weeknight meal prep and says it has honestly transformed her weekday dinner routine.
Absolutely, this baked salmon with mayo recipe is honestly one of the MOST kid-friendly fish recipes I make and has been loved by even fish-skeptic young eaters in our extended family. The creamy mayo coating makes the salmon incredibly appealing to kids (the familiar mayo flavor disguises the “fishy” taste that often turns kids off). The tender flaky texture is easy for young children to chew. Emily started eating this around age 6 and now requests it weekly.
For young children or fish-skeptic eaters, several easy adjustments make this even more kid-friendly. Skip the Dijon mustard for younger palates (the tangy flavor can be too strong for some kids). Use sweet paprika instead of smoked (gentler flavor profile). Remove the salmon skin before baking for picky eaters who do not like the skin texture. Serve with familiar kid-loved sides like rice, mashed potatoes, or buttered noodles. Offer dipping sauces like extra mayo, ranch dressing, or honey mustard on the side. For toddlers, gently flake the salmon with a fork before serving for easier eating. The mild buttery flavor of the salmon combined with the creamy mayo crust honestly makes it taste more like comfort food than “fish.” My niece’s older sister (who normally hates ALL fish) calls this “the only salmon I will eat.” For school lunches, pack flaked salmon over rice in a thermos as a high-protein meal that travels well.
Recipes You May Like
If this baked salmon with mayo hit the spot, you are going to love these next.
- Easy Salmon Traybake Recipe brings the same easy hands-off baked salmon magic in a one-pan tray bake format with roasted vegetables. Perfect for busy weeknight dinners.
- Almond Crusted Salmon brings the same crusted-topping salmon vibes with a crispy crunchy almond crust instead of creamy mayo. Perfect for fans of textural contrast.
- Italian Salmon with Tomato Basil Salsa brings the same easy baked salmon technique with a bright Italian tomato basil salsa on top. Perfect for Mediterranean salmon nights.
Conclusion
This baked salmon with mayo has earned a permanent spot in our weekly Wednesday family dinner rotation, and I have a feeling it will in yours too. It is the kind of recipe that proves the simplest techniques often produce genuinely the most incredible restaurant-quality results, that turns ordinary chaotic Wednesday nights into something the whole family enthusiastically looks forward to, and that solves the eternal salmon dilemma of how to keep this delicate fish tender and moist instead of dry and chalky. Perfectly tender flaky salmon with that signature buttery rich flavor, golden creamy mayo crust that locks in every drop of moisture, bright lemon and fresh garlic and aromatic paprika notes, all in just 28 minutes from start to plate. The kind of weeknight dinner that has converted countless fish-skeptic family members in our extended family. I can promise you have never had salmon like this before.
This baked salmon with mayo is genuinely a game-changer if you have ever struggled with dry overcooked salmon in the past. It is unbelievably easy, packed with flavor, and flexible enough for casual weeknight dinners or special-occasion entertaining. I would absolutely love to hear how yours turned out. Share your photos or tips in the comments below. Reading your kitchen stories is honestly the best part of running this little blog.
If you are a Pinterest person, save this one to your weeknight dinners or seafood recipes board so you can find it again next Wednesday night. Follow along at Pinterest.com/recipescookingwithcallie for more recipe ideas, kitchen hacks, and comfort food that just makes life better.
Happy cooking, friends.
Callie


Baked Salmon with Mayo: The Secret to Perfectly Moist Salmon Every Time
This baked salmon with mayo recipe is the easiest way to make tender, flavorful salmon every time. A creamy mayo topping locks in moisture and adds savory richness without overwhelming the natural taste of the fish. It’s perfect for a quick dinner, meal prepping, or impressing guests with minimal effort.
- Prep Time: 5 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 4 servings 1x
- Category: Main Course
- Method: Baking
- Cuisine: American
- Diet: Gluten Free
Ingredients
4 salmon fillets about 6 oz each
1/2 cup mayonnaise
1 tablespoon Dijon mustard optional
1 tablespoon lemon juice
2 cloves garlic minced
1 teaspoon paprika
Salt and pepper to taste
Fresh herbs like dill or parsley for garnish
Instructions
- Preheat your oven to 375°F and line a baking sheet with parchment paper
- In a small bowl, mix the mayonnaise, Dijon mustard, lemon juice, minced garlic, and paprika
- Pat the salmon fillets dry and season them with salt and pepper
- Place the salmon skin-side down on the prepared baking sheet
- Spread the mayo mixture evenly over each fillet
- Bake for 15 to 18 minutes until the salmon flakes easily with a fork
- Garnish with fresh herbs and a squeeze of lemon before serving
Notes
- Wild-caught salmon is ideal for the best flavor and texture but frozen fillets work well if properly thawed
- To save time prepare the mayo topping the night before and store it in the refrigerator
- If you prefer a lighter topping swap mayonnaise for Greek yogurt or add a little sriracha for a spicy kick
Nutrition
- Serving Size: 1 salmon fillet
- Calories: 340
- Sugar: 0.5g
- Sodium: 420mg
- Fat: 23g
- Saturated Fat: 4g
- Unsaturated Fat: 17g
- Trans Fat: 0g
- Carbohydrates: 2g
- Fiber: 0g
- Protein: 31g
- Cholesterol: 90mg












