The best potatoes for making gnocchi are starchy potatoes, such as russet or Yukon gold potatoes. These varieties have a lower water content and a higher starch content than waxy potato varieties, which helps create a light and fluffy texture.