Preheat your air fryer to 400°F (200°C).
In a mixing bowl, combine gnocchi, olive oil, garlic powder, paprika, salt, and pepper. Toss well to coat.
Place the seasoned gnocchi in the air fryer basket in a single layer. Cook for 10-15 minutes, shaking the basket halfway through, until crispy and golden.
Serve immediately with grated Parmesan and marinara sauce, if desired.