When it comes to sandwiches in New Orleans, the po’boy typically reigns king, no doubt about it. But when you’re looking to step away from the iconic po’boy and sink your teeth into something a little more New York-style, then you’ve got to make your way over to Stein’s Market where you’ll be feasting on some of the best deli sandwiches in the city.

Nestled on historic Magazine Street in the Lower Garden District of New Orleans, Stein’s Market and Deli is an authentic Jewish-Italian deli/market.
Thomas Krajewski/Google
With a menu full of huge deli-style sandwiches, it’s like the Big Apple meets the Big Easy at this unassuming little eatery.
Sarah E./Google
When it comes to sandwiches, no one is on the level that Stein’s Market and Deli is.
Triskell Young/Google
Not only do they have a huge assortment of deli sandwiches, but you’ll also find hidden gems like bagels and lox, salads, soups, and several side dishes to pair with your sandwich.
kmyoung/Trip Advisor

Related Stories

Belle’s Diner Is New Orleans’ Best 50’s-themed Restaurant

Belle’s Diner Is New Orleans’ Best 50’s-themed Restaurant

 For A Retro Blast From The Past, Check Out The Quirky And Colorful Belle’s Diner In New Orleans

For A Retro Blast From The Past, Check Out The Quirky And Colorful Belle’s Diner In New Orleans

 Few People Know You Can Find Some Of The Best Fried Chicken In New Orleans At High Hat Cafe

Few People Know You Can Find Some Of The Best Fried Chicken In New Orleans At High Hat Cafe
Speaking of bagels, no Jewish-Italian deli would be complete without an assortment of incredible bagels including poppyseed, garlic, blueberry, cinnamon-raisin, and the always popular everything bagel.
Mouton In Motion/Google
Once you’ve made your decision, you’ll place your order at the counter and wait for your name to be called. It’s not unusual for this tiny little place to fill up during peak hours, so you’ll want to scout out a table beforehand.
666motu/Trip Advisor
While you wait, take the opportunity to check out their assortment of wines, craft beers, and specialty grocery items. You might just find your new favorite wine and/or cheese!
Blake Coleman/Trip Advisor
Just be sure to come hungry, because these sandwiches are massive.
Juan Acevedo/Trip Advisor
From Reubens to roast beef, you’ll find all your classic deli sandwiches on the menu, plus a few signature Stein’s sandwiches. Served with a pickle, of course.
Christopher Meo/Google

For more information, be sure to check out their website and give them a follow on Facebook.

Have you ever dined at Stein’s Market and Deli? What’s your favorite thing on the menu? Shout it out in the comments below!

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

Related Articles

Featured Addresses
2207 Magazine St, New Orleans, LA 70130, USA