Small, thin-skinned creamer potatoes are an excellent choice for boiling. These tender, young potatoes have a naturally creamy texture and buttery flavor. It's nice to include a combination of red and yellow potatoes for contrast, like the Little Potato Company's Dynamic Duo. Baby Yukon gold and red potatoes will also work well but try to select similarly sized potatoes or cut them, as needed.