Peel and cut potatoes and plunge them into ice cold water for 30 minutes. Pat dry with paper towel.
Place in a bowl with EVOO, salt and paprika. Toss together.
Preheat Air Fryer to 190°C.
Place in Air Fryer and cook for 13-15 minutes.