Cut fish in 1 1/2 inch strips. Place in a plastic bag and season with salt, pepper, garlic powder and 1 tsp of the paprika. Close the bag and toss the fish until coated. Add in 2 Tbls of flour and toss again.
Make the batter by placing the flour, baking powder, baking soda, 1/2 tsp paprika, salt and pepper. Whisk in the water until it forms a batter similar to the consistency of pancake batter.
Heat oil in a heavy bottom pan over medium heat. Place fish in the batter, mix to combine with hands until all pieces are coated and when the oil is hot, place piece by piece into hot oil. Do not crowd the pan, you will have to do this in batches. Flipping half way through the cooking process about 8-10 minutes.
When the fish has an internal temperature of 165 degrees and is golden brown take out of the oil using a tongs and place on a wire rack over a pan. Sprinkle with salt immediately out of the oil so it will stick to the fish.
Keep cooking until all the fish is done. Serve with your favorite condiments like cocktail sauce or tartar sauce and lemon wedges. Enjoy!