Any type of waxy potato will work. You could also use Fingerling potatoes. They work well because of their firm texture and buttery flavor.