Whisk flour, egg, and milk in a bowl to create a smooth batter and season with salt and pepper.
Heat the vegetable oil in a saucepan until very hot.
Coat the fish in batter and deep-fry for 2-3 minutes until golden.
Drain the fried fish on kitchen paper.
Preheat the oven to 200°C.
Cut the potato into matchsticks and place them on a baking tray.
Toss the potatoes with oil, paprika, salt, and pepper.
Bake for 15 minutes until golden and crisp.
Mix chopped tomatoes, olive oil, lime juice, herbs, and chilli flakes in a bowl and rest for 5 minutes.
Assemble the dish by placing relish at the bottom followed by the chips and fish.