Muffaletta olive salad is the key ingredient in a muffaletta sandwich, which originated in New Orleans at Central Grocery. Green and black Kalamata olives, giardiniera, vinegar, oil, garlic, and other goodies round out this family sized dish that is great for picnic lunches.