Skip to main content

Pastrami Salmon With Fennel Slaw

4.3

(4)

Salmon With Fennel Slaw on a white bowl on a white background
Photograph by Matthew Keough, food styling by Drew Aichele, prop styling by Emma Ringness

Diner and deli foods are getting a glow-up, with fancified versions of comfort dishes popping up on menus across the country. In this recipe, salmon is given the weeknight-friendly pastrami treatment with a sugar-and-spice blend that creates a smoky crust reminiscent of the cured meat, balanced well against a crunchy fennel slaw. Fresh fillets are brushed with Dijon mustard and dusted with a blend of onion powder, garlic powder, smoked paprika, and brown sugar.

Searing anything crusted in a blend of spices—particularly those that include sugar—yields a deep color and flavorful crust. Resist the urge to take the salmon off the heat too soon for fear of burning; the dark bits of bark on the outside of pastrami are the best parts, and the same is true for this fish.

What you’ll need

Read More
Cooked beets, flaked salmon, and an array of crunchy vegetables crown a bed of spicy horseradish yogurt in this hearty salad.
Crushed potato chips (mixed with a bit of mayo) make a delightfully crispy and nostalgic-tasting topping for flaky white fish.
You’ll want to put this creamy (but dairy-free) green sauce on everything and it’s particularly sublime under crispy-skinned salmon.
Steamed fish with potatoes get drenched in a flavorful brown butter infused with anchovies and chives for a bistro-like meal that comes together in no time.
Saucy, soy-honey salmon—cut into cubes to speed up the cooking process—makes a savory topping for a quick weeknight bowl.
A savory-hot salsa made with mixed nuts (like the kind dubbed cocktail nuts meant for snacking) gives roast salmon a kaleidoscope of textures and flavors.
Cilantro and a handful of basic spices brings vibrant green color and rich flavor to broiled chicken thighs. Served with rice or naan, this is a weeknight win.
Cured fish, cream, and lemon make an elegant base for this unexpected one-pot pasta.