Place your Roasted Halibut Leftovers in a shallow covered container to allow the fish to freeze more quickly. your Halibut Leftovers can be stored in the freezer for up to 1 month.