Sicilian Pizza Sicilian-style pizza originated in Sicily and is a square pizza with a fluffy, spongy base topped with sauce and toppings. After World War II, it became popular in the United States and began to evolve a little from its original Sicilian roots.