Das Muffuletta-Sandwich ist eines der wichtigsten Lebensmittel von New Orleans, obwohl Menschen von außerhalb der Region damit möglicherweise nicht vertraut sind. Es spiegelt die immens vielfältige Kultur von New Orleans wider und ist selten anderswo zu finden, außer in Gemeinden mit großen Gruppen von ehemaligen Einwohnern von Louisiana. In New Orleans selbst bieten viele Sandwichläden Muffulettas oder „Muffs“ an, und für Leute, die keinen Zugang zu dem Sandwich haben, kann es auch zu Hause zubereitet werden.
Mehrere Dinge zeichnen ein Muffuletta-Sandwich aus. Das erste ist das Brot. Die Sandwiches werden immer mit Muffuletta-Brot zubereitet, einem runden sizilianischen Kernbrot, das horizontal in zwei Hälften geteilt wird, um das Sandwich zu machen. Da die Brotrunden beträchtlich sind, reicht ein einziges Muffuletta-Sandwich oft aus, um mehrere Personen zu ernähren, und einige Geschäfte verkaufen die Sandwiches sogar in Hälften oder Vierteln für den Verzehr durch eine Person.
Das zweite wichtige Merkmal eines Muffuletta-Sandwiches ist der Olivensalat, von dem angenommen wird, dass er eine der wichtigsten Zutaten für die Füllung des Sandwiches ist. Der Olivensalat enthält typischerweise eine Mischung aus Oliven und Kräutern, fein gehackt und mariniert. Pimientos, Sellerie, grüne Oliven, Kapern, Knoblauch, Cocktailzwiebeln, Petersilie, Salz, Pfeffer, Oregano, Öl und Essig sind häufig im Olivensalat enthalten, der in einer dicken Schicht im Sandwich verteilt wird.
Zu einem Muffuletta-Sandwich gehören neben dem Salat auch Salami, Schinken und Provolone. Diese Wurstwaren schaffen Geschmacksschichten im fertigen Sandwich und haben einen ernsthaften Schlag. Oft wird Genua-Salami für einen würzigen, pikanten Geschmack verwendet. Das Sandwich kann so serviert werden, wie es ist, oder zusätzlich mit Senf angerichtet werden, damit es einen zusätzlichen Schlag hat. Grob gemahlener scharfer Senf ist dafür die beste Wahl, obwohl zur Not auch milderer Senf verwendet werden kann.
Die Ursprünge des Muffuletta-Sandwiches scheinen im Feinkostladen des Central Grocery zu liegen, einem Geschäft, das 1906 von Salvatore Lupa gegründet wurde. Viele italienische Einwohner von New Orleans kamen beim Lebensmittelladen vorbei, um Zutaten zu kaufen, und Lupa bemerkte, dass viele von ihnen Brot kauften. Fleisch und Olivensalat zum Mittagessen. Bis 1910 hatte er die Zutaten kombiniert, um das Muffuletta-Sandwich zu kreieren, und es wurde sofort ein Hit. Das runde Sandwich wird auch heute noch im Central Grocery sowie in zahlreichen anderen Mittagstischen und Sandwichläden rund um New Orleans hergestellt.