You can use any type of potatoes you prefer or have on hand. However, waxy potatoes like Yukon Gold or red potatoes hold their shape well during cooking.