Potatoes: I used one of those bags of mini/baby potatoes from The Little Potato Co (not sponsored), but you can certainly use regular size yukon gold potatoes and just cut them into bite sized pieces instead of halving them. (The potatoes I used were mini, so they only needed to be halved). If you can't find yukon gold potatoes, any kind will work. I just prefer the gold ones!