It takes about 18-22 minutes to get perfectly crispy chicken legs in an air fryer that's been preheated to 390°F .