Servings: Makes 8 servings
Ingredients 3/4 cup maple syrup1/4 cup plus 1/4 teaspoon salt1 tablespoon whole black peppercorns1 bay leaf8 (5- to 6-ounce) salmon fillets (preferably wild)2 tablespoons canola oil1 teaspoon salt2 cups fresh corn kernels1/4 cup chopped shallots2 tablespoons white wine vinegar1 small red bell pepper , minced1/4 cup chopped parsley2 tablespoons extra-virgin olive oil1 tablespoon chopped fresh sage1 teaspoon minced garlic3/4 teaspoon freshly ground pepper2 pounds new or fingerling potatoes , halved12 cloves garlic , lightly smashed with side of knife8 sprigs fresh sage , about 6 leaves each3/4 teaspoon salt1/4 teaspoon freshly ground pepper
In a small saucepan, bring 4 cups water, maple syrup, 1/4 cup salt, peppercorns, and bay leaf to a boil for 30 seconds. Remove from heat and cool to room temperature. Transfer the brine to a 2-gallon resealable plastic bag; add the salmon and seal. Refrigerate, turning the bag occasionally to recoat the salmon, for 1 to 2 hours.
Bring a small saucepan of water to a boil. Add 1/2 teaspoon salt and corn; boil 1 minute. Drain the corn in a colander, rinsing under cold water until cool. In a medium bowl, combine the shallots and vinegar; let stand 5 minutes. Drain the shallots; return to the bowl. Add the corn, red pepper, parsley, olive oil, sage, garlic, ground pepper, and remaining 1/2 teaspoon salt. Refrigerate until ready to use.
Preheat the oven to 375°F. In a large baking pan, combine the potatoes, garlic, sage, olive oil, salt, and pepper. Roast until the potatoes are tender, about 45 minutes.
Remove the salmon fillets from the brine and pat them dry with paper towels; sprinkle both sides with the remaining 1/4 teaspoon salt. In 2 large skillets (preferably nonstick) over medium heat, add 1 tablespoon canola oil to each; heat. Add 4 salmon fillets to each skillet, skin side up, and cook until opaque throughout (4 to 5 minutes per side). Serve with relish and potatoes.