Preheat the oven to 425°F. Line a baking sheet with parchment paper and lightly spray with cooking spray or drizzle with olive oil.
Set up a breading station: Place the flour in one shallow dish, beat the eggs in a second dish, and combine the breadcrumbs, garlic powder, paprika, salt, black pepper, and cayenne pepper in a third dish.
Dredge each fish strip in flour, shaking off the excess, then dip it into the beaten eggs, and finally coat it with the breadcrumb mixture. Press the breadcrumbs onto the fish to ensure they stick well.
Arrange the coated fish sticks on the prepared baking sheet in a single layer. Lightly spray the tops with cooking spray or drizzle with olive oil to help them crisp up.
Bake in the preheated oven for 12-15 minutes, flipping halfway through, until the fish is cooked through and the coating is golden brown and crispy.
Serve hot with lemon wedges on the side for squeezing over the fish sticks.