I personally like using russet potatoes in this case, but you can also use yukon golds, fingerling potatoes, or baby red potatoes.