Cook the Pasta:
Bring a large pot of salted water to a boil. Cook the pasta according to package instructions until al dente. Reserve 1/2 cup of pasta water before draining.
Prepare the Fish:
Pat the fish fillets dry with paper towels.
In a shallow dish, combine flour, cornmeal (if using), Cajun seasoning, salt, and pepper. Dredge each fillet in the mixture, ensuring it’s fully coated.
Heat vegetable oil in a large skillet over medium heat. Add the fish and cook for 3-4 minutes per side until golden and crispy. Remove from the skillet and set aside.
Make the Cajun Cream Sauce:
In the same skillet, melt butter over medium heat. Add garlic and sauté until fragrant, about 1 minute.
Stir in heavy cream, Parmesan cheese, Cajun seasoning, smoked paprika, salt, and pepper. Let the sauce simmer for 3-4 minutes until slightly thickened.
Toss the cooked pasta in the sauce until fully coated. If the sauce is too thick, add reserved pasta water, a little at a time, to reach your desired consistency.
Assemble and Serve:
Plate the pasta and top with the fried Cajun fish.
Garnish with fresh parsley and an extra sprinkle of Parmesan, if desired.