Yukon Gold potatoes, red or white potatoes work great here. If you can't find any of those, you can use Russet Potatoes.