In a bowl, season shrimp with smoked paprika, garlic powder, tsp of onion powder, tsp of cajun seasoning and a few pinches of salt and pepper (not too much because cajun seasoning has salt too). Mix together.
Cook fettuccine in lightly salted water according to package instructions. Drain and set aside
Heat oil and tbsp of butter in a large skillet to medium-high heat. Sear shrimp on both sides until browned. About 3 minutes total. Remove from skillet, and set aside.
Reduce heat to medium. Add 3 tbsp of butter to skillet and melt. Add flour and whisk together until a smooth, creamy roux is formed.
Add chicken broth and heavy cream and bring to a simmer.
Add lemon juice, lemon zest, garlic, 2 tsp cajun seasoning, tsp onion powder and a few pinches of salt and pepper (lightly, remember cajun seasoning has salt too). Let simmer uncovered for 10 minutes.
Mix in the freshly grated Parmesan cheese and fresh parsley. Simmer and additional 5 minutes.
Add cooked fettuccine to the sauce and toss until all pasta is coated.
Top with shrimp. Garnish with parsley and a little cajun seasoning if desired. Serve warm.