Preheat the air fryer to 400°F (200°C) for about 5 minutes.
In a large mixing bowl, combine the potato gnocchi, olive oil, garlic powder, dried herbs, salt, and pepper. Toss until the gnocchi are evenly coated.
Place the seasoned gnocchi in the air fryer basket in a single layer. Avoid overcrowding for even cooking.
Air fry the gnocchi for 10-12 minutes, shaking the basket halfway through to ensure they cook evenly and become crispy.
Once golden brown and crispy, remove the gnocchi from the air fryer and transfer them to a serving dish.
Garnish with fresh chopped parsley before serving.