Recipes Herb Roasted Salmon with Creole Vegetables Be the first to rate & review! Chef Alexander Smalls rounds out his salmon with a large side of spicy skillet vegetables and roasted sweet potatoes. Amazing Seafood Recipes By Alexander Smalls Alexander Smalls Instagram Alexander Smalls, James-Beard-Award-winning chef, author, and raconteur, was the visionary co-owner of renowned restaurants The Cecil and Minton's in the heart of historic Harlem. Critically acclaimed, Minton's was the birthplace of BeBop in the 1930s and The Cecil was New York City's first Afro-Asian-American restaurant. Smalls' cookbook, Between Harlem and Heaven, won a 2019 James Beard Award. Food & Wine's Editorial Guidelines Updated on March 29, 2015 Print Rate It Share Share Tweet Pin Email Photo: © Quentin Bacon Yield: 6 Ingredients salmon 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 Directions 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. 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. 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. 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. Cut the salmon into 6 pieces and place on 6 large plates. Spoon the vegetables around the fish and serve at once. Rate it Print