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 to 2 tablespoons extra-virgin 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; cook in batches if needed to avoid overcrowding.
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 and immediately sprinkle with 2 to 3 tablespoons grated Parmesan and chopped fresh parsley, if using, then serve.