Wash the potatoes well and cut into slices, then into even matchstick-shaped strips.
In a small bowl, combine the olive oil with a pinch each of sweet paprika, hot paprika, turmeric, and curry powder. Mix well. Add the potato strips and toss thoroughly, making sure each piece is evenly coated in the seasoned oil.
Preheat the air fryer to 390°F (200°C). Arrange the fries in the basket in a single layer, making sure they don't touch , if the basket is too crowded, they won't crisp up properly, so cook in two batches if needed. Air fry for 12-18 minutes, depending on thickness and how well-done you like them. Halfway through, shake the basket or flip the fries so they brown evenly. Check them near the end to make sure they don't burn.
Once cooked, transfer to a plate and season lightly with salt.