Prepare the fish. Cut the fish into approximately 3-inch to 4-inch pieces. Check for bones and pat completely dry with paper towels.
Make the flour coating. In a shallow bowl, combine ½ cup of all-purpose flour, ¼ teaspoon garlic powder, and ¼ teaspoon kosher salt. Mix well.
Combine the dry batter ingredients. In a large bowl, whisk together 1 cup of flour, cornstarch, baking powder, paprika, ½ teaspoon garlic powder, onion powder, ¾ teaspoon kosher salt, and black pepper.
Heat the oil. Pour approximately 2 inches of vegetable oil into a large heavy-bottomed pot, filling no more than halfway. Heat to 350°F.
Make the batter. Pour 1 cup of ice-cold club soda into the dry batter ingredients. Whisk gently until just combined. Add another tablespoon or two of club soda if needed to create a thick but pourable batter. Don't overmix.
Dredge the fish. Lightly coat each piece of fish in the seasoned flour mixture. Shake off excess flour.
Dip into the batter. Place the floured fish in the cold batter and turn until completely coated. Allow excess batter to drip off.
Fry the fish. Carefully lower 2-3 battered pieces into the 350°F oil. Fry for approximately 4-6 minutes total, turning gently if needed, until golden brown and crispy.
Check for doneness. Use an instant-read thermometer to confirm the thickest part of the fish reaches 145°F.
Drain. Remove the fish with a slotted spoon or tongs and transfer to a wire rack over a baking sheet. Sprinkle lightly with additional salt.
Repeat. Continue frying the remaining fish in small batches, allowing the oil to return to 350°F between batches.
Serve. Serve immediately with French fries, tartar sauce, coleslaw, and fresh lemon wedges.