Store leftover stromboli wrapped tightly in foil or plastic wrap in the refrigerator for up to 3 days, or freeze slices in an airtight container for up to 2 months. Reheat thoroughly before serving. Feel free to add vegetables like spinach or bell peppers for a nutritious boost.