This is not really a restaurant, it's a grocery store that is home of the original muffuletta sandwich. The thinly sliced lunch meats and cheeses are topped with a marinated olive spread, with generous amounts of green olives. We've taken three trips to New Orleans in the past three years and this store is always our first stop for lunch. It is located on Decatur Street, between Cafe du Monde and the French Market, on the opposite side of the street.
Around noon, go into Central Grocer and get in line. It may be long, but it moves quickly and there's lots to look at while you wait. We noticed, for example, hanging over the counter a variety of shopping bags. We ended up purchasing two of the large ones - they're very well constructed; a sturdy canvas material with wooden handles. We were told each one would hold up to 50 lbs. We've had them for years and they still look and feel new. We ALWAYS take them to our supermarket and have the bag boys use them to load our groceries instead of the plastic bags. So grab a couple while you're there. It will help you "go green" AND have a great souvenir from New Orleans.
Anyway, back to the sandwiches - You can purchase a half a muffuletta (see attached picture); or an entire muffuetta that can feed four. It's wrapped and ready to take out the door.
You can stay and eat at the lunch counter in the back, but we either take ours down the street to Jackson Square or across the street to the Mississippi River and have an impromptu picnic. Central Grocer sells their homemade olive spread and we did buy a jar once. As good as it is, though, we could never come up with that perfect combination to recreate their muffulettas when we were back at home.
If we had only one afternoon in New Orleans and only time to purchase one meal, this is what it would be. Yes, this sandwich is THAT good.