Recipes Ingredients Seafood Recipes Salmon Recipes Roasted Salmon, Red Cabbage, and New Potatoes 3.1 (298) Servings: 4 The cabbage and potatoes go into the oven first in this sheet-pan supper. A meaty salmon fillet flavored with mustard, horseradish, and lemon zest is then roasted atop the vegetables. Directions Preheat oven to 400 degrees. Toss cabbage and potatoes with oil; season with salt and pepper. Roast 25 minutes. Mix together mustard, horseradish, and lemon zest; smear on salmon. Nestle in pan, and roast 15 minutes. Squeeze lemon juice over all. Credit: Jonathan Lovekin