Cook the Pasta:
Bring a large pot of salted water to a boil. Add the pasta and cook according to the 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, garlic powder, paprika, salt, and pepper. Dredge each fillet in the flour mixture, shaking off any excess.
Heat olive oil and butter in a large skillet over medium heat. Add the fish and cook for 3-4 minutes per side until golden and cooked through. Remove the fish from the skillet and set aside.
Make the Lemon Butter Sauce:
In the same skillet, melt the butter over medium heat. Add the garlic and sauté until fragrant, about 1 minute.
Stir in the lemon juice, lemon zest, and red pepper flakes (if using). Let the sauce simmer for 2 minutes.
If you prefer a creamier sauce, stir in the heavy cream and cook for an additional minute.
Add the cooked pasta to the skillet and toss to coat in the sauce. If needed, add reserved pasta water a little at a time to loosen the sauce.
Assemble and Serve:
Plate the pasta and top with the fried fish fillets.
Sprinkle with Parmesan cheese and fresh parsley before serving.