A traditional style muffuletta sandwich consists of muffuletta bread cut and covered with olive tapenade, capicola, mortadella, salami, pepperoni, swiss cheese and provolone. Half, and full-sized muffulettas are sold at the Central Grocery Store in New Orleans.
The olive tapenade consists of diced olives, celery, cauliflower and carrot, seasoned with oregano and garlic, covered in olive oil, and allowed to combine for at least 24 hours.
The traditional way to serve the sandwich at Central Grocery is cold, but many vendors will toast. However I personally have not had a quality muffuletta anywhere but the Central Grocery Store. You know its the best because all the best places in New Orleans have a line, and at the Central Grocery Store the line is about half a block long.
Sicilians would come into the Central Grocery Store for lunch and order some salami, ham, cheese, olive salad, and either long braided Italian bread or a round muffuletta bread.
The Italians ate everything separately sitting on
the street or in a park.
Eventually the owner of the store suggested cutting the bread and putting everything on it like a sandwich, before to long people simply started asking for a "muffuletta" for lunch.
This is something you Must do while visiting our fine
City of New Orleans.