Meanwhile, line large baking sheet with parchment paper; set aside. To coat the fish, set up three shallow dishes: place flour and a little salt and pepper in one dish; the beaten egg in another; and stir together the panko, olive oil, garlic, lemon zest, paprika, ¼ teaspoon salt, and 1/8 teaspoon pepper in the third dish. Using tongs, dip each fish portion in flour, then into egg, coating lightly. Next, dip fish in panko mixture coating all sides. Place fish on parchment lined baking sheet, making sure fish is not touching. Once potatoes have baked for 20 minutes, add fish to oven and bake until fish and “chips” are browned and fish flakes, 25 to 35 minutes. Cook time for fish varies according to the thickness of the fillets.