Prepare the chips while the fish fillets are cooking.
Wash and peel the potatoes if you prefer skinless fries. Slice them into even strips, about ¼ inch thick, so they cook evenly.
Transfer them in a pot filled with cold water and place on medium heat.
Bring the pot in a boil and let the potatoes gently cook for 3-4 minutes. This will help to remove excess starch and get crispier in the air fryer.
Drain and pat the potatoes dry with a clean kitchen towel. Toss them in a bowl with olive oil, paprika, salt, and pepper.
Once the fish fillets are cooked, transfer them to a baking dish and keep them warm in a preheated oven set to 85°C (185°F).
Set the air fryer to 383°F (195°C). Place the potatoes in the air fryer basket in a single layer, working in batches if needed.
Cook for 15–20 minutes, shaking the basket halfway through, until the fries are golden and crispy.
Serve your fish and chips with your favorite dip and few lemon slices while still warm.