In a medium bowl, toss the shrimp with Cajun seasoning until evenly coated.
Heat olive oil in a large skillet over medium-high heat. Add the seasoned shrimp and cook for 2-3 minutes on each side, or until they turn pink and opaque. Remove the shrimp from the skillet and set aside.
In the same skillet, add minced garlic and sauté for about 30 seconds until fragrant.
Pour in the heavy cream, lemon juice, and lemon zest. Stir well and bring to a simmer. Cook for 3-4 minutes, allowing the sauce to thicken slightly.
Return the cooked shrimp to the skillet, stirring to coat them in the creamy sauce. Season with salt and pepper to taste.
Serve the shrimp over cooked rice or pasta, garnished with fresh parsley.