Maple-Brined Salmon with Corn Relish and Sage Potatoes Recipe

Maple-Brined Salmon with Corn Relish and Sage Potatoes Recipe

Photos of Maple-Brined Salmon with Corn Relish and Sage Potatoes Recipe

How To Make Maple-Brined Salmon with Corn Relish and Sage Potatoes

Enjoy a medley of sweet, savory, and tangy flavors with this maple-brined salmon, served alongside crunchy corn relish and roasted sage potatoes!

Preparation: 30 minutes
Cooking: 50 minutes
Brine Time: 1 hour
Total: 2 hours 20 minutes



For Salmon:

  • ¾cupmaple syrup
  • ¼cupsalt,plus ¼ tsp
  • 1tbspwhole black peppercorns
  • 1bay leaf
  • 8salmon fillets,preferably wild
  • 2tbspcanola oil

For Relish:

  • 1tspsalt
  • 2cupsfresh corn kernels
  • ¾cupshallots,chopped
  • 2tbspwhite wine vinegar
  • 1small red bell pepper
  • ¾cupparsley,chopped
  • 2tbspextra virgin olive oil
  • 1tbspfresh sage,chopped
  • 1tspgarlic,minced
  • ¼tspfreshly ground pepper

For Potatoes:

  • 2lbspotatoes,new or fingerling
  • 12garlic cloves
  • 8fresh sage sprigs
  • 2tbspextra virgin olive oil
  • ¾tspsalt
  • ¾tspfreshly ground pepper



  1. In a small saucepan, bring 4 cups water, maple syrup, ¼ cup of salt, peppercorns, and bay leaf to a boil for 30 seconds. Remove from heat and cool to room temperature.

  2. Transfer the brine to a 2-gallon resealable plastic bag. Add the salmon and seal.

  3. Refrigerate, turning the bag occasionally to recoat the salmon, for 1 to 2 hours.


  1. Bring a small saucepan of water to a boil. Add ½ teaspoon of salt and corn, then boil for 1 minute. Drain the corn in a colander, rinsing under cold water until cool.

  2. In a medium bowl, combine the shallots and vinegar. Let stand 5 minutes.

  3. Drain the shallots and return to the bowl. Add the corn, red pepper, parsley, olive oil, sage, garlic, ground pepper, and remaining ½ teaspoon of salt

  4. Refrigerate until ready to use.


  1. Preheat the oven to 375 degrees F. In a large baking pan, combine the potatoes, garlic, sage, olive oil, salt, and pepper.

  2. Roast for about 45 minutes until the potatoes are tender.

  3. Remove the salmon fillets from the brine and pat them dry with paper towels. Sprinkle both sides with the remaining ¼ teaspoon of salt.

  4. In 2 large skillets, preferably nonstick, over medium heat, add 1 tablespoon of canola oil to each and heat. Add 4 salmon fillets to each skillet, skin side up, and cook for 4 to 5 minutes per side, until opaque throughout.

  5. Serve with relish and potatoes, and enjoy!


  • Calories: 1179.81kcal
  • Fat: 65.32g
  • Saturated Fat: 14.02g
  • Trans Fat: 0.01g
  • Monounsaturated Fat: 22.37g
  • Polyunsaturated Fat: 17.50g
  • Carbohydrates: 60.07g
  • Fiber: 8.33g
  • Sugar: 21.75g
  • Protein: 86.47g
  • Cholesterol: 217.80mg
  • Sodium: 1472.45mg
  • Calcium: 259.65mg
  • Potassium: 2308.38mg
  • Iron: 5.78mg
  • Vitamin A: 69.55µg
  • Vitamin C: 62.74mg
If you're interested in trying out this maple-brined salmon with corn relish and sage potatoes recipe for yourself, be sure to share your experience and discuss any tweaks or modifications you made in the Recipe Sharing forum!

Was this page helpful?

Chat Bubble Icon Share your own special recipe
Submit Your Own Recipe

Have your own special recipe to share? Submit Your Recipe Today!