The most commonly used potatoes are Yukon gold potatoes. You can use russet potatoes, red potatoes, or even sweet potatoes, but I prefer the traditional version.