You really can use any type of potato that you want in this dish, but there are differences. The best potato to use is one with low starch and high moisture, which is your basic red or white (thin-skinned) potato. Think potato salad and a potato that will hold up well and not crumble after being cooked. Yukon gold is a great option.