Cooking frozen hotdogs in air fryer will only take 5 minutes. That is for preheated air fryer. However, cooking time may be shorter or longer depending on the size of your hotdogs. Cocktail hot dogs may cook at only 2-3 minutes because they are small. However, if you are using jumbo hotdogs, you may add longer cooking time.