The russet potato is excellent for gnocchi because it contains more starch and less water than regular potatoes. However, you can use red or old potatoes if you can't find Russet potatoes. In any case, try to avoid new potatoes.