Go Back

Grilled Salmon with Simple Lemon Aioli

A Bountiful Kitchen


  • Wild Salmon fillet about 1 1/2 lbs
  • one fresh lemon
  • salt and pepper
  • cilantro or parsley for garnish

Simple Lemon Aioli

  • 1/2 cup mayo not low fat
  • 1/4 cup yogurt plain
  • 1 clove garlic crushed
  • 2 tablespoons fresh lemon juice
  • 1 tablespoon lemon rind grated
  • fresh ground pepper and coarse seal salt to taste
  • Mix all ingredients in a small bowl. Pass alongside fish vegetables, chicken.
  • If desired spoon into a small plastic bag. Snip off small corner of bag, squeeze sauce onto fish in zigzag pattern.


  1. Heat grill to medium high heat. Coat grill with non stick cooking spray.
  2. Squeeze the juice of one lemon on to fish. Sprinkle generously with salt and pepper.
  3. Place fish on grill, skin side down.
  4. Cover with lid of grill and cook for about 8-12 minutes. Do not turn over.
  5. Check to see if fish is done by using a fork and pulling apart the fish gently at the thickest part. If the fish flakes apart easily, and is not fleshy looking inside, it is done.Do not overcook. The fish should be done in no more than about 12 minutes. Using a large spatula, transfer the fish to a plate. Cover with foil until ready to serve. Garnish with fresh cilantro or parsley.
  6. Serves about 4-6

Simple Lemon Aioli:

  1. Mix all ingredients in a small bowl. Pass alongside fish, vegetables, chicken.

    If desired, spoon into a small plastic bag. Snip off small corner of bag, squeeze sauce onto fish in zigzag pattern.

Recipe Notes

-I have found the freshest fish in Btown is sold at Costco. A few years ago I took a series of sushi making classes at Orson Gygi in SLC. Jonas Otsuji, Sushi Chef(Survivor 2012 contestant)who taught the class recommended Costco as a source of fresh fish for those who live in mountain states. I've purchased it several times over the years to make sushi and fresh fish dishes. I highly recommend cooking fish the same day it is purchased.
-I also highly recommend spending a few extra bucks and buying wild salmon, instead of the farm raised. It's seasonal, so it is not available year round. Wild vs farm raised? Remember the story about the fish pedi's?
Same concept.
In my mind.
The farm raised are swimming around eating everything in the tank. Ok, Ill stop there. Just buy the fresh and not farm raised when you have the option. Enough said.
-Broiling as an option- I broil fish all of the time. Simply place on a cookie sheet, line it with foil if you like for easy clean up. Spray the surface of the pan or foil with cooking spray. Place the rack on the second to top rack in the oven. Broil on high for about 8-10 minutes. Do not turn over.
-Make sure to snip a small corner of the bag if you want your aioli drizzle to look beautiful. I obviously was in a hurry and snipped off a large hole, hence the thick, unattractive drizzle :o
-If your grill has grates that are spaced quite far apart, you may want to use a soaked cedar plank to cook the fish, so it doesn't fall into the grill. Another option is to place the fish on a layer of foil, (double layer is best) then grill over the flame. You won't get as much of the bbq flavor, but if the option is foil or losing the fish in the grates, I choose foil.