The best description of gnocchi is that is a combination of pasta and potatoes. Gnocchi comes in a little ball shape that is made of mashed potatoes with some extra starch and other ingredients added to make little potato dumplings. It is usually soft like a thick noodle, but in the air fryer, the outside can be more firm and crisp.