All-purpose potatoes that are floury rather than waxy are the best option for making them. We used russets but Yukon golds are a popular option as well. The texture of these types works better than waxy spuds which cook up with a dense, heavy texture.