This luscious Grilled King Salmon with Plum Sauce is made with rich and meaty King salmon fillets and fresh plum sauce!

A King Salmon Recipe: Grilled Salmon with Plum Sauce

Love luscious King salmon? This King Salmon recipe uses grilled King salmon and Plum Sauce for a rich and decadent meal.
Course Main Course
Cuisine American
Prep Time 5 minutes
Cook Time 20 minutes
Total Time 25 minutes
Servings 2 people
Calories 387kcal
Author Champagne Tastes


Plum Sauce:

  • 1 TB olive oil
  • 5 plums (red or black), pitted and diced
  • 1/4 cup soy sauce (use gluten-free soy sauce if needed)
  • 1/2 tsp cayenne powder
  • 1 TB rice vinegar

Grilled King Salmon:

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

Equipment Needed:

  • grill (charcoal or gas)
  • fish basket (recommended, but optional)
  • heat-proof gloves (if your fish basket does not have an insulated handle)


  • 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.  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