Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (2024)

Jump to RecipeLeave a Comment

This post may contain affiliate links. Please read our disclosure policy

This Cedar Plank Maple Mustard Salmon with Corn Succotash is super easy, loaded with flavour, and perfect for your next cookout. The salmon is marinated in a sweet, tangy and delicious combination of my favourite Maille Dijon and Old Style mustards before being grilled to perfection on a cedar plank with fresh rosemary to infuse even more flavour. Served over a vibrant bed of corn succotash with some fresh basil and a dash of Sherry Vinegar to bring it all to life. It’s colourful, fresh, healthy, seasonal and the perfect way to celebrate the warmer months by unleashing the flavours with Maille.

Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (1)

Ingredients You Need for the Maple Mustard Salmon

  • Cedar Planks:If you’ve never grilled fish over cedar planks, you’re in for a real treat. They add a delicious smokey flavour, prevent your fish from sticking to the grill, and ensure a juicy and moist finished product.
  • Salmon: I prefer to use skinless salmon filets whenever cooking on cedar planks because the direct contact with the flesh allows for more of the wood flavour to penetrate the fish. You can certainly use skin-on salmon filets, but you can expect the skin to steam between the flesh and wood and end up soft and chewy in texture.
  • Salt and Pepper: Whenever possible, I like to season the protein directly with salt and pepper. This gives me a better visual sense of how much seasoning I need depending on the size of the fish.
  • Maille Mustard: I like to use a combination of both Maille Dijon and Maille Old Style mustards in this recipe. The Dijon gives the marinade and glaze a delicious tang and the Old Style adds a beautiful texture.
  • Maple Syrup: Maple and salmon are a match made in heaven. Not only does the maple syrup caramelize as it cooks, but it also balances out the spice from the mustard and acidity from the vinegar.
  • Garlic: As always, measure this ingredient with your heart and don’t let anyone tell you there’s such a thing as too much.
  • Herbs and Spices: This recipe calls for a combination of fresh rosemary, dry dill and paprika but you can substitute your favourite seafood seasoning if preferred.
  • Sherry Vinegar: Be sure the reserve the maple mustard salmon marinade because it can be reduced down to a glaze to flavour the fish even more. I like to lengthen the glaze with some water to prevent it from burning. I also spike it with some Maille Sherry Vinegar to add some tang and balance the sweetness from the maple syrup.
Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (2)

Ingredients You Need for the Corn Succotash

  • Corn: For best flavour and texture, be sure to use fresh kernels of corn cut from the cob. If you want to keep this recipe Paleo and Whole30 compliant, you can omit the corn and add more zucchini in its place, or substitute roughly chopped fresh okra.co
  • Red Bell Pepper: For sweetness and colour, I like to use red bell peppers. You can substitute green, yellow, orange or poblanos if preferred.
  • Red Onion: I like to use red onion for colour, but yellow or white would also work here. You could also substitute green onion or leeks for a milder flavour.
  • Zucchini: Zucchini cooks fairly quickly and can turn to mush before you know it. To preserve its texture and shape, avoid overcooking it by dicing it into slightly larger pieces than the pepper and onion. It will shrink a bit as it cooks.
  • Garlic: See above note for how much garlic you need.
  • Cherry Tomatoes: I like to finish the succotash with a handful of sliced cherry tomatoes. I prefer these over other varieties because they’re usually more acidic and hold their shape better.
  • Fresh Basil: Adding some roughly torn fresh basil to the succotash will give it a delicious flavour and aroma.
  • Sherry Vinegar: Just like the maple mustard salmon glaze, I love to spike the corn succotash with a dash of Maille sherry vinegar. It just helps to bring all the flavours to life and balances out the sweetness from the vegetables.
Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (3)

What is Succotash?

Succotash is a hearty and nutritious dish normally made of sautéed corn, lima beans and other seasonal vegetables like tomatoes, onions, bell peppers, and okra. It’s typically seasoned with some butter, salt, and pepper, and sometimes bacon or fresh herbs are added. The medley of vegetables and seasonings changes depending on the region, season and personal preferences.

Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (4)

What Kind of Cedar Planks Should I Use?

It’s very important to only use food-safe anduntreated cedar planksthat have not been coated with any harmful chemicals. Ibuy cedar planks onlinebecause they’re usually a better value than the ones available in local stores. I recommend avoiding the thin, paper-like strips of cedar because those tend to burn very quickly and can fall apart on the grill.

Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (5)

Can You Re-Use Cedar Planks?

As long as the cedar planks are not completely burnt, warped or damaged, you can wash them with hot soapy water and reuse them. I have reused some of my planks as many as 4 times before tossing them.

Once the planks are burnt, they should be thrown away because they will no longer impart a gentle smoke flavour. Instead, you’ll get a burnt, ashy flavour that can overpower the fish.

You can prolong the life of your cedar planks by always soaking them in water for at least 1 hour before cooking. I also recommend grilling them over indirect heat. That way the flames don’t come into direct contact with the cedar planks and cause them to burn.

Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (6)

This recipe was created in partnership with Maille Canada. All opinions expressed here are the author’s alone.

Cedar Plank Maple Mustard Salmon with Corn Succotash

This Cedar Plank Maple Mustard Salmon with Corn Succotash is super easy, loaded with flavour, and perfect for your next cookout.

Prep Time: 25 minutes minutes

Cook Time: 30 minutes minutes

Marinating Time: 4 hours hours

Total Time: 4 hours hours 55 minutes minutes

Servings: 4 servings



For the Salmon:

  • 2 food-safe cedar planks, for grilling
  • 2 pounds salmon filet, deboned and skin removed
  • 1 teaspoon kosher salt
  • ¼ teaspoon freshly-cracked black pepper
  • 1 tablespoon Maille Dijon Mustard
  • 1 tablespoon Maille Old Style Mustard
  • 2 tablespoons extra-virgin olive oil
  • 2 tablespoons maple syrup
  • 3 cloves garlic, finely grated
  • 1 teaspoon dry dill
  • 1 teaspoon paprika
  • 2 large sprigs fresh rosemary, plus extra for garnish
  • 1/2 cup water
  • 1 tablespoon Maille Sherry Vinegar

For the Corn Succotash:

  • 2 tablespoons extra-virgin olive oil
  • 2 ears fresh corn, kernels cut from the cob
  • 1 red bell pepper, diced
  • 1 red onion, diced
  • ¼ teaspoon kosher salt, plus more to taste
  • 1 zucchini, diced
  • 3 cloves garlic, finely chopped
  • ½ pint cherry tomatoes, sliced in half
  • ¼ cup fresh basil, roughly torn
  • 1 tablespoon Maille Sherry Vinegar
  • Freshly-cracked black pepper, to taste


For the Salmon:

  • Add the cedar planks to a deep tray, cover with water and weigh them down with a heavy object to completely submerge. Set aside for 30 minutes and allow them to soak.

  • Slice the salmon into equal-sized pieces just smaller than the size of the cedar planks. Lightly season both sides with salt and pepper. In a separate bowl, combine the Maille Dijon Mustard, Maille Old Style Mustard, olive oil, maple syrup, garlic, dill and paprika. Whisk to combine, add the salmon, toss to coat, cover and refrigerate 1 to 4 hours.

  • Preheat the Traeger Grill to 475F. If using a gas grill, preheat to a medium-high, direct heat.

  • Remove the cedar planks from the water and place a sprig of rosemary onto each plank. Lay the salmon filets overtop of the rosemary and transfer the reserved marinade to a shallow frying pan. Set the pan over medium heat, add ½ cup water and 1 tablespoon Maille Sherry Vinegar. Bring to a simmer and cook, stirring, until the liquid has reduced by at least 1/2 in volume. Taste for seasoning and adjust with vinegar as desired.

  • Transfer the cedar planks to the grill and cook until the salmon is golden, around 12 minutes. Brush with the glaze and cook until the thickest part of the fish is flakey, opaque and warmed through, around 4 more minutes.

  • Remove the salmon from the grill, brush with more of the glaze, garnish with a sprig of fresh rosemary and serve with the corn succotash.

For the Corn Succotash:

  • Preheat a large frying pan over medium heat. Add the olive oil and heat until shimmering. Add the corn and cook, stirring occasionally, until slightly tender and starting to caramelize, around 8 minutes. Add the red pepper and onion, season with ¼ teaspoon salt and cook, stirring, until the onion is soft and translucent, around 4 minutes. Add the zucchini and cook, stirring, until it is slightly tender, around 4 minutes. Add the garlic, cherry tomatoes and basil and cook, stirring, until fragrant, around 2 minutes. Deglaze with the Maille Sherry Vinegar and season to taste with salt and pepper as desired.

  • Serve the succotash with the Cedar Plank Maple Mustard Salmon.



Calories: 565kcal, Carbohydrates: 26g, Protein: 49g, Fat: 30g, Saturated Fat: 4g, Polyunsaturated Fat: 8g, Monounsaturated Fat: 15g, Trans Fat: 0.003g, Cholesterol: 125mg, Sodium: 934mg, Potassium: 1677mg, Fiber: 4g, Sugar: 14g, Vitamin A: 1855IU, Vitamin C: 67mg, Calcium: 87mg, Iron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe? Leave a comment below!

Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (8)

About the Author

Hi, i’m Ronny! In 2013, after a lifetime of struggling with my weight and body issues, I rehabilitated my relationship with food, lost over 40 pounds and completely changed my life.

Read My Paleo Story

You May Also Like

Coconut Crusted Cod with Peach and Persimmon Salsa – Paleo, Whole30

Seafood Paella – Gluten-Free

Crispy Seared Salmon with Aji Amarillo Aioli and Sautéed Vegetables – Whole30, Paleo

Chile Lime Shrimp with Pineapple Salsa

Cedar Plank Maple Mustard Salmon with Corn Succotash | PrimalGourmet (2024)
Top Articles
Latest Posts
Article information

Author: Prof. Nancy Dach

Last Updated:

Views: 6044

Rating: 4.7 / 5 (57 voted)

Reviews: 80% of readers found this page helpful

Author information

Name: Prof. Nancy Dach

Birthday: 1993-08-23

Address: 569 Waelchi Ports, South Blainebury, LA 11589

Phone: +9958996486049

Job: Sales Manager

Hobby: Web surfing, Scuba diving, Mountaineering, Writing, Sailing, Dance, Blacksmithing

Introduction: My name is Prof. Nancy Dach, I am a lively, joyous, courageous, lovely, tender, charming, open person who loves writing and wants to share my knowledge and understanding with you.