Preheat your air fryer to 400°F (200°C) for about 5 minutes.
In a large bowl, toss the cubed red potatoes with olive oil, minced garlic, dried rosemary, dried oregano, Parmesan cheese, salt, and pepper until evenly coated.
Place the seasoned potatoes in the air fryer basket in a single layer, ensuring they are not stacked at all. If your air fryer basket is on the smaller side, cook the potatoes in batches. Cook for 15-20 minutes, shaking the basket halfway through, until the potatoes are golden brown and crispy on the outside and tender on the inside.
Transfer the crispy, garlic-herb, red potatoes to a serving dish and garnish with chopped fresh chives.