Preheat the air fryer to 390°F (199°C).
Lightly coat the air fryer basket with non-stick spray or brush with a little olive oil.
In a large bowl, toss the gnocchi with 1–2 tablespoons olive oil, 1/2 teaspoon garlic powder, 1/2 teaspoon kosher salt, and 1/2 teaspoon freshly ground black pepper until evenly coated.
Arrange the seasoned gnocchi in a single layer in the air fryer basket so they have some space to crisp; work in batches if necessary.
If using shelf-stable or refrigerated gnocchi, air fry at 390°F for 11–14 minutes, shaking the basket every 4–5 minutes, until golden brown and crispy.
If using frozen gnocchi, air fry at 390°F for 13–16 minutes, shaking the basket every 4–5 minutes, until golden brown and crispy.
Remove the gnocchi from the air fryer, immediately sprinkle with 2–3 tablespoons grated Parmesan and chopped fresh parsley, and serve.
