Add oil to a large, heavy-bottomed pot or deep fryer until it's about 2 to 3 inches deep. Heat oil to 375°F.
Meanwhile, cut fish into stick shapes, about 1 inch wide and 3 inches long. Pat dry with paper towels and season with salt and pepper.
To make the beer batter, whisk together the flour, garlic powder, paprika, and seasoned salt. Stir in the lightly beaten egg, then gradually whisk in the beer until the batter forms and is no longer lumpy.
Quickly dip the fish, one piece at a time, into the batter, then place in the hot oil. Cook for 3 to 4 minutes, or until the fish is golden brown. Drain on a wire rack and enjoy while hot!