We really love the way that very small potatoes look with this recipe, and since they are not peeled, they look more colorful. You can use a variety of thin-skinned "waxy" potatoes or choose one variety such as red skinned.