Bring a large pot of water to a boil. Add salt and pasta. Cook pasta al dente. Drain pasta, reserving at least ½ cup of the pasta water, and set aside.
Meanwhile, in a medium bowl, combine shrimp with Cajun seasoning and olive oil.
Heat a large skillet to medium-high heat. Melt butter, then add shrimp in a single layer.
Cook until golden brown on each side, turning only once. You may have to cook shrimp in two batches to allow enough room. Once finished cooking, transfer cooked shrimp to a clean plate and reduce heat to medium-low.
Add heavy cream to the skillet and scrape the bottom to release any bits that are stuck. Allow the cream to bubble. Reduce heat to low and stir in parmesan cheese to melt.
Add cooked pasta and shrimp, then stir gently to coat. Use reserved pasta water to thin out the sauce if needed.
Notes
Cook pasta al dente. Do not overcook.
Leftover Cajun shrimp pasta can be refrigerated for up to 3 days.
Reheat on low on the stovetop with some milk mixed in to loosen up the cream sauce.