Central Grocery on Decatur St. For the original Muffeletta. About 10 bucks for more than you can eat. It's a grocery store too, so don't expect five star service..
Park your car is a safe secure garage when you get there, it won't be any fun in the heat, humidity, showers, and traffic of NOLA anyway. Make sure your theft coverage is adequate just in case, then have a blast. Pat OBriens is a good recommendation too.
Have a great stay!!