Pat the fish fillets completely dry with paper towels. This helps the seasoning stick better and allows the fish to develop a golden sear instead of steaming in the pan.
Place the fillets on a plate or tray and drizzle them with the 2 tablespoons of olive oil. Season both sides evenly with paprika, garlic powder, onion powder, salt, and black pepper. Rub the spices gently over the surface so every fillet is coated well.
Heat a large skillet over medium-high heat until hot. Carefully place the fish fillets in the skillet in a single layer, leaving a little space between them so they sear properly. Cook for 3 to 4 minutes on the first side without moving them too much.
Flip the fillets gently using tongs or a fish spatula and cook for another 3 to 4 minutes on the second side, or until the fish is opaque, flakes easily with a fork, and has a lightly golden crust. The exact cooking time may vary depending on the thickness of the fillets. Remove the fish from the skillet and set aside on a plate.
Reduce the heat to medium. In the same skillet, add the butter and 2 tablespoons of olive oil. Let the butter melt completely, then add the minced garlic. Stir constantly and sauté for 1 to 2 minutes until fragrant. Do not let the garlic brown too much, or the sauce may taste bitter.
Add the lemon juice and lemon zest to the skillet. Stir well to combine everything into a smooth sauce, then season with a little salt and black pepper to taste. Let the sauce simmer gently for 2 to 3 minutes so the flavors meld and the citrus softens slightly.
Return the cooked fish fillets to the skillet and spoon the warm lemon butter sauce over the top, or place the fish on a serving platter and pour the sauce over each fillet. Let the fish sit in the sauce for about 30 seconds to absorb some of the flavor.
Sprinkle the chopped fresh parsley over the fish just before serving. Serve immediately while warm, with extra lemon wedges if desired. This dish pairs especially well with rice pilaf, roasted vegetables, mashed potatoes, or a crisp green salad.