In New Orleans, few sandwiches rival the muffuletta—a hearty creation layered with Italian cold cuts, cheeses, and the signature olive salad, all tucked inside a round sesame loaf. First served by Sicilian immigrants in the French Quarter, this flavor-packed classic has become one of the city’s proudest food traditions.
From century-old institutions to neighborhood gems, these 8 New Orleans delis keep the muffuletta stacked high and unforgettable.
Central Grocery & Deli
In the heart of the French Quarter stands a deli where tradition runs deep. Central Grocery & Deli is the birthplace of the iconic muffuletta, offering slices of nostalgia with every bite. Founded in 1906, this tiny shop carries an old-world charm, where shelves brimming with imported Italian goods greet visitors.
The muffuletta here is a masterpiece, layered with ham, salami, mortadella, and their secret olive salad. Savoring one of these sandwiches is like stepping back in time. It’s no wonder locals and tourists alike flock to this historic spot. A true New Orleans classic in every sense.
Cochon Butcher
Artisanal flair meets traditional flavors at Cochon Butcher. Nestled in the bustling Warehouse District, this contemporary deli is a haven for meat lovers. Known for their house-cured meats, the muffuletta here is a modern twist on a classic. Each bite offers a delightful balance of flavors, with fresh bread enveloping expertly layered meats and tangy olive salad.
It’s a culinary adventure that respects tradition while embracing innovation. A taste of this muffuletta is sure to leave a lasting impression, turning a simple meal into an unforgettable experience. Perfect for the adventurous eater seeking something special.
Napoleon House
The echoes of history resonate through the walls of Napoleon House. Situated in a 200-year-old building, this deli offers more than just food—it offers a taste of the past. Known for its Pimm’s Cup and warm muffulettas, it’s a spot where ambiance meets flavor.
Imagine savoring a warm, cheesy muffuletta while soaking in the classical music that fills the air. Each ingredient is carefully selected to ensure authenticity and taste. Napoleon House doesn’t just feed the stomach; it nourishes the soul with its historic charm and culinary excellence.
Frank’s Restaurant
Frank’s Restaurant is where comfort and tradition meet. Located in the lively French Quarter, it’s a place where hearty meals and happy memories are made. The muffuletta at Frank’s is no different, offering a generous stack of Italian meats that promise satisfaction.
Served in a warm, friendly setting, it’s the kind of place where you’re greeted as family, whether it’s your first visit or your fiftieth. The muffuletta is more than just a sandwich here—it’s a tradition, one that’s been perfected over generations, promising to leave diners coming back for more.
Stein’s Market & Deli
At Stein’s Market & Deli, expect the unexpected. This eclectic spot is a beloved haunt for those in the know, offering a muffuletta that’s as unique as its surroundings. With an extensive selection of craft beers, it’s easy to find the perfect pairing for your meal.
The sandwich itself is a feast for the senses, featuring layers of cured meats and a zesty olive spread. It’s a deli where character and flavor come together, providing a dining experience that’s both memorable and enjoyable. Perfect for those seeking a laid-back, yet flavorful bite in New Orleans.
Verti Marte
Tucked away in the lively French Quarter, Verti Marte is a hidden gem. Known for its round-the-clock service, this deli is a favorite among locals craving late-night bites. The muffuletta here is a testament to their commitment to quality, prepared with fresh ingredients that burst with flavor.
It’s the kind of place where you can grab a sandwich at midnight and feel right at home. Verti Marte isn’t just about convenience; it’s about delivering mouthwatering meals that satisfy any time of day.
Nor-Joe Importing Co.
Step into Nor-Joe Importing Co. and discover a slice of Italy in New Orleans. This family-owned deli is a treasure trove of imported goods, where the muffuletta takes center stage. Known for its authentic Italian flavors, it’s a popular choice for those seeking something truly special.
The sandwich, prepared with love and tradition, is perfect for a picnic or a casual meal. Nor-Joe’s muffuletta offers a taste of Italy with every bite, making it a must-visit for anyone exploring the city’s diverse food scene. It’s a deli that captures the heart and soul of Italian cuisine.
Rouse’s Market
Rouse’s Market is more than just a grocery store; it’s a culinary destination. With multiple locations across New Orleans, it offers convenience without compromising on quality. The muffuletta here is a staple, made fresh in the deli section and bursting with flavor. Perfect for those on the go, it’s a sandwich that promises satisfaction in every bite.
Whether you’re stocking up on groceries or grabbing a quick meal, Rouse’s delivers with its commitment to taste and quality. Enjoy a muffuletta that’s both accessible and delicious, ideal for any occasion.