Yukon gold, red potatoes and Russet potatoes are the best choice for this recipe. They pack in a lot of flavor and taste perfect with the simple blend of spices and seasonings.