Preheat the air fryer to 400 degrees F (200 degrees C).
Toss together potatoes, oil, garlic, rosemary, and salt in a large bowl. Arrange potatoes in a single layer in the air fryer basket without overcrowding; work in batches, if necessary. Cook until potatoes are golden brown and tender, about 20 minutes. Sprinkle with lemon zest before serving.