The brownies themselves will freeze very well, even with the frosting. However, the pretzel legs will become a bit stale in the freezer. If you want to freeze these I would suggest freezing them before you add the legs if you can.