You want to use a potato that is not too starchy and holds its shape well. Yukon Golds are great, but you can also try red potatoes or baby potatoes. Remember that the cooking time may vary depending on how big your potato pieces are. I would avoid using russet potatoes. They are pretty starchy and may break down and not hold their shape.