I prefer to use baby (or new) potatoes, however you really can use any variety you prefer.