Preheat the Air Fryer: Start by preheating your air fryer to 390°F. Giving it a few minutes to heat up helps the gnocchi crisp quickly instead of steaming. While it warms up, grab a large bowl so you can season everything evenly without crowding.
Season the Gnocchi: Add the gnocchi to the bowl and drizzle with olive oil. Toss well so every piece gets lightly coated. Sprinkle in salt, black pepper, garlic powder, and paprika. Mix again until the seasoning sticks to all sides. The gnocchi should look lightly glossy, not drenched.
Arrange in the Basket: Place the seasoned gnocchi into the air fryer basket in a single layer. Leave a little space between pieces so hot air can circulate. If your basket feels full, cook in two batches for the best crunch.
Air Fry Until Golden: Cook for 10 minutes, then pause and shake the basket to flip the gnocchi. Slide the basket back in and cook for another 6 to 8 minutes. They should look golden, crisp, and slightly puffed when ready.
Finish and Season Again: Transfer the hot gnocchi to a serving bowl. While they are still warm, add Parmesan, herbs, or a pinch of chili flakes. Toss gently so everything melts and sticks. Taste one and adjust seasoning if needed.
