Herb Roasted Salmon with Creole Vegetables

Chef Alexander Smalls rounds out his salmon with a large side of spicy skillet vegetables and roasted sweet potatoes. Amazing Seafood Recipes

Herb Roasted Salmon with Creole Vegetables
Photo: © Quentin Bacon



  • 1 tablespoon olive oil

  • 1 small onion, minced

  • 1 medium celery rib, minced

  • 2 garlic cloves, minced

  • One 2 1/2 -pound skinless salmon fillet

  • 1/4 teaspoon freshly grated nutmeg

  • Salt and freshly ground pepper

  • 6 sage leaves

  • Leaves from 1 large rosemary sprig

creole vegetables

  • 1/4 cup plus 2 1/2 tablespoons olive oil

  • 3 large sweet potatoes, peeled and cut into 1-inch chunks

  • 5 garlic cloves, minced

  • 2 shallots, minced

  • 1 teaspoon thyme leaves

  • 1/4 teaspoon freshly grated nutmeg

  • Pinch of cayenne pepper

  • Salt and freshly ground black pepper

  • 1/2 pound small okra, halved lengthwise

  • 1/2 pound shiitake mushrooms, stems discarded, caps halved

  • 1/2 fresh cayenne chile or 1 jalapeÑo, seeded and minced


  1. Preheat the oven to 450°. Coat a large roasting pan with 1/2 tablespoon of the olive oil. Add the onion, celery and garlic and stir to combine. Set the salmon on the vegetables, skinned side down, and rub with the remaining 1/2 tablespoon of olive oil. Season with the nutmeg and salt and pepper. Sprinkle the sage and rosemary all over the salmon and roast in the upper third of the oven for about 25 minutes, or until nicely glazed and just cooked through. Keep warm.

  2. Spread 1/4 cup of the oil on a large rimmed baking sheet. Add the sweet potatoes, 3 of the garlic cloves, the shallots, thyme and nutmeg and toss well. Season with the cayenne pepper and salt and black pepper and roast in the lower third of the oven with the salmon, stirring a few times, for about 25 minutes, or until well browned.

  3. Heat 1 tablespoon of the oil in a cast-iron skillet until almost smoking. Add the okra, season with salt and pepper and cook over high heat, stirring, until lightly charred, about 2 minutes. Transfer the okra to a bowl; keep warm.

  4. Set the skillet to moderate heat. In a bowl, toss the shiitakes with the cayenne chile and the remaining 1 1/2 tablespoons of oil and season with salt and black pepper. Add the shiitakes to the skillet and cook, stirring, until tender, about 5 minutes. Add the remaining 2 garlic cloves and cook until the mushrooms begin to crisp, about 2 minutes. Stir the okra into the shiitakes and cook for 1 minute.

  5. Cut the salmon into 6 pieces and place on 6 large plates. Spoon the vegetables around the fish and serve at once.

Related Articles