Read more: What Happens If You Accidentally Eat Mold? While you can store hot dog buns in their original plastic bag in the freezer without any additional wrap or freezer-safe bags, it is best not to.