the best kinds of potatoes for gnocchi are floury or all-purpose potatoes. they don't have a lot of moisture and can hold their shape well even after rolling them into dough, which makes them well-suited for the compact ball-sized lumps that make the best gnocchi.