Bring a large pot of salted water to a boil. Add the fettuccine and cook according to package instructions until al dente. Drain and set aside.
In a bowl, toss the shrimp with Cajun seasoning to evenly coat each piece.
In a large skillet, heat olive oil over medium heat. Add the seasoned shrimp and cook for 2-3 minutes on each side or until they turn pink and opaque. Remove from the skillet and set aside.
In the same skillet, add the minced garlic and sauté for about 30 seconds until fragrant. Pour in the heavy cream and bring it to a gentle simmer. Stir in the Parmesan cheese until it melts and the sauce thickens. Season with paprika, black pepper, and salt.
Add the cooked fettuccine and shrimp to the skillet with the Alfredo sauce. Toss gently to coat the pasta and shrimp in the creamy sauce. Heat for an additional 2 minutes, then remove from heat.
Plate the creamy Cajun shrimp Alfredo in bowls, garnishing with freshly chopped parsley for a pop of color.
Notes
Garnish with fresh parsley for added flavor and color.