Preheat oven to 425°F; line two baking sheets with parchment and lightly spray with cooking spray.
Toss potatoes with 1 tablespoon oil, paprika, garlic powder, salt, and pepper; spread on one sheet and bake 25 minutes, flipping halfway.
Mix panko, remaining 1 tablespoon oil, salt, and pepper in a shallow dish.
Pat cod dry; season with salt and pepper, dip in egg whites, and coat thoroughly with panko.
Place fish on second sheet; bake 12-15 minutes until easily flaked with a fork and coating is golden brown.
Serve fish and chips hot with lemon wedges and a splash of malt vinegar.