Bigger and better than ever, this Warehouse District restaurant and gourmet butcher shop recently expanded to fulfill the insane demand for its legendary muffuletta, Cubano, and Le Pig Mac sandwiches. The Cajun Pork Dogs take hot dogs to a whole new level; buy a pack of them and bring them home on the plane. 930 Tchoupitoulas Street; cochonbutcher.com