15 Minute Quick & Smoky Pecan Crusted Salmon

Pecan Crusted Salmon

We know eating fish a few times a week is part of a healthy lifestyle, but what if you just can’t do plain salmon One. More. Time? I’m about to show you the quickest possible way to make Pecan Crusted Salmon that will taste even better than what you can get in a restaurant.

Ways to Cook Fish Quickly

If you haven’t already discovered it, salmon (or fish in general) is one of the quickest meals you can make. Thawed fish can be on the table in 15 minutes. But even if it’s completely frozen, you can get fish on the dinner table in well under 20 minutes. Here are the quick steps to get ‘er done fast:

Step One – Prep Fish

Coat your fish with oil, mayo or other fat. Sprinkle liberally with salt and pepper or your favorite spice blend. Or as below, a combo of finely chopped nuts and spices.

Step Two – Cook Fish

Cook in Air Fryer, Oven or on Grill. Regardless of cooking device, set it to 400 degrees for 10 minutes for thawed fish that’s cooked medium well or frozen fish that’s cooked medium rare. Add a couple of minutes for frozen fish to make it medium well. All cooking methods will be skin down except for grilling.

  • Air Fryer – If you only are making a couple of filets of fish, the air fryer is perfect. Let the air fryer preheat then add the filets skin side down directly to bottom of air fryer. (Skin will stick badly to the grates of the insert.
  • Oven – Place 4 or more filets on a baking sheet skin side down and bake as directed.
  • Grill – Heat grill on high then lower heat to regulate it to 400 degrees. Add fish skin side UP and cook as directed.

How to Make Smoky Pecan Crusted Salmon for a Brunch Buffet

This salmon is perfect for a weeknight dinner because it’s quick, but you can TOTALLY make it for a beautiful brunch buffet. Rather than individual filets, purchase a whole filet of salmon and have the fishmonger remove all the bones. Follow the directions for prepping the salmon but cook the salmon for 15 minutes then let it rest for a few minutes. Serve with a fork for flaking off big pieces.

What to Serve with Smoky Pecan Crusted Salmon

This salmon is super rich and flavorful so it goes well with lighter sides. I love to serve it with spring vegetables such as asparagus, artichokes or a big spring veggie salad with lemony dressing. for a light carb, serve quinoa, quinoa tabbouleh or rice.

Smoky Pecan Crusted Salmon


  • 1/2 cup finely chopped pecans

  • 1 tsp onion powder

  • 1 tsp smoked paprika

  • 1 tsp Magic Salt

  • 2 tbsp mayonnaise

  • 2 tsp Dijon mustard

  • 4 6 oz salmon filets

  • Lemon slices for garnish


  • Preheat oven to 400 degrees.
  • Mix the pecans and spices in a small bowl
  • Mix the mayonnaise and mustard together in another small bowl
  • Pat the salmon filets well with paper towels.
  • Spread the mayonnaise mixture over the entire surface of the salmon.
  • Sprinkle liberally with the pecan mixture.
  • Bake for 10 minutes (8 for thawed fish and medium rare; 12 for frozen fish and medium; 13-14 for frozen and medium well)
  • Serve with lemon slices.

Note: There may be affiliate links in this post. That means I may make a small commission that helps keep this blog running, but you never pay more. In fact, you often get a discount.  Any products I recommend are products I love to use myself. If you have any questions, please see Disclaimer for more info or to contact me regarding this policy.

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.