Total Time
Prep 30 mins
Cook 12 mins

I tasted this at one of the taste-test booths in Costco when I lived in California. They were promoting their frozen salmon fillets - which are the only frozen fish I have even tasted that I enjoyed (thaw first). This is a really simple, yet tasty recipe for nights when you are too lazy or tired to do much else. You may certainly use fresh salmon, which is what I usually do. The type of salmon fillets you want are the ones cut from the side of the fish into thick strips (as opposed to the horseshoe-shaped type).

Ingredients Nutrition


  1. Make a paste of the lemon pepper salt, olive oil, and garlic.
  2. Rub some of the paste onto each salmon piece, as much or as little as you prefer to taste.
  3. Cover and chill 20 minutes (don't let sit too long or the salt will start to cook the fish).
  4. Grill (medium heat) or broil (high) until salmon is cooked through to your liking- it should be just starting to flake and it should look like milk is starting to seep out of the fish.
  5. The time will vary,especially if you use an outdoor grill, but roughly 7-12 minutes or so is a good guess.
  6. Garnish with a bit of fresh parsley and serve with lemon wedges on the side to squirt on each piece as desired.


Most Helpful

This was pretty good. my husband who usually hates salmon liked it a lot.

Kim~In~Canada June 28, 2009

This is a great recipe. I made it because a friend asked me to show her how to cook salmon and she loves lemon pepper. The paste doesn't come together easily, and I only spread it on one side of the fish. I will definitely make this again, but may try mincing up some fresh herbs next time to add to the paste such as rosemary or thyme or parsley. Thanks for a great find.

Two Socks December 18, 2005

This was awesome! The mixture of the lemon-pepper seasoning and the garlic worked so well with the fish. Thanks for a delicious grilling recipe HeatherFeather

RecipeNut October 05, 2005

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a