I used petite Yukon gold potatoes for this recipe. You can use normal sized Yukon potatoes or red potatoes. Russet potatoes work well, too!