If using frozen shrimp, thaw under cold water or refrigerate until fully defrosted. Pat dry and toss with half of the Cajun seasoning.
Bring a large pot of salted water to a boil. Cook pasta according to package directions until al dente. Reserve 1 cup of pasta water, then drain the rest.
In a large skillet over medium heat, heat the olive oil. Add seasoned shrimp in a single layer and sear for 1–2 minutes per side until pink and cooked through. Remove and set aside.
In the same skillet, melt butter. Add minced garlic and remaining Cajun seasoning. Sauté for about 1 minute until fragrant.
Add the diced tomatoes and cook for 1–2 minutes. Lower the heat, pour in heavy cream, and stir. Add the Parmesan cheese and simmer until the sauce thickens.
Add the cooked pasta and reserved shrimp back into the skillet. Toss to coat everything in the creamy Cajun sauce. Add a splash of reserved pasta water if needed to loosen the sauce.
Serve hot, garnished with more Parmesan cheese and fresh chopped parsley.