I used russet potatoes for this recipe. I have also used baby potatoes, red potatoes and tri-colored potatoes. It is important to note that waxy potatoes like red potatoes tend to take longer to cook than starchy potatoes like russets. There expect a longer cook time for waxy potatoes than for starchy potatoes.