I use Red Potatoes as I love them with skin on . However Yukon Gold are also a great choice.