Waxy potatoes are best! They have a medium level of starch and are subtly sweet. We love using Yukon Gold potatoes, but baby and red potatoes work well here too.