Freezing your egg-based breakfast bagels is a convenient option for busy mornings. Assemble the bagel with cooked egg, ham, and cheese. Then, individually wrap each sandwich in plastic wrap and place them all in a large freezer bag. You can store them in the freezer for up to three months. To Reheat: It's best to thaw your frozen bagel sandwich in the refrigerator overnight. Once thawed, remove the plastic wrap, set the bagel on a plate, and cover it with a paper towel. Microwave for 30 to 45 seconds, or until the sandwich is heated through.