We usually do not have many leftovers of this sheet pan shrimp boil, however you can freeze this meal before you cook it. To freeze and cook later: Freeze the unbaked seafood bake, except the potatoes, tightly sealed for up to 3 months. To cook, thaw the meal, add potatoes, and bake according to the recipe below. We do not recommend freezing this meal after cooking because the potatoes and shrimp become mushy.