The sizzle of grilled King salmon is like music to my ears, setting the stage for an unforgettable meal. Coupled with a vibrant homemade plum sauce, this dish becomes the star of any date night or dinner gathering. The combination of smoky, succulent salmon and the sweet-tangy sauce creates a perfect harmony that will have everyone asking for seconds. What I love most is that this recipe comes together in just 25 minutes and is utterly gluten-free, making it a stress-free solution for busy weeknights or special occasions. With its impressive presentation and health benefits from omega-3 fatty acids, you’ll be adding this Grilled King Salmon with Plum Sauce to your regular rotation. Are you ready to take your grilling game to the next level?

Why is Grilled King Salmon Special?
Flavor Explosion: The delightful pairing of grilled King salmon with homemade plum sauce creates a taste sensation that dances on your palate.
Quick & Easy: In just 25 minutes, you can whip up this gluten-free dish, making it perfect for a busy weeknight or spontaneous date night.
Health Benefits: Rich in omega-3 fatty acids, this meal supports heart health while indulging your taste buds—what’s not to love?
Crowd-Pleasing: Whether hosting guests or impressing loved ones, this dish garners compliments and seconds every time.
Versatile Pairing: It’s easy to serve alongside grilled vegetables or a fresh salad, allowing you to customize your meal based on preferences.
Gourmet Appeal: Despite its simplicity, the stunning presentation will have your friends thinking you spent hours on preparation! Don’t miss out on exploring Garlic Butter Salmon and Bang Bang Salmon for more salmon inspiration!
Grilled King Salmon with Plum Sauce Ingredients
For the Plum Sauce
- Olive Oil – Adds richness to the plum sauce; substitute with avocado oil for a higher smoke point.
- Plums (5, red or black, pitted and diced) – Provides sweetness and depth of flavor for the sauce; choose ripe plums for optimal sweetness.
- Soy Sauce (¼ cup) – Adds umami flavor; use gluten-free soy sauce to maintain dietary requirements.
- Cayenne Powder (¼ teaspoon) – Provides a gentle heat to the sauce; adjust to taste.
- Rice Vinegar (1 tablespoon) – Balances the sweetness of the plums; can be substituted with apple cider vinegar.
- Sugar (1 teaspoon, optional) – Enhances sweetness based on natural plum taste; omit if plums are sufficiently sweet.
For the Salmon
- King Salmon Fillets (2, ~4 oz each) – The star of the dish, providing a rich and oily texture; use thick fillets for the best results, as thinner fillets require reduced cooking time.
- Salt & Pepper – Essential for seasoning the salmon to enhance its natural flavors; don’t skip this step!
Step‑by‑Step Instructions for Grilled King Salmon with Plum Sauce
Step 1: Preheat the Grill
Begin by preheating your grill on high heat, ensuring it reaches about 400°F. If you’re using a fish basket, place it on the grill to heat up as well. This step is crucial for achieving that perfect char on the grilled King salmon, which you’ll know is ready when you can see the grill grates heating up.
Step 2: Prepare the Plum Sauce
In a sauté pan, add the olive oil and heat it over medium-high heat until you see ripples in the oil, which usually takes about 1–2 minutes. Once it’s hot, introduce the diced plums. Stir continuously for approximately 2 minutes, allowing them to soften and release their sweet juices, creating a delightful base for the sauce.
Step 3: Add Flavorings to the Sauce
After the plums have softened, pour in ¼ cup of soy sauce and sprinkle in ¼ teaspoon of cayenne powder. Stir the mixture and cook for an additional 2 minutes while keeping an eye on the consistency; it should start to thicken. The flavors will meld beautifully, infusing the sauce with a sweet and spicy essence that complements the grilled King salmon perfectly.
Step 4: Adjust the Sauce Seasoning
Taste the sauce to ensure it’s to your liking, adding 1 teaspoon of sugar if the plums need more sweetness. Then, reduce the heat and incorporate 1 tablespoon of rice vinegar to balance the flavors. Keep the sauce covered and warm on low heat while you prepare the salmon, allowing the flavors to deepen.
Step 5: Season the Salmon
Take your King salmon fillets and pat them dry with a paper towel to ensure a nice sear. Season both sides generously with salt and black pepper; this will enhance the natural flavors of the fish. This step is essential for creating a delicious crust when the salmon hits the grill.
Step 6: Grill the Salmon
Carefully place the seasoned salmon fillets in the hot fish basket with the skin side facing down. Close the grill lid and cook for 4–5 minutes. You’ll know it’s time to flip when the skin is crispy and the flesh turns a pale pink color around the edges, indicating it’s nearly done.
Step 7: Complete Grilling Process
Using the fish basket, carefully flip it over to grill the salmon flesh side down for an additional 4 minutes. Keep an eye on the fillets, aiming for a final internal temperature of about 145°F. The fish should look opaque and easily flake with a fork for that perfectly cooked grilled King salmon.
Step 8: Serve with Plum Sauce
Once the salmon is grilled to perfection, carefully remove the fish basket from the grill. Plate the salmon and generously drizzle the warm plum sauce over each fillet. The combination of flavors is now ready to be enjoyed, bringing together the rich, buttery salmon with the sweet-tangy sauce for a magnificent meal.

What to Serve with Grilled King Salmon with Plum Sauce
Elegant and vibrant, this delightful duo invites a collection of flavors that will turn your meal into a memorable feast.
-
Herbed Quinoa: The nutty texture of quinoa complements the richness of the salmon, while fresh herbs add brightness to each bite. This versatile side brings a healthy grain option to your plate, enhancing the meal’s wholesome appeal.
-
Garlic Roasted Asparagus: The crunchy asparagus, infused with garlic, provides a crisp contrast to the tender salmon. Roasting brings out sweet, caramelized notes that perfectly balance the sweet-tangy plum sauce.
-
Crispy Brussels Sprouts: With their delectable crunch and earthy flavor, Brussels sprouts sautéed until caramelized pair beautifully with the rich salmon. These little gems can add an extra level of satisfaction to your dining experience.
-
Creamy Potato Salad: A luscious and tangy potato salad makes the ideal comfort food pairing. The creaminess complements the charred salmon while the tang from dressing contrasts with the sweetness of the plum sauce.
-
Mixed Green Salad: A fresh green salad, tossed with a zesty vinaigrette, lifts the overall meal with its crispness and acidity. Incorporate seasonal fruits or nuts for added texture and flavor bursts that harmonize beautifully.
-
Chilled White Wine: A glass of chilled Sauvignon Blanc enhances the flavors of the grilled King salmon while its acidity complements the sweet plum sauce, making for the perfect date-night beverage.
Expert Tips for Grilled King Salmon with Plum Sauce
• Fish Basket Essential: Using a fish grilling basket prevents delicate fillets from falling through the grates—an absolute must for flawless grilling!
• Check Temperature: Monitor the grill’s heat to avoid overcooking. Aim for an internal temperature of 145°F to keep salmon juicy and tender.
• Season Generously: Don’t skimp on salt and pepper! Proper seasoning enhances the natural flavors of the salmon, creating a delightful contrast with the plum sauce.
• Ripeness Matters: Always choose ripe plums for the sauce. They provide the perfect sweetness and depth of flavor, elevating your grilled King salmon to gourmet status.
• Customize Spice Level: Adjust the cayenne pepper according to your preference. If you prefer a milder sauce, start with less and increase as needed.
• Experiment with Fruits: Feel free to swap plums with other stone fruits like peaches or apricots in the sauce, adding a unique twist to your grilled King salmon!
Grilled King Salmon with Plum Sauce Variations
Feel free to explore these exciting variations to make the dish your own and delight your taste buds!
-
Fish Swap: Instead of King salmon, try Atlantic or pink salmon for a lighter option; adjust grilling time accordingly for perfect results.
-
Fruit Fusion: Substitute plums with other stone fruits like peaches or apricots in the sauce; they bring a delightful twist of sweetness.
-
Herb Infusion: Mix in some chopped fresh herbs like basil or mint into the plum sauce for a burst of aromatic flavors that elevate your dish.
-
Heat Adjustment: Want more spice? Increase the cayenne powder in the sauce—add a dash more if you love a kick!
-
Colorful Veggies: Serve the salmon atop a bed of grilled zucchini and bell peppers for a vibrant and flavorful presentation that’s as pleasing to the eye as it is to the palate.
-
Sweet & Savory Twist: Drizzle a bit of honey over the salmon before grilling, enhancing the caramelization and complementing the tartness of the sauce beautifully.
-
Rich Flavor: For a deeper flavor, brush the salmon with a smoky chipotle or BBQ sauce before grilling; it brings a rustic charm to your date-night meal.
If you’re interested in more salmon ideas, don’t miss checking out these delicious recipes for Garlic Butter Salmon and Bang Bang Salmon. Each variation is an opportunity to uncover a new favorite!
Make Ahead Options
These Grilled King Salmon with Plum Sauce are perfect for meal prep enthusiasts! You can prepare the plum sauce up to 3 days in advance. Start by making the sauce; simply sauté the plums, soy sauce, and spices as instructed, allow it to cool, and store it in an airtight container in the refrigerator. Reheat gently over low heat just before serving to keep its luscious consistency. The salmon can also be seasoned with salt and pepper up to 24 hours ahead of time—just wrap the fillets tightly in plastic wrap to prevent drying out. When ready to serve, simply grill the salmon and drizzle with your warm, homemade plum sauce for a delightful meal that saves you precious time!
How to Store and Freeze Grilled King Salmon with Plum Sauce
Fridge: Store any leftover grilled King salmon in an airtight container for up to 2 days. While the salmon is best enjoyed fresh, it can still make a delightful meal when reheated.
Freezer: If you need to freeze your grilled King salmon, wrap it tightly in plastic wrap and then aluminum foil to prevent freezer burn. It can be frozen for up to 2 months.
Reheating: When you’re ready to enjoy the leftovers, thaw the salmon in the fridge overnight. Reheat gently in the oven at 350°F until warmed through to preserve its flaky texture.
Plum Sauce Storage: Store the homemade plum sauce in the fridge for up to 5 days in an airtight container. Reheat gently on the stovetop before serving to enhance its flavor.

Grilled King Salmon with Plum Sauce Recipe FAQs
What type of plums should I use for the sauce?
Absolutely! For the best flavor, choose ripe red or black plums. Their sweetness will enhance the sauce beautifully. Look for fruit that gives slightly when pressed, indicating ripeness and optimal flavor. Avoid any with dark spots all over, as those may indicate overripeness or spoilage.
How should I store leftover grilled salmon?
Very importantly, store leftover grilled King salmon in an airtight container in the fridge for up to 2 days. While it can be reheated, the texture may not be as delightful as when freshly grilled. To maintain its moisture, reheat gently in the oven rather than the microwave.
Can I freeze the grilled salmon?
You can! To freeze your grilled King salmon, wrap it tightly in plastic wrap and then in aluminum foil to protect against freezer burn. It keeps well for up to 2 months. When ready to enjoy, thaw in the fridge overnight and reheat at 350°F until warmed through.
What if I find my plum sauce too sweet?
If your plum sauce becomes too sweet, balance it by adding a splash more rice vinegar or a pinch of cayenne pepper to introduce acidity and spice. Start with a small amount, taste, and adjust incrementally until it meets your preference.
Is this grilled salmon safe for pets?
While salmon is safe for dogs in moderate amounts, it’s essential to ensure it’s cooked thoroughly without any sauces, seasonings, or additives. Avoid giving it to cats unless they are on a specific diet, as their digestive systems are different. Always consult with your vet before introducing new foods to your pet’s diet.
How do I tell when the salmon is perfectly grilled?
The key to perfect grilled King salmon lies in its internal temperature, which should reach 145°F. Additionally, the fish should look opaque and easily flake with a fork. When you see the flesh turning a pale pink and the skin is crispy, you’re just about there!

Grilled King Salmon with Plum Sauce: Flavorful Date Night Delight
Ingredients
Equipment
Method
- Preheat your grill on high heat, ensuring it reaches about 400°F.
- In a sauté pan, heat the olive oil over medium-high heat for 1–2 minutes.
- Add the diced plums and stir continuously for about 2 minutes until softened.
- Pour in the soy sauce and sprinkle the cayenne powder, then cook for an additional 2 minutes.
- Taste the sauce and add sugar if needed, then stir in the rice vinegar and keep warm on low heat.
- Pat the salmon fillets dry and season both sides generously with salt and pepper.
- Place the salmon fillets in the hot fish basket with the skin side down and cook for 4-5 minutes.
- Flip the fish basket to grill for an additional 4 minutes, aiming for an internal temperature of 145°F.
- Plate the salmon and drizzle the warm plum sauce over each fillet before serving.

Leave a Reply