Add the gnocchi into a large bowl and make sure to break them apart if they're sticking together. Pour in olive and salt and use your hands to toss and coat all the gnocchi.
Preheat the air fryer to 400 degrees. Once preheated, add the gnocchi in one layer and close. Cook for 10-12 minutes, shaking half way through.
In a medium skillet over medium low heat, melt butter and add in garlic. Cook for 90 seconds until lightly toasted.
Pour hot garlic butter into a large bowl.
If you want to serve the gnocchi with marinara, heat the sauce on low in a saucepan or the same skillet as the garlic butter.
Once the gnocchi are nice and crispy, add them to the warm garlic butter. Sprinkle in the oregano, basil and parmesan cheese. Toss to combine.