Introducing the Muffuletta! The muffuletta sandwich is said to have been created in 1906 at Central Grocery Co. on Decatur Street in New Orleans by its delicatessen owner Salvatore Lupo, a Sicilian immigrant. Making it a southern staple with Italian roots!