Leftover roasted baby potatoes are best when stored in an airtight sealed container for up to 4 days in the refrigerator.