Yes, you can safely put potatoes in an air fryer. Cooking potatoes in an air fryer takes 25-30 minutes at 400F. Check the potatoes after 15 minutes. Consider them fully cooked when a knife pierces through them easily.