The best potatoes are baby red potatoes. They fit well in a roasting pan without cutting them, and baby red potatoes have a thin skin and a waxy texture that stand up well to slow-cooking.