Cut the potatoes into wedges by slicing each potato in half lengthwise, then cutting each half into 3-4 wedges, depending on size. Try to keep them relatively uniform for even cooking.
Soak the potato wedges in cold water for 15-30 minutes if time allows. This removes excess starch and helps them crisp up better. After soaking, drain thoroughly and pat completely dry with paper towels.
Preheat your air fryer to 380°F (190°C) for about 3 minutes. This ensures the wedges start cooking immediately when added.
In a large bowl, combine the dried potato wedges with cornstarch and toss until lightly coated. The cornstarch creates a micro-thin layer that becomes incredibly crispy.
Add olive oil to the wedges and toss to coat evenly. Make sure every wedge has a light coating of oil.
In a small bowl, mix all the seasonings together (garlic powder, smoked paprika, onion powder, oregano, thyme, cayenne, salt, and pepper), then sprinkle over the oiled potatoes and toss until evenly coated.
Arrange the wedges in your air fryer basket in a single layer with some space between each piece. Work in batches if necessary—overcrowding will result in steaming rather than crisping.
Cook for 10 minutes, then flip the wedges and cook for another 8-10 minutes until golden brown and crispy on all sides. Exact timing may vary depending on your air fryer model.
Transfer the cooked wedges to a serving plate, sprinkle with chopped fresh parsley if desired, and serve immediately while hot and crispy.