Step 1: Prepare the Oven and Baking Dish: Preheat oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease with olive oil.
Step 2: Make the Parmesan Crust: In a bowl, mix Parmesan, breadcrumbs, garlic powder, paprika, and parsley. Brush each salmon fillet lightly with olive oil and season with salt and pepper. Press the Parmesan mixture on top of each salmon fillet to form a crust.
Step 3: Bake the Salmon: Place salmon on prepared baking sheet. Bake in preheated oven for 12–15 minutes, until salmon is cooked through and crust is golden.
Step 4: Make the Alfredo Sauce: In a small saucepan over medium heat, melt butter. Add garlic and sauté for 30 seconds until fragrant. Pour in heavy cream and bring to a gentle simmer. Whisk in Parmesan cheese until smooth. Season with salt, pepper, and nutmeg (if using). Remove from heat.
Step 5: Combine and Serve: Plate salmon fillets and spoon creamy Alfredo sauce over or around them. Garnish with fresh parsley and additional Parmesan if desired.