Potato Varieties: New potatoes are the best potato variety for this recipe. New potatoes are the same type of potato as their larger counterparts, but are harvested earlier while small. At this stage, the skin is tender and soft. This makes them perfect for crisping! Use red new potatoes for a festive holiday look. Full sized gold potatoes make the best flavor substitution for new potatoes, but they will be less crispy and missing the sweet caramelized flavor.