Before you cook
Background Recipe story & origin
Salmon has been prized as a food source for millennia, with Indigenous peoples of the Pacific Northwest and Northern Europe building entire cultures around its seasonal runs. In Scandinavia, salmon was so abundant it was once considered peasant food, written into servant contracts as a limit on how often employers could serve it. As trade routes expanded and preservation techniques improved, salmon gradually ascended from humble staple to celebrated delicacy across European tables.nnThe aioli component of this dish traces its roots to the sun-drenched kitchens of Provence, France, and Catalonia, Spain, where cooks have been pounding garlic with olive oil since at least the medieval period. The word 'aioli' itself comes from the Occitan words for garlic ('alh') and oil ('oli'). For centuries, this bold, golden emulsion was the sauce of the working class — served alongside salt cod, vegetables, and whatever the day's catch brought in. It was only in the 20th century, as French and Mediterranean cuisines gained international prestige, that aioli became fashionable beyond its regional origins.nnThe marriage of baked salmon with garlic aioli as a marinade reflects the modern home cook's embrace of Mediterranean flavors that accelerated through the 1980s and 1990s, driven by chefs like Alice Waters and Julia Child who championed simple, ingredient-forward cooking. Using aioli as both a marinade and finishing sauce became a popular technique as cooks discovered that the emulsified fat keeps the fish moist during baking while the garlic caramelizes into something deeply savory — a small but brilliant innovation that transformed two ancient traditions into one effortless contemporary dish.
Safety Safety & allergen notes
- Oven preheats to 425°F - use oven mitts when placing and removing the baking sheet to prevent burns
- Raw salmon may contain bacteria - wash hands, utensils, and surfaces thoroughly after handling raw fish; do not cross-contaminate with other foods
- Baked salmon must reach internal temperature of 145°F - use an instant-read thermometer to verify doneness and food safety
- Baking sheet and salmon will be extremely hot when removed from oven - use thick oven mitts or pot holders and place on a heat-safe surface away from edges
Non-negotiables Rules for success
-
Don't marinate salmon longer than 10 minutes at room temperature
Acidic lemon juice and mayonnaise will begin to denature and cook the delicate salmon flesh, creating a mushy, cured texture instead of tender flaked fish
-
Place salmon skin-side down on the baking sheet
Skin acts as a protective barrier that prevents the delicate underside from drying out and sticking to the pan during baking
-
Bake until internal temperature reaches exactly 145°F, not higher
Salmon continues cooking after removal from heat; overcooking past 145°F results in dry, flaky texture instead of moist, tender flesh
-
Reserve 2 tablespoons of aioli before coating salmon
The baked salmon will be hot and will break down the delicate emulsion of the aioli; reserved cold aioli maintains proper texture and flavor when served
-
Let salmon rest 2 minutes after baking before serving
Resting allows carryover cooking to finish and redistributes juices throughout the fillet, preventing them from running out when cut and keeping flesh moist
Prep Get set first
About 8 min of prep
- Preheat oven to 425°F
- Line baking sheet with parchment paper
- Gather all ingredients: salmon fillets, mayonnaise, garlic, lemon juice, olive oil, Dijon mustard, parsley, salt, pepper, paprika, lemon wedges
- Have medium mixing bowl and whisk ready
- Prepare shallow dish for marinating
- Have instant-read thermometer on hand
This recipe involves 10 minutes of active prep and marinating time, plus 15-18 minutes of baking, for a total of about 35-40 minutes start to finish.
Ingredients
Instructions
Unlock Grouped Step Actions
Plus members get tap-to-check action steps and live ingredient swaps for this recipe.
-
Preheat oven and prepare baking sheet
Preheat oven to 425°F and line a baking sheet with parchment paper.
-
Make the garlic aioli marinade
In a medium bowl, whisk together mayonnaise, minced garlic, lemon juice, olive oil, Dijon mustard, and chopped parsley to make the aioli marinade.
-
Season and marinate the salmon
Season salmon fillets with salt and pepper on both sides. Place salmon fillets in a shallow dish, coat thoroughly with the garlic aioli marinade, reserving 2 tablespoons for serving. Let marinate at room temperature for 10 minutes.
-
Arrange salmon on baking sheet
Place marinated salmon fillets on the prepared baking sheet, skin-side down. Sprinkle tops lightly with paprika for color.
-
Bake the salmon
Bake for 15–18 minutes, or until salmon flakes easily with a fork and internal temperature reaches 145°F.
-
Rest and serve
Let rest for 2 minutes before serving with reserved aioli and lemon wedges.
Chef's notes
Best served immediately while hot
Pairs beautifully with roasted vegetables or rice pilaf
Can be prepared up to 4 hours ahead and refrigerated before baking