Blackened Salmon and Broccoli Alfredo – A Bold & Creamy Seafood Pasta Dinner

Growing up in Morocco, my mother would blacken fish on a scorching cast-iron pan using a spice blend that echoed the warm North African souks. When I later trained in Paris, I fell in love with the silky elegance of a proper alfredo sauce. Here in my NYC kitchen, I bring those worlds together: this blackened salmon and broccoli alfredo is the pasta dish I make when I want comfort that still feels exciting. The secret? Letting the salmon develop a deeply charred crust while keeping the interior moist, then nestling it into a creamy broccoli-studded alfredo.

As you lift your fork, the blackened spices – paprika, cayenne, thyme – hit first, followed by the velvety richness of the sauce and the slight crunch of tender broccoli. The fettuccine ribbons catch every last drop of that Parmesan-garlic cream. It’s a symphony of textures: crisp-edged salmon, al dente pasta, and silky sauce. My Parisian chef instructor once told me that a great sauce should never just coat – it should embrace. This one does.

I’ve tested this recipe countless times for my family and friends in New York, and I’m proud to share it with you. The blackening seasoning builds layers of heat without overwhelming, and a pinch of nutmeg lifts the alfredo to something special. In the instructions below, I’ll show you my foolproof technique for keeping the salmon perfectly moist, and a common mistake many home cooks make with heavy cream sauces. Let’s get cooking.

Why This Blackened Salmon and Broccoli Alfredo Recipe Is the Best

The flavor secret lies in the double hit of warmth: the blackening spices crusted onto the salmon and a whisper of nutmeg stirred into the alfredo. My Moroccan roots taught me that spice is about balance, not just heat. The paprika and cayenne in the rub are tempered by the creamy sauce, while the nutmeg – a classic Parisian addition – adds an almost floral nuttiness that makes the dish feel layered and thoughtful.

Texture matters enormously here. I cook the salmon in a screaming-hot skillet to create that signature blackened crust in just three minutes per side. Meanwhile, the broccoli is blanched in the same water as the pasta, saving time and ensuring it stays bright green and tender-crisp. The sauce comes together in the same pan, picking up the browned bits (the French call it fond) from the salmon, which adds a subtle smokiness you can’t get any other way.

And this recipe is foolproof for any skill level. As long as you don’t overcrowd the pan and you keep an eye on the cream as it simmers, you’ll get a restaurant-quality result in under 40 minutes. I’ve made it for busy weeknights and for dinner parties, and it always disappears first.

Blackened Salmon and Broccoli Alfredo Ingredients

I source my salmon from the Union Square greenmarket when it’s in season – wild-caught Atlantic or sockeye. The broccoli I buy fresh from my local bodega, looking for tight, dark green florets. The heavy cream and Parmesan I get from a little Italian market in the East Village; the quality of the cheese really does matter here, so avoid the pre-shredded stuff. This list brings back a memory of my first restaurant job in Paris, where the chef would grate Parmesan by hand for every single order.

Ingredients List

• 4 (6 oz) salmon fillets, skin removed or on (your preference)
• 2 tablespoons blackening seasoning (store-bought or homemade)
• 1 tablespoon olive oil
• 8 oz fettuccine pasta (or other long pasta)
• 2 cups broccoli florets (about 1 medium head)
• 3 tablespoons unsalted butter
• 3 cloves garlic, minced
• 1 1/2 cups heavy cream
• 1 cup grated Parmesan cheese (freshly grated)
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper
• 1/4 teaspoon nutmeg (optional – but trust me!)
• Fresh parsley, chopped, for garnish

Ingredient Spotlight

Let me break down a few key players. The salmon is the star – look for fillets that are about 1 inch thick so they cook evenly without drying out. The blackening seasoning: you can buy it, but I often make my own with paprika, cayenne, garlic powder, onion powder, thyme, oregano, and a touch of sugar. It’s what gives that gorgeous dark crust. The heavy cream: don’t substitute with milk here; the sauce won’t thicken properly. And the Parmesan: please grate it yourself – pre-grated contains anti-caking agents that make the sauce grainy.

How to Make Blackened Salmon and Broccoli Alfredo — Step-by-Step

I promise this comes together faster than you think. The key is to prep everything first – have your salmon seasoned, your broccoli washed, your cheese grated – and then the cooking flows like a dance.

Step 1: Season the Salmon

Pat the salmon fillets dry with paper towels – this is crucial for the blackening crust. Sprinkle the blackening seasoning evenly over both sides of each fillet, pressing gently so it adheres. Let them rest at room temperature for 10 minutes while you get your water boiling. 💡 If you want a milder heat, use only 1 tablespoon of seasoning.

💡 mia’s Pro Tip: Season the salmon at least 10 minutes before cooking to let the flavors penetrate. Don’t refrigerate during this time – cold fillets won’t sear as evenly.

Step 2: Blacken the Salmon

Heat the olive oil in a large, heavy skillet (cast-iron is best) over medium-high heat until it shimmers – about 2 minutes. Gently lay the salmon fillets in the pan, presentation side down. Cook for 3-4 minutes without moving them. You’ll see the edges turn dark and the seasoning form a crust. Flip and cook another 3-4 minutes until the internal temperature reaches 145°F at the thickest part. Transfer to a plate and tent with foil.

⚠️ Common Mistake to Avoid: Don’t overcrowd the pan. If your skillet is too small, cook the salmon in two batches. Overcrowding lowers the pan temperature and you’ll end up steaming instead of blackening.

Step 3: Cook Pasta and Broccoli

While the salmon rests, bring a large pot of generously salted water to a rolling boil. Add the fettuccine and cook according to package directions (usually 9-11 minutes for al dente). During the final 2 minutes of cooking, add the broccoli florets. Drain everything together and return to the pot. Reserve about 1/2 cup of pasta water in case you need to thin the sauce later.

💡 mia’s Pro Tip: The pasta water is liquid gold – if your alfredo sauce ever gets too thick, stir in a splash to bring it back to a creamy consistency.

Step 4: Make the Alfredo Sauce

Wipe the skillet you used for the salmon clean (or use a fresh one, but I love the leftover browned bits). Melt the butter over medium heat. Add the minced garlic and cook just until fragrant – about 1 minute, being careful not to burn it. Pour in the heavy cream, stirring constantly as it comes to a gentle simmer. Reduce the heat to low and whisk in the Parmesan, salt, pepper, and nutmeg. Keep whisking until the sauce is smooth and thickened enough to coat the back of a spoon – about 2-3 minutes.

⚠️ Common Mistake to Avoid: Never let the cream come to a full boil after adding the Parmesan. High heat can cause the cheese to seize and turn grainy. Keep it at a low simmer.

Step 5: Combine and Serve

Add the drained pasta and broccoli to the skillet with the alfredo sauce. Toss well to coat every strand. If the sauce seems too thick, add a little of the reserved pasta water a tablespoon at a time until it’s perfect. Divide among four plates, top each with a blackened salmon fillet, and garnish with fresh parsley. Serve immediately.

💡 mia’s Pro Tip: For a beautiful presentation, flirt the salmon slightly off the pasta so the blackened crust stays crisp rather than getting soggy from the sauce.

Serving & Presentation

I like to serve this dish in wide, shallow bowls to show off the contrast between the dark salmon and the creamy pasta. Twirl the fettuccine into a nest using tongs, then gently place the blackened salmon on top. A generous sprinkle of fresh parsley and a twist of black pepper finishes the plate. For a touch of Moroccan flair, sometimes I add a sprinkle of toasted sesame seeds over the salmon – a trick from my mother’s kitchen.

In terms of pairings, this is a hearty one-plate meal. I often serve it with a simple green salad dressed with lemon vinaigrette to cut through the richness. A glass of crisp Sauvignon Blanc or an unoaked Chardonnay complements the creamy sauce beautifully. If you’re entertaining, start with a light appetizer like bruschetta and finish with a fruit sorbet.

Make-Ahead, Storage & Reheating

As a busy New Yorker, I often make this dish on a Sunday for Monday dinner. The salmon is best cooked fresh, but you can prep the components ahead. Here’s my tested system for keeping everything delicious.

If you have leftovers, the most important thing is to store the salmon separately from the pasta so the crust doesn’t turn soggy. When reheating, I place the salmon on a wire rack over a baking sheet in a low oven to revive the crispness. For the pasta, a nonstick skillet over medium-low heat with a tablespoon of cream or milk works wonders – just stir until heated through.

Variations & Easy Swaps

One of the things I love about this blackened salmon and broccoli alfredo is how adaptable it is. Whether you need to go gluten-free, dairy-free, or just want a different flavor profile, there’s a version for you. Here are my favorite tested variations:

Gluten-Free Pasta Variation

This is the simplest swap. Look for a high-quality gluten-free fettuccine made from a blend of brown rice, quinoa, and corn – my favorite is the one from Trader Joe’s. Cook it exactly as directed, but check for doneness a minute early because some brands can go from al dente to mushy quickly. The broccoli and sauce remain unchanged. I tested this with a friend who has celiac, and she said it was the best gluten-free pasta dish she’d had in years.

Dairy-Free Alfredo Variation

For a dairy-free version, I replace the butter with a good dairy-free butter (Miyoko’s is fantastic) and the heavy cream with full-fat canned coconut milk. Use nutritional yeast in place of Parmesan – about 3 tablespoons – and add a teaspoon of white miso for depth. The sauce will be a bit thinner but still luscious. I learned this trick from a vegan pop-up I did in Brooklyn. The nutmeg still works beautifully here. Serve immediately because coconut-based sauces can thicken as they cool.

Spicy Cajun Twist

When I want to dial up the heat and heartiness, I add pre-cooked andouille sausage slices along with the pasta in the final toss. I also stir a teaspoon of smoked paprika into the alfredo sauce. The double hit of smoke from the sausage and paprika complements the blackened salmon perfectly. This version is a nod to the Creole kitchens of New Orleans – a city I visit often for culinary inspiration. It makes the dish even more filling, so you can skip the side salad.

Share Your Version!

I can’t wait for you to try this blackened salmon and broccoli alfredo in your own kitchen. When you do, please leave a star rating and a comment below – tell me how it turned out and any twist you added. Did you use the nutmeg? Did you go for the Spicy Cajun version? Your feedback helps me create better recipes for you and our whole community.

If you share a photo on Instagram or Pinterest, tag @exorecipes so I can see your beautiful creation. I read every tag and I love to repost my favorites. And here’s a question for you: what’s one ingredient you always add to your alfredo that makes it uniquely yours? Let me know in the comments!

From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡