It is best to use starchy potatoes when making gnocchi, such as a baking potato, as opposed to more waxy potatoes like Yukon Gold. This is because starchy potatoes are low in moisture, which is key to making the gnocchi fluffy and light.