Delis & Sandwiches in New Orleans: 14 Local Favorites (2026)

Parkway Bakery and Tavern in Mid-City holds a Michelin Bib Gourmand, and the roast beef po-boy is the reason. The debris version, built on crackly Leidenheimer-style French bread and dressed the right way, is the standard by which the city's canon gets measured. The shrimp po-boy runs close behind. Counter service, and the line is real, especially on weekends. Come with patience or arrive early.

Turkey and the Wolf runs a counter-service sandwich shop that regulars treat as non-negotiable on every New Orleans visit. The bologna sandwich is the order, stacked and unapologetic. The collard green melt has its own following. The room reads eccentric on purpose, and the menu execution stays consistent enough that the lines at the door are a reliable feature, not a surprise. Arrive close to opening to get ahead of the crowd.

Stein's Market and Deli occupies a compact space on Magazine Street that runs busy at lunch. The Rachel sandwich is the standout, and the egg and cheese sandwich holds its own at the morning counter. Seating is communal and limited, so most regulars treat this as a quick stop. The line moves fast and the staff keeps things moving. A neighborhood deli that earns its place on Magazine Street without ceremony.

Sammy's has operated as a New Orleans deli staple long enough to carry pre-Katrina loyalty. The shrimp po-boy combo is the anchor order, dressed and straightforward. The room is no-frills, cash-and-carry in spirit, the kind of counter stop the city runs on between the grand rooms. The combo plate broadens the options beyond sandwiches. Consistency has shifted over the years, but the regulars keep coming back to the po-boy.

Café Navarre offers indoor and outdoor seating, and the patio draws a crowd on weekend mornings. The Cuban sandwich is the signature, pressed and built properly, with repeat visitors calling it the best in the city so far. Breakfast sandwiches move steadily through the morning. The staff is attentive and the kitchen keeps pace with a full room. Dogs are welcome on the patio, and water gets brought out for them.

Flour Moon Bagels bakes daily, and the cinnamon date bagel is the one that stops people mid-bite. The lox bagel follows the same standard. New Orleans is not a bagel city by tradition, but Flour Moon has built a case for itself on product alone. The line reflects the limited daily supply, so arriving early is the practical approach. The kind of single-focus shop that earns its reputation one morning at a time.

St. James Cheese Company runs a full cheese counter with staff who know the inventory well enough to navigate customers away from styles they don't favor. The charcuterie boards and goat cheese draws are the main event, with outdoor seating and wine by the glass to round out the stop. The sandwich program holds its own alongside the cheese case. A shop built around knowing its product, not just stocking it.

DiMartino's muffuletta is the draw, and the roast beef po-boy, offered in a ten-inch cut, earns its own following. The red beans and rice have kept a loyal household customer base for years, with the spaghetti and meatballs rounding out the Creole-Italian spread. Online ordering has drawn complaints about last-minute cancellations, a friction worth noting for anyone planning ahead. The in-person counter visit is the more reliable path.

Welty's Deli closes at 2 p.m., which sets the operating terms clearly. The Reuben is the sandwich to order, and the trio salad has built its own regular following. The kitchen handles large group box lunch orders, making it a functional catering option for workplace runs in addition to the walk-in counter. The room is calm and the staff is consistent. An everyday lunch operation that rewards regulars and handles volume without drama.

Good Bird runs a counter-service lunch and breakfast spot where the Sue Bird and Larry Bird wraps are the signature orders. The Sue Bird draws repeat visits on its own. The Molto Avocado Toast handles the breakfast side. Orders are placed at the counter and food comes to the table, so the format is fast-casual without the rush. Carries well for takeout, which the kitchen clearly accounts for.

LUCA Eats runs a breakfast and lunch counter with a seasonal coffee program and a chorizo breakfast sandwich that regulars call filling enough to hold through the afternoon. The king cake latte draws its own following during the appropriate season. Seating skews outdoor. The sandwich range is broad for the size of the operation, and the coffee program gives it a dual-purpose function as both a cafe stop and a proper lunch counter.

Nas Restaurant serves baleadas and plato típico alongside a chicken kabob plate, reflecting the real breadth of the New Orleans metro's immigrant table. The Honduran community in Greater New Orleans is one of the largest in the country, and a spot like Nas is part of that genuine food story, not a footnote. Portions are large, prices are low, and the ownership is hands-on. No-frills room, straightforward service, and food that earns its regulars.

The Honey Baked Ham Company runs on the strength of its house product: the glazed ham, sliced to order for sandwiches or sold whole for the table. The classic ham sandwich and sliced turkey are the counter staples. Service quality has drawn mixed notes, with some visits running smoothly and others drawing complaints about wait times. The ham itself remains the consistent reason to stop, particularly around the holidays when the whole-ham business picks up.

Between the Bread operates a breakfast and lunch counter near the CBD, open for both day parts with a kitchen that closes at lunch. The chicken pesto sandwich is the marquee item, though execution has been uneven, with some visitors noting dry chicken and under-seasoned results. The breakfast plate draws steadier praise. Convenient to the hotel corridor and the downtown office blocks, and reliable enough for regulars who know the morning side of the menu better than the lunch side.