Cook the fettuccine pasta according to package instructions until al dente. Drain and set aside, reserving 1/2 cup of pasta water.
In a large skillet, heat the olive oil over medium heat. Add the minced garlic and sauté for about 1 minute until fragrant.
Add the chopped spinach and cherry tomatoes to the skillet. Cook for 2-3 minutes until the spinach is wilted and the tomatoes are softened.
Stir in the flaked salmon and cook for another 2 minutes to heat through.
Pour in the heavy cream and lemon juice, stirring to combine. Allow the mixture to simmer for 3-4 minutes until slightly thickened.
Add the cooked fettuccine to the skillet, tossing to coat the pasta in the creamy sauce. If the sauce is too thick, add reserved pasta water a little at a time until desired consistency is reached.
Season with salt, pepper, and stir in the grated Parmesan cheese until melted and well combined.
Serve immediately, garnished with fresh parsley.