I used small baby red potatoes, however, any variety of baby potatoes can be used in this recipe.