Gnocchi in an air fryer? This recipe will make you a believer! After testing several methods, we found that cooking the gnocchi first resulted in the soft pillowy centers we expect from gnocchi, while still giving the exterior a nice golden crunch. Paired with roasted squash, toasted walnuts, brown butter and sage, this dish is cold weather comfort at its best.