Storing and Reheating Stromboli. Wrap leftover Stromboli in aluminum foil and store it in the refrigerator for up to three days. To reheat, place it in a preheated oven at 350°F (175°C) for 10-12 minutes to regain its crispy texture. Popular Stromboli Combinations. Meat Lover’s Stromboli: Pepperoni, sausage, ham, and bacon.