Preheat the oven to 425°. Place a baking sheet in the oven. Grease another baking sheet generously with nonstick spray.

Make the chips: Toss the potatoes in the olive oil to coat, then pour onto the preheated, un greased baking sheet. Bake until golden and crisp, 20 to 25 minutes. Sprinkle generously with salt after you remove them from the oven.

Meanwhile, make the fish: Dry the fish with paper towels. In a medium bowl, mix the flour with the salt, pepper and paprika. Place the beaten eggs in a small bowl, and the bread crumbs in another small bowl.

Dredge the fish in the flour, then dip it into the egg, then dredge it in the bread crumbs to coat. Place onto the greased baking sheet. Bake until the crust is golden and the fish is cooked through, 10 to 15 minutes.

To serve, line a plate with parchment paper and top with a few pieces of fish and a mound of fries. Serve with malt vinegar for dipping.