Grilled whole salmon with preserved lemon relish

Prep time: 10 min

Total time: 25 min

Serves: 4-6


  • One 3-4lb whole sockeye salmon from your local Fisherman’s Market
  • Olive oil
  • Freshly squeezed lemon juice

Lemon relish:

  • Two 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 tsp extra virgin olive oil
  • 1/2 tsp lemon juice
  • Ground black pepper


  1. Combine all relish ingredients into a small bowl.
  2. Preheat your grill for indirect heat.
  3. Check to make sure the scales have been removed from the salmon’s skin. If scales remain, use the edge of a large spoon, scrape against the sides of the fish, in the direction of the 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:
    1. Make 1-inch deep, diagonal cuts in the sides of the salmon, spaced 1.5 to 2 inches apart. Stuff the cuts well with relish. Stuff cavity with relish. (Note: if this uses up all of your relish, you may want to make another batch of it to serve alongside the fish).
    2. 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).
    3. Tie up the fish with kitchen string, to help hold it together while grilling.
  5. Grill the salmon:
    1. 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).
    2. Grill on indirect heat for 20, turning halfway. 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.
    3. 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.
  6. Serve with remaining fresh relish.


Get hooked on our email list

Join now to get tasty recipes, news from the ocean and sales on the fresh catches found at your local Fisherman's Market.

sign up