Step 1: Cook the Pasta : Bring a large pot of salted water to a boil. Add fettuccine and cook according to package directions until al dente. Reserve ½ cup of pasta water, then drain the pasta. Toss with a drizzle of olive oil to prevent sticking. Set aside.
Step 2: Prepare the Cajun Salmon : Pat salmon fillets dry with paper towels. Rub each fillet with olive oil, then season generously with Cajun seasoning, garlic powder, paprika, salt, and pepper. Heat butter in a large skillet over medium-high heat. Place the salmon fillets (skin side down if applicable) and sear for 4–5 minutes per side, depending on thickness, until cooked through and slightly crisp on the edges. Remove salmon from the skillet and set aside on a plate.
Step 3: Make the Alfredo Sauce :In the same skillet, reduce the heat to medium and melt 2 tbsp butter. Add minced garlic and sauté until fragrant (about 30 seconds). Pour in heavy cream and bring to a gentle simmer. Stir in Parmesan cheese and whisk until the sauce is smooth and thickened. Season with salt, pepper, and nutmeg (if using). If the sauce is too thick, add milk or reserved pasta water a little at a time until desired consistency is reached.
Step 4: Combine Pasta and Sauce : Add cooked pasta to the sauce and toss until fully coated. Adjust seasoning if needed. Add a splash of pasta water if the sauce thickens too much.
Step 5: Assemble and Serve : Plate the creamy pasta and top with a seared Cajun salmon fillet. Garnish with chopped parsley and extra Parmesan cheese. Serve immediately while warm.