One pan salmon and potatoes cooked to yummy perfection
In a bowl, mix together the mayo, mustard, creole seasoning, and horseradish sauce (if using) and set aside.
Dice the potatoes and spread evenly on a lined baking sheet, drizzle with olive oil and sprinkle with creole seasoning, kosher salt, and pepper. Toss to coat evenly. Place the baking sheet in a 400 degree oven for 20-25 minutes, toss them halfway through cooking time.
Remove baking sheet from the oven. Add 2 Tbsps of the creole mustard to the potatoes, toss until evenly coated and make room in the center of the pan for the salmon. Place the salmon in the center of the pan. Spread another 2 Tbsps of the creole mustard on the salmon. Press the panko bread crumbs on top of the salmon. Sprinkle with fresh thyme if using.
Place the baking sheet back into the 400 degree oven for 10-12 minutes. Turn the broiler on high for an additional 2 minutes to crisp the panko bread crumbs.
Serve with extra creole mustard on the side.