Wash potatoes and cut into wedges (cut each potato in half lengthwise, then cut each half into 2-3 wedges depending on size).
Place potato wedges in a large bowl, cover with cold water, and let soak for 5-10 minutes to remove excess starch.
Drain and pat the wedges completely dry with paper towels — the drier the better for crispiness.
Add wedges to a large bowl. Drizzle with olive oil and add salt, pepper, paprika, garlic powder, oregano, lemon juice, lemon zest, and grated garlic. Toss well to coat every wedge evenly.
AIR FRYER: Preheat air fryer to 400°F. Arrange wedges in a single layer in the basket (work in batches if needed). Air fry for 18-20 minutes, flipping halfway through, until golden and crispy.
OVEN: Preheat oven to 425°F. Spread wedges in a single layer on a large rimmed baking sheet. Bake for 30-35 minutes, flipping halfway through, until golden brown and crispy on the edges.
Serve hot, optionally with a squeeze of fresh lemon juice and fresh herbs on top. Enjoy!