Cook the fettuccine pasta according to package instructions. Drain and set aside.
Heat olive oil in a large skillet over medium heat. Add garlic and sauté for 1 minute until fragrant.
Add the salmon cubes and cook for 3–4 minutes until lightly golden. Remove from the skillet and set aside.
In the same skillet, add the shrimp and cook until pink, about 2–3 minutes. Remove and set aside.
Pour in the heavy cream, add Italian seasoning, and bring to a simmer.
Stir in Parmesan cheese until melted and the sauce thickens slightly.
Return salmon and shrimp to the skillet. Simmer gently for another 2 minutes.
Add cooked pasta to the skillet and toss until evenly coated.
Season with salt and pepper. Garnish with chopped parsley before serving.