Cook the Pasta: Bring a large pot of salted water to a boil. Add the fettuccine and cook according to the package instructions until al dente. Drain and set aside.
Season the Shrimp: In a bowl, toss the shrimp with Cajun seasoning until evenly coated.
Sauté the Shrimp: In a large skillet, heat the olive oil over medium-high heat. Add the seasoned shrimp and sauté for 2-3 minutes on each side, or until they turn pink and opaque. Remove the shrimp from the skillet and set aside.
Prepare the Sauce: In the same skillet, reduce the heat to medium and add minced garlic. Sauté for about 30 seconds until fragrant. Then, pour in the heavy cream and bring it to a simmer.
Add Cheese: Stir in the grated Parmesan cheese, black pepper, and salt. Mix well until the cheese is melted and the sauce is smooth.
Combine Pasta and Shrimp: Return the cooked shrimp to the skillet and add the drained fettuccine. Toss everything together gently until the pasta is well coated in the sauce.
Serve: Remove from heat and garnish with fresh parsley before serving.