You can cook frozen Hush puppies in only 10 minutes. The air fryer should be set at 390° for 5 minutes. Then turn the hush puppies. Sprinkle them with olive oil or cooking spray and allow the hush puppies to cook for another 5 minutes. Warm them up and serve.