Gather the ingredients.

Check walleye fillets to ensure all bones and skin have been removed. Cut fillets into manageable pieces, if necessary.

Combine flour, garlic powder, pepper, and salt in a shallow bowl. Place beaten eggs in a separate shallow bowl. Place cracker crumbs onto a plate.

Heat oil in a deep fryer or large cast iron skillet to 375 degrees F (190 degrees C).

Dip fillets into flour mixture, then dip in beaten egg, and then coat evenly with cracker crumbs; set fillets aside on a plate.

Carefully lower 2 fillets into hot oil using tongs; cook until golden brown, about 3 minutes per side. Transfer to a paper towel-lined plate; repeat with remaining fillets. Serve with lemon wedges.