Preheat the air fryer to 390°F (about 200°C).
Lightly coat the air fryer basket with nonstick spray or brush with a little olive oil to prevent sticking.
In a large bowl, toss the gnocchi with 1 to 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.
Place the seasoned gnocchi in a single layer in the air fryer basket; cook in batches if necessary 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 to taste; serve warm.