Preheat the air fryer to 400°F. Place the frozen french fries in a large mixing bowl or on a large sheet pan. (This allows for plenty of space when coating them with oil and spices.)
Spray the fries lightly with olive oil spray and sprinkle generously with all of the seasonings. Toss with your hands to coat.
Transfer the seasoned fries to the air fryer basket. Air fry for 8 minutes. Shake the basket well and cook for an additional 6-8 minutes. Serve hot with the dipping sauce of your choice.