Chociaż na całym świecie istnieje wiele różnych rodzajów mięsa, żaden nie jest podobny do stromboli, nieco podobny do kanapki podwodnej i zbliżony do calzone. Ta gorąca, pieczona i pyszna propozycja, skopiowana przez komercyjne warianty, takie jak Hot Pockets, mogła po raz pierwszy pojawić się na Wschodnim Wybrzeżu. Większość ludzi przypisuje ten wynalazek Nazzareno Romano, właścicielowi włoskiej restauracji i pizzerii Romano w Filadelfii. Niektórzy twierdzą, że zamiast tego Mike Aquino wynalazł danie na Zachodnim Wybrzeżu. Pierwsze twierdzenie jest bardziej wiarygodne, ponieważ większość ludzi pamięta pojawienie się stromboli w Romano na początku lat pięćdziesiątych.
Nazwa stromboli nawiązuje bezpośrednio do neorealistycznego filmu reżysera Roberto Rosselliniego, Stromboli, Terra di Dio, który był dobrze znany w USA odkąd zagrała w nim Ingrid Bergman. Film powstał w 1950 roku, a kanapka/ciasto o tej samej nazwie pojawiła się mniej więcej w tym samym czasie, co premiera filmu. Większość włoskich imigrantów z pewnością obejrzałaby ten film z przyjemnością, ponieważ najpierw został wydany po włosku.
Bez względu na pochodzenie, dziś można znaleźć stromboli w różnych wcieleniach w różnych sklepach w całych Stanach Zjednoczonych. Jest to zasadniczo połączenie włoskich mięs i sera, zawiniętych w chleb lub ciasto do pizzy, a następnie upieczonych, aby wnętrze było gorące. Zamiast być półokrągłym kształtem typowym dla calzone, bardziej przypomina nieco zaokrąglony prostokąt lub całkowicie zamknięty w burrito. Ciasto piecze się wokół mięsa, tworząc chleb, aby stworzyć coś, co wielu uważa za doskonałą kanapkę podwodną.
Stromboli można podawać z sosem marinara z boku do maczania i zwykle różni się na tyle od calzone, że zasługuje na inną nazwę. Większość calzone, chociaż mogą zawierać włoskie mięsa, takie jak salami, pepperoni lub prosciutto, ma znacznie wyższą zawartość sera. Ser dodawany do calzone jest zwykle starty, a po przecięciu półksiężyca ser powinien dosłownie wytrysnąć z wnętrza. Niektóre calzone zawierają również sos marinara w swoim wnętrzu, choć nie zawsze tak jest.
Zamiast używać tartego sera, tradycyjne stromboli używa sera w plasterkach i zwykle zawiera nieco więcej włoskiego mięsa delikatesowego. Bardziej przypomina kanapkę podwodną niż calzone. Choć to pyszne danie jest kuszące, uważaj, gdy pierwszy raz je kęs. Nadzienie jest zazwyczaj bardzo gorące i może łatwo poparzyć język, sprawiając, że przyjemność z pozostałej części posiłku będzie mniej przyjemna.