Prep the Potatoes. Wash and cut potatoes into even chunks or wedges. Pat them dry with a paper towel to help them crisp.
Season. In a large bowl, toss the potatoes with olive oil, lemon juice, garlic, oregano, salt, and pepper until evenly coated.
Air Fry. Preheat your air fryer to 400°F. Add the potatoes to the basket in a single layer. Cook for 15–18 minutes, shaking halfway through, until crispy and golden brown.
Serve. Transfer to a serving bowl. Garnish with olives, crumbled feta, chopped parsley, mint, and a squeeze of lemon juice, if desired.