– Air fry steak fries for 18-20 minutes at 400 degrees F. There is no need to flip or shake, but you may want to check for doneness at the 15 minute mark. They are done when they are golden brown with a crispy texture and can be easily pieced with a fork.