Yes! You can easily air fry Mexican potatoes. Heat the air fryer to 325 degrees, spray the basket with your preferred oil, and cook the potatoes for 10-15 minutes depending on how crispy you like them. Give the basket a good shake halfway into cook time. Then transfer to the paper towel-lined bowl and immediately toss in the spices.