Yukon potatoes, gold, red, or russet potatoes all work great in this recipe. However, sweet potatoes are not recommended.