Fill a large pot with salted water and bring it to a rolling boil. Add the fettuccine and cook according to the package instructions until al dente. Once cooked, drain the pasta and set it aside, reserving a small cup of pasta water in case you need to adjust the sauce later.
In a mixing bowl, add the peeled and deveined shrimp. Sprinkle the Cajun seasoning over them, tossing gently to ensure each shrimp is evenly coated in the flavorful spice mix.
In a large non-stick skillet, heat the olive oil over medium heat. Once hot, add the seasoned shrimp to the skillet in a single layer. Cook the shrimp for about 2 to 3 minutes on each side, or until they are pink and opaque. Remove the shrimp from the skillet and set them aside on a plate.
In the same skillet, reduce the heat slightly and add the minced garlic. Sauté for around 30 seconds, or until the garlic is fragrant but not browned. Carefully pour in the heavy cream while stirring, bringing it to a gentle simmer. Gradually whisk in the grated Parmesan cheese, stirring until it melts and the sauce thickens. Season with paprika, black pepper, and salt, adjusting the seasoning to taste.
Add the cooked fettuccine and sautéed shrimp back into the skillet with the Alfredo sauce. Gently toss everything together, ensuring the pasta and shrimp are well coated in the creamy sauce. If the sauce is too thick, add a splash of the reserved pasta water to achieve your desired consistency. Heat everything together for an additional 2 minutes.
To serve, ladle portions of the creamy Cajun shrimp Alfredo into bowls. Garnish each serving with a generous sprinkle of freshly chopped parsley for a vibrant touch and added flavor.
Notes
For an elegant touch, serve in shallow pasta bowls and add a slice of lemon on the side.