Prepare to elevate your weeknight dinners with this incredible recipe for Herb Crusted Salmon with Mayonnaise, baked to perfection in your oven. This dish offers an explosion of fresh flavors, combining a creamy mayonnaise base with a vibrant herb crust, all achieved in a mere 20 minutes. If you’ve previously enjoyed our classic baked salmon but are now craving a luxurious, copycat Cheesecake Factory-style creation, your search ends here. This recipe guarantees a meal that is both sophisticated and surprisingly simple, promising fork-tender salmon with every bite.

The magic of this recipe lies in its simplicity and the masterful combination of ingredients. Salmon with fresh herbs is a culinary delight, offering a healthy and flavorful way to enjoy fish. Baking fish in the oven with mayonnaise creates a protective layer that locks in moisture, ensuring your salmon fillet remains incredibly tender and flaky. This method makes it virtually impossible to dry out the fish, even for novice cooks. What’s more, this wholesome meal can be prepared and baked in under 30 minutes, making it an ideal choice for busy evenings when you desire something delicious yet quick.
For those who have a go-to salmon dry rub, you know the power of robust seasonings. While dry rubs offer fantastic flavor and sometimes a spicy kick, this herb-crusted mayonnaise version introduces an entirely new and exciting flavor profile. It’s a delightful departure that might just become your new favorite way to prepare salmon, offering a delicate yet rich taste that’s hard to resist.
This recipe typically utilizes a 1-pound salmon fillet, perfect for serving two. However, if you’re cooking for one or prefer a smaller portion, you can easily halve all the measurements. This adaptability makes it fantastic for a quick solo meal, perhaps even prepared in a Salmon Toaster Oven for ultimate convenience. The principles remain the same: achieve a moist, flavorful fish with minimal effort.

Salmon itself is a versatile and incredibly nutritious fish, available in various species such as sockeye, king, and coho. Each type offers a slightly different texture and flavor, allowing for diverse culinary experiences. Whether you’re making a simple baked fillet or experimenting with a Coho Salmon Recipe, salmon consistently delivers on taste and health benefits. Its rich omega-3 fatty acid content makes it a powerhouse of nutrition, supporting heart health and brain function.
Ingredient Notes: Crafting Your Perfect Herb Crusted Salmon
The success of this dish hinges on selecting quality ingredients. Here’s a closer look at what you’ll need and why each component is vital:
- Salmon Fillets: Opt for high-quality salmon fillets, ideally around 1 pound, with a consistent thickness across the cut. Even thickness ensures uniform baking, preventing dry edges and an undercooked center. Fresh wild-caught salmon often has superior flavor and texture, but responsibly farmed options are also excellent.
- Olive Oil: Extra virgin olive oil is highly recommended for its flavor and health benefits. It helps prevent sticking and adds a subtle richness. If olive oil is unavailable, avocado oil makes a fantastic alternative due to its high smoke point and neutral flavor. Avoid vegetable oil if possible, as its flavor profile isn’t as complementary.
- Mayonnaise: This is your secret weapon for a moist and flavorful salmon. Mayonnaise provides essential fat, keeping the fish succulent as it bakes. It also acts as a perfect adhesive for the herb crust, ensuring every bite is packed with flavor and a delightful texture. For a lighter touch or a dairy-free option, plain Greek yogurt can be a suitable substitute, offering a tangy note.
- Panko Breadcrumbs: Light and crispy Panko breadcrumbs are key to achieving that desirable crunchy texture on top. They’re lighter than traditional breadcrumbs and often gluten-free, providing an ideal crust without becoming heavy or soggy. However, regular Italian-style breadcrumbs can also be used if Panko isn’t available.
- Fresh Herbs: The soul of this dish! A mixture of fresh herbs brings vibrant flavor and aroma. We particularly love finely chopped green onion, fresh parsley, and minced garlic for their complementary notes. However, the beauty of this recipe is its flexibility; feel free to experiment with your favorite herb combinations.
- Salt and Pepper: These basic seasonings are crucial for enhancing the natural flavors of the salmon. Always season before baking and adjust to taste once cooked.
- Lemon Juice: A squeeze of fresh lemon juice just before serving adds a bright, zesty finish that beautifully cuts through the richness of the salmon and mayonnaise. Lime juice can also be used for a slightly different citrusy twist.
Cooking with Frozen Salmon: Tips for Success
Don’t have fresh salmon on hand? No problem! Cooking frozen salmon is entirely feasible with a few adjustments. While you can certainly use this delicious herb-mayonnaise topping, we recommend applying it about halfway through the cooking time. This strategy ensures the salmon has ample time to defrost and cook through evenly without the crust becoming overly crispy or browned. Patience is key when starting with frozen fish, but the results are just as satisfying.

Expert Tips for Flavorful Herb Crusted Salmon
The beauty of this fresh seafood lies in its ability to pair wonderfully with a diverse array of herbs, each adding its unique burst of freshness and aroma. Using fresh, finely chopped herbs is paramount for the best flavor, and you can mix and match based on your personal preference. When preparing fish, or even Herbed Crusted Chicken, I often combine two or three beloved herbs to create a harmonious blend.
- Dill: A quintessential herb for salmon. Its delicate, feathery leaves impart a mild, slightly sweet flavor that perfectly complements the rich, buttery taste of salmon. Fresh dill is frequently used to make dill sauces or as an elegant garnish.
- Chervil: Offering a mild, delicate flavor reminiscent of anise or licorice, chervil can be a delightful addition to herb rubs or garnishes. While not as commonly used as dill, it’s worth exploring, especially if you’re experimenting with different flavor combinations for dishes like Air Fryer Salmon Bites.
- Parsley: Flat-leaf or Italian parsley is incredibly versatile. It adds a bright, fresh flavor without overpowering the salmon, making it excellent in marinades, rubs, or as a garnish.
- Chives: These mild, onion-like herbs provide a subtle tang that complements the richness of salmon beautifully. Use chopped fresh chives as a garnish or mix them into your mayonnaise base.
- Tarragon: With its distinct, slightly anise-like flavor, tarragon pairs exceptionally well with salmon. It’s fantastic in creamy sauces or incorporated into herb rubs.
- Basil: Fresh basil leaves contribute a sweet, slightly peppery taste, adding a vibrant freshness. It shines in pesto sauces or as a simple garnish.
- Cilantro: If you appreciate a bright, citrusy note, cilantro can be a refreshing addition, similar to its role in our Pecan Crusted Trout. It’s perfect for salsas or as a fresh garnish.
- Mint: For an adventurous twist, mint leaves offer a cool, refreshing flavor. Experiment with mint in sauces or as a garnish to introduce a unique flavor profile to your salmon.
- Rosemary: This robust, piney herb can complement salmon nicely, but use it sparingly as its flavor is quite strong. Rosemary sprigs can even double as skewers for salmon kabobs, infusing flavor from within.

Herb Crusted Salmon Recipe
Justine
10 minutes
18 minutes
2
Comment
Print Recipe
Equipment
-
1 9×9 inch baking pan
-
1 Mixing Bowl
Ingredients
-
1
pound
salmon fillet -
1
tsp
olive oil -
1
pinch
salt and pepper -
2
tbsp
mayonnaise -
¾
cup
Panko breadcrumbs -
2
tbsp
green onion, finely chopped -
2
tbsp
parsley, fresh, finely chopped -
1
tbsp
garlic, finely chopped -
1
tsp
lemon juice
Instructions
-
Preheat your oven to 350°F (175°C). In a small bowl, combine the Panko breadcrumbs with the finely chopped green onion, parsley, and minced garlic. Mix thoroughly until the herbs are evenly distributed. Prepare your baking pan by lightly spraying it with cooking spray or lining it with parchment paper for easy cleanup. Pat the salmon fillet completely dry with paper towels; this step is crucial for achieving a crispy crust. Place the dried salmon fillet, skin-side down, into the prepared pan.
-
Lightly brush the top surface of the salmon with olive oil. Season the fillet generously with a pinch of salt and pepper. Next, spread an even layer of mayonnaise over the oiled and seasoned salmon. A thin, even coating is ideal to ensure the herb crust adheres well. Drizzle or squeeze fresh lemon juice over the mayonnaise. Finally, evenly distribute the breadcrumb and herb mixture over the mayonnaise-coated surface of the fish, gently pressing it down to create a firm crust.
-
Bake the salmon in the preheated oven for 18-20 minutes. The exact cooking time may vary slightly depending on the thickness of your fillet. The salmon is perfectly cooked when it flakes easily with a fork in the center and reaches an internal temperature of 145°F (63°C). Once baked, remove the salmon from the oven and let it rest for 5 minutes. This resting period allows the juices to redistribute, resulting in a moister and more flavorful fish. Serve immediately and enjoy your delicious herb-crusted salmon!
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Additional Info
Entree
American
What Temperature Should You Bake Salmon?
For this exquisite herb-crusted salmon, we recommend baking at 350°F (175°C). While some recipes call for higher temperatures, baking salmon at a slightly lower temperature for a bit longer helps to gently cook the fish, ensuring it remains incredibly moist and flaky without over-browning the delicate herb crust. This temperature also allows the flavors to meld beautifully. You can prepare your chopped herb mixture in a small bowl, ready to be incorporated into the mayonnaise coating or layered directly onto the fish, depending on your preference. For more detailed insights, explore our guide on how long to bake salmon at 350.
Oven Baked Salmon: Mastering the Classic Method
Baking salmon in the oven is a classic and reliable method that yields consistently delicious results. While you could attempt Baked Salmon at 400 for a slightly faster cook, the lower temperature of 350°F is generally preferred for this herb-crusted version. The gentler heat ensures the delicate herbs don’t burn while allowing the mayonnaise to create a perfectly moist interior. If you do opt for 400°F, be sure to significantly reduce the cooking time to around 15 minutes, monitoring closely to prevent overcooking and dry fish.
Air Fryer Salmon: A Crispy Alternative
For those who love a crispier texture and faster cooking, your air fryer is an excellent tool for this recipe. Whether you use a Ninja Foodi or a Cosori, the air fryer will impart a fantastic exterior crunch while keeping the inside tender. You’ll want to adapt the cooking instructions from our Teriyaki Salmon Air Fryer recipe, applying this herb-mayonnaise coating instead. Remember that air fryer cooking times can vary based on your appliance and the thickness of your salmon fillet, so keep a close eye on it towards the end to achieve perfect doneness.
Slow Cooker Salmon: Infused with Flavor
If you’re looking for a hands-off approach, or want to avoid heating up your kitchen during warmer months, the slow cooker offers a unique way to prepare this dish. Using the same herb-mayonnaise topping, you can create a succulent Crockpot Salmon. The extended cooking time in the slow cooker allows the herb flavors to deeply permeate the fish, resulting in an intensely flavorful and incredibly tender meal. This method guarantees a melt-in-your-mouth texture that is hard to achieve with other techniques. Give it a try for a truly infused salmon experience!

How to Keep Leftovers Moist and Flavorful
Ensuring your leftover salmon remains as delicious as when it was first cooked is simple with a few smart storage and reheating techniques. Always refrigerate any uneaten portions promptly, ideally within two hours of cooking, to inhibit bacterial growth and maintain food safety. Store the salmon in an airtight container, or tightly wrap individual pieces in plastic wrap or aluminum foil. If the skin is still attached, storing it skin-side down can help retain precious moisture. Before refrigerating, a light drizzle of olive oil over the top can also create a protective seal.
Alternatively, a thin layer of regular or even our spicy sriracha mayo can work wonders in sealing in tenderness. When you’re ready to reheat fish, place it in a pan over medium-low heat with a lid. The lid creates steam, gently warming the salmon through without drying it out, ensuring it’s still flaky and moist for your next day’s lunch. For optimal taste and texture, consume leftovers within 2 days.
Frequently Asked Questions About Herb Crusted Salmon
Absolutely! Mayonnaise is a fantastic addition to fish, and even chicken. It adds a wonderful richness and fat that keeps the meat incredibly tender and moist during cooking, infusing it with a delightful flavor. An added benefit of using mayonnaise on fish is that it creates a perfect base for a crispy herb crust, allowing Panko breadcrumbs or Parmesan cheese to adhere beautifully before baking in the oven!
You can certainly prepare your salmon ahead of time by coating it with the mayonnaise and fresh herbs. This can actually allow the flavors to deepen, making your dish even more delicious. However, it’s crucial not to add the Panko breadcrumbs until just before you’re ready to bake, as they can become soggy if left in the fridge for too long. Always refrigerate the prepped dish as soon as possible, and do not leave it at room temperature for more than 2 hours. Ideally, cook within 24 hours of prepping for best results.
According to the USDA, salmon is safely cooked when it reaches an internal temperature of 145°F (63°C) at its thickest part. Using a meat thermometer is the most reliable way to ensure perfect doneness. At this temperature, the salmon will be moist, flaky, and beautifully tender.
Yes, you can! While Panko breadcrumbs provide a wonderful crispy texture, you can omit them for a gluten-free or low-carb alternative. Simply coat the salmon with mayonnaise and a generous amount of fresh herbs, then bake as directed. You’ll still achieve incredibly flavorful and moist salmon, just without the added crunch.
Herb-crusted salmon is incredibly versatile and pairs well with a variety of sides. For a light and healthy meal, consider steamed green beans, roasted asparagus, or a fresh garden salad. Lemon rice, quinoa, or roasted potatoes also make excellent accompaniments, soaking up the delicious flavors. Don’t forget an extra lemon wedge for serving!