A calzone is kind of like an inside-out pizza, while a Stromboli is similar to a rolled-up sandwich. A Stromboli is made with square-shaped bread dough, topped with sandwich toppings like cold cuts, cheese, and veggies, then rolled into a log and baked. A calzone, on the other hand, is pizza dough stuffed with cheese and any other yummy pizza toppings and then folded over like a turnover. They can either be baked or deep-fried.