Roasted baby red potatoes are perfect for freezing! Once the potatoes have cooled, transfer them to a freezer-safe bag and freeze in the freezer for four months.