Go Back
This luscious Grilled King Salmon with Plum Sauce is made with rich and meaty King salmon fillets and fresh plum sauce!
Print Recipe
5 from 7 votes

Grilled King Salmon with Plum Sauce

This grilled King salmon recipe features lucious King salmon cooked on a grill and served with a fresh, homemade plum sauce.
Prep Time5 mins
Cook Time20 mins
Total Time25 mins
Course: Main Course
Cuisine: American
Diet: Gluten Free
Servings: 2 people
Calories: 387kcal


  • Grill
  • Grilling basket
  • heat-proof gloves (if your grilling basket does not have an insulated handle)


Plum Sauce:

  • 1 tablespoon olive oil
  • 5 plums (red or black), pitted and diced Optionally, peel the plums for a smoother sauce
  • ¼ cup soy sauce (use gluten-free soy sauce if needed)
  • ¼ teaspoon cayenne powder
  • 1 tablespoon rice vinegar
  • 1 teaspoon sugar (optional, to taste) Amount needed will depend on how sweet your plums are. If plums are very sweet, you can omit.

Grilled King Salmon:

  • 2 King salmon fillets (~4oz each) Regal New Zealand King Salmon recommended
  • pinch salt, pepper


  • Preheat grill and fish basket until they're both very hot.  
  • While grill heats up, heat the olive oil on medium-high in a sauté pan.  When the oil is hot, and ripples when swirled around the pan, add the plums and stir with a wooden spoon.  Sauté about 2 minutes, until the plums soften.
  • Add the soy sauce and cayenne, and continue sautéing for another 2 minutes. Once the sauce has thickened, turn the heat to low, and add the vinegar. Taste the sauce, and add sugar if desired. 
    Remove the sauce from heat, and cover the pan to keep the sauce warm while you grill the salmon.
  • Pat salmon dry. Sprinkle both sides with salt and pepper.  
  • Carefully open the hot fish basket, using heat proof gloves if your basket doesn't have an insulated handle, and set salmon inside the basket.  
  • Grill the salmon 4-5 minutes, skin side down, then flip the basket.  Grill the salmon for about 4 more minutes, until the salmon's translucent pink flesh has just barely turned pale pink.
    If you're concerned about overcooking your salmon, you can leave the grill lid off, and wait until the flesh has turned cooked through about halfway before flipping the fish.  If you leave the lid off, take care to stand back from the grill, since the oil dripping off this extra-oily fish can cause the grill to flame up.
  • Remove salmon from the basket, and serve immediately with the plum sauce.


Salmon Types + Cook Time: This recipe is specifically written for thick King salmon fillets.  For thinner fillets of Atlantic, pink, or other salmon-- reduce cook time to 3-4 minutes.
Serving Size: Calorie Information was calculated using 4oz servings of King salmon.  You may need to cut store-bought salmon fillets into smaller pieces before cooking to stick to a 4oz fillet-- I recommend doing this since the fish is very rich and filling.


Calories: 387kcal | Carbohydrates: 20g | Protein: 27g | Fat: 20g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 4g | Cholesterol: 65mg | Potassium: 343mg | Fiber: 2g | Sugar: 16g | Vitamin A: 1355IU | Vitamin C: 15.7mg | Calcium: 56mg | Iron: 1.7mg