Preheat oven to 350°F. Line a baking sheet with parchment paper; set aside.
Place eggs and vinegar into a bowl; whisk to combine. Place potato starch into a second bowl and potato sticks (not crushed) into a third.
Dip each piece of fish into potato starch, then into egg, and then into potato sticks, making sure the entire strip is fully coated. Place on prepared baking sheet.
Bake for 25 minutes. Serve with a wedge of lemon and tartar sauce.
Tartar Sauce:
In a food processor fitted with the “S” blade, chop the pickles.
Add mayonnaise and pickle juice; pulse to combine.
Recipe reprinted from Perfect for Pesach: Passover recipes you'll want to make all year by Naomi Nachman (Mesorah Publications 2017).