Grilled Whole Salmon with Preserved Lemon Relish


Grilled whole wild salmon, stuffed with a relish made of preserved lemons, parsley, dill, and shallots.

Photography Credit: Elise Bauer

My father walked through the door the other day with half of a fresh whole wild salmon, announcing to me that he would like me to grill it. Sure dad!

When someone presents truly fresh fish to you, there really isn’t a “save it for another day” option. The thing to do is to keep it chilled and cook it as soon as you can. Save for tomorrow? Fuggetaboutit. Fresh fish should be cooked the day you get it.

Our Favorite Videos

Now, according to my favorite grilling experts, Andrew Schloss and David Joachim (Mastering the Grill, excellent book, must have if you are into grilling), wild salmon is great to grill whole, and easier to do so than farmed salmon, because it tends to be thinner, easier to cook through without getting dried out on the edges.

Stuff salmon cuts with preserved lemon relish for grilled whole salmon

I packed this salmon with chopped preserved lemons, parsley, dill, and shallots, and grilled it on our gas grill. It was outstanding. One of the best salmon meals we’ve ever had. Leftovers great the next day with bread and butter pickles.

Note, we often get our fish from Whole Foods, and unless you specifically ask for it, they sometimes forget to remove the scales before they hand you the fish. (This is not just in Sacramento, I’ve heard complaints from a friend in Boston too.)

Bad, bad, bad, on the part of Whole Foods or any fish monger. You really shouldn’t have to ask, this should be done for you. But, in case it isn’t, you’ll want to remove the scales yourself before cooking the fish.

No cooked grilled fish photo this time. Got too dark. The photos were hideous. You’ll have to trust me on this one.

Grilled Whole Salmon with Preserved Lemon Relish Recipe

  • Yield: A whole 4 pound salmon will serve 8

Preserved lemons are lemons that have been preserved in salt. They are used often in Moroccan cooking. You can get them at specialty markets, or you can make them yourself. If you do not have access to preserved lemons, for this recipe you can use the grated zest from 2 lemons and 2 Tbsp of lemon juice instead.


  • One whole (4 pounds) or half (2 pounds) of a wild-caught salmon, gutted, cleaned, skin on, scales removed
  • Olive oil
  • Fresh squeezed lemon juice

Relish Ingredients

  • 2 whole preserved lemons, rinsed of excess salt, seeds removed, chopped
  • 1/4 cup chopped fresh parsley
  • 1/4 cup chopped fresh dill
  • 1/4 cup chopped shallots
  • 1 teaspoon extra virgin olive oil
  • 1/2 teaspoon lemon juice
  • Ground black pepper


1 Prepare lemon relish: Combine all relish ingredients into a small bowl.

preserved lemon relish for grilled salmon

2 Preheat grill for indirect heat.

3 Scale the fish if needed, rinse, pat dry: Check to make sure the scales have been removed from the salmon's skin. If scales remain, use edge of a large spoon, scrape against the sides of the fish, in the direction of tail to head, to remove any fish scales that may still be on the fish. (Best to work over a sink, as the scales tend to fly all over the place.) Rinse fish with cold water and pat dry.

4 Stuff the salmon, tie up with kitchen string: Make 1-inch deep, diagonal cuts in sides of the salmon, spaced 1 1/2 to 2 inches apart. Stuff the cuts well with relish. Stuff cavity with relish. (Note that if this uses up all of your relish, you may want to make another batch of it to serve alongside the fish.)

Squeeze some lemon juice over the fish. Rub olive oil generously all over the fish (this will help keep it from sticking to the grill grates).

Tie up the fish with kitchen string, to help hold it together while grilling.

Stuff salmon cuts with preserved lemon relish for grilled whole salmon

5 Grill the salmon: When the grill is good and hot, oil the grill grates. (Use tongs to spread oil over the grates with a folded up and oil-soaked paper towel.)

Grill on indirect heat (away from coals or not directly over flame) for 20-30 min, turning half way. Try to keep the grill temperature at 350°F-375°F. Use a meat thermometer to test the fish, inserted into the deepest part. The fish is done when the internal temperature of the fish is 130°F.

If the skin comes off when you flip the fish, or when you remove the salmon from the grill, don't worry about it. Just peel it off before serving.

Serve with remaining fresh relish. A 2 lb half-whole salmon will serve 4.

Hello! All photos and content are copyright protected. Please do not use our photos without prior written permission. Thank you!

This post may contain links to Amazon or other partners; your purchases via these links can benefit Simply Recipes. Read more about our affiliate linking policy.


Monterey Bay Aquarium Seafood Watch

Elise Bauer

Elise Bauer is the founder of Simply Recipes. Elise launched Simply Recipes in 2003 as a way to keep track of her family's recipes, and along the way grew it into one of the most popular cooking websites in the world. Elise is dedicated to helping home cooks be successful in the kitchen. Elise is a graduate of Stanford University, and lives in Sacramento, California.

More from Elise

11 Comments / Reviews

No ImageGrilled Whole Salmon with Preserved Lemon Relish

Did you make it? Rate it!

  1. Larry Maier

    I have a fish shaped metal grate (domed also) that folds in half and you place the fish inside and lock the handles closed. Works wonders got it somewhere, sometime a long time ago. Used for backpacking in the Sierras.

  2. Weiwen Ng

    In response to the last commenter (I know this is a year late) – I just cut slits in a 1lb fillet, stuffed it with relish, and baked it at 400F with a bit of olive oil. About 15 minutes.

    You don’t need to get a large fillet and use the kitchen twine, but obviously it doesn’t hurt. Man, this was good!


  3. rmusa

    Looks great!, We love salmon, but I don,t have a grill in my apartment. Can I bake this in the oven or on a griddle type grill?

    I don’t recommend cooking the whole salmon on a griddle grill inside; it would smell up your kitchen too much. You can easily bake the salmon, you might want to search online though for a baked whole salmon recipe. ~Elise

  4. Corey

    This looks great. I just need to find a good source of fresh fish. It seems most of the stuff in our local grocery stores is frozen before it gets to the display case.

    If you have an Asian market in your area, I would try there. Asian markets tend to have the freshest fish at a good price. ~Elise

  5. harrison

    Got to try this last night.

    Living near the Pike Place Market, in Seattle, this recipe was a great excuse to use the public market to its fullest potential. I often pass it up for the traditional supermarket, or a corner store, forgetting how really wonderful it is.

    As for my results, they were fantastic. The relish was so delicious, I had trouble not picking at it before I got to stuffing my wild-caught Coho. I served it w/ some steamed green beans, and a rough-chopped braised carrot/chanterelle/onion mixture.

    The only thing I would have changed is this – next time I will certainly have my own homemade preserved lemons. I had to refrain from shouting “That is highway robbery!” when I first saw the price.

    So thanks for the inspiration to use our gem of a public market. And keep up the great work Elise. You are the best!


View More
Grilled Wild Salmon with Preserved Lemon RelishGrilled Whole Salmon with Preserved Lemon Relish