You can freeze cheesesteak sandwiches! To do that, keep them wrapped in foil and then add them to a freezer-safe bag. They can be frozen for up to 2 months. Then place the foil-wrapped sandwich in a 300°F oven for 10 to 15 minutes.