Yes, you can freeze stromboli before baking by wrapping the unbaked stromboli tightly and placing it in the freezer for up to 2 months or after baking and cooling to room temperature wrapped tightly for up to 3 months. They do not need to be thawed before cooking or reheating. Uncooked frozen stromboli can go into a preheated 425-degree oven for 20 to 25 minutes and cooked stromboli in a 375-degree oven for about 15 to 20 minutes.