Whether you're serving it as an appetizer or a main dish stromboli goes well with the same kinds of dishes you'd serve with pizza. A simple garden salad or even garlic knots are some great options.