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

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.

Thomas Krajewski/Google

Sarah E./Google

Triskell Young/Google

kmyoung/Trip Advisor

Mouton In Motion/Google

666motu/Trip Advisor

Blake Coleman/Trip Advisor

Juan Acevedo/Trip Advisor

Christopher Meo/Google

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.

Address: 2207 Magazine St, New Orleans, LA 70130, USA