If you've never had muffaletta then you're missing out on a flavor packed sandwich with a unique taste. The sandwich was made popular in New Orleans, mostly due to the signature Olive Salad that encompasses the sandwich. It's really sets this sandwich apart - well that and the heavy doses of provolone cheese and meats.