“Californian Chardonnay” is a white wine that pairs well with Stromboli. As for red wine, the fruity and aromatic cinnamon-flavored “Chianti” and the fragrant earthy “Sangiovese” are preferred. “Chilean Merlot” & “Argentinian Malbec” are excellent choices too.