Preheat the air fryer to 380°F (195°C) if your model requires preheating.
In a mixing bowl, combine the gnocchi, 2 teaspoons olive oil, oregano (or Italian seasoning), garlic powder, kosher salt, grated Parmesan, and crushed red pepper flakes; toss until evenly coated.
Arrange the seasoned gnocchi in a single layer in the air fryer basket or tray; work in batches if needed. A little overlap is acceptable.
Air fry at 380°F (195°C) for an initial 5 minutes, then shake the basket. Continue cooking, shaking every 2–3 minutes, until gnocchi are golden and crisp—about 3–5 minutes more for fresh gnocchi or 7–10 minutes more for frozen gnocchi.
Remove the gnocchi from the air fryer and serve immediately with marinara or pizza sauce on the side.