We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

“Authentic Deli in NOLA”

Stein's Market and Deli
Ranked #226 of 1,935 Restaurants in New Orleans
Certificate of Excellence
Cuisines: American, Delicatessen
More restaurant details
Restaurant details
Good for: Cheap Eats, Kids, Child-friendly
Dining options: Breakfast, Lunch, Dinner, Seating, Serves Alcohol, Takeout
Neighbourhood: Garden District
msy
Level Contributor
71 reviews
71 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
“Authentic Deli in NOLA”
5 of 5 bubbles Reviewed 23 June 2014

This is the only thing that slightly resembles a Jewish delicatessen in Orleans Parish. Dan Stein does a really good job at making this look and feel authentic including his New York personality even though he is from Philadelphia. (I know Dan so I can say that.) They've been open for a number of years now and do a great job with deli sandwiches as well as becoming a great little gourmet deli grocery store. Located on Magazine Street in the heart of great shopping and great food this place stands out. Anticipate long lines during the lunch rush as well as on the weekends. I think they do a great Rachel, Reuben, and Italian sandwich and overall think it's a great spot!!

It get's the 5 not because it's the best deli in American but it's probably the best deli in the state of Louisiana!

Visited May 2014
Helpful?
Thank sjb2000
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Write a Review

131 reviews from our community

Visitor rating
    80
    42
    6
    2
    1
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Any
English first
Shorewood, Illinois
Level Contributor
237 reviews
167 restaurant reviews
common_n_restaurant_reviews_1bd8 94 helpful votes
“Delicious”
4 of 5 bubbles Reviewed 26 May 2014

We had two of the best deli sandwiches here that we've ever had! They have a huge variety of meats and garnishes to choose from. Good luck making up your mind. If you enjoy deli foods, you won't want to miss Stein's on Magazine St. in New Orleans.

Visited May 2014
Helpful?
Thank Ron S
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Lyndon Station, Wisconsin
Level Contributor
159 reviews
99 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
“Delish!”
5 of 5 bubbles Reviewed 18 May 2014 via mobile

The Garden District is a lovely area of New Orleans. Stein's Deli isn't something you'd expect to find there but it's certainly worth a stop. It's organized chaos! Close quarters, a bit difficult to navigate inside but whatever you order - it's gonna be delicious! Reasonably priced for the more than generous sandwich you're going to enjoy.

Visited May 2014
Helpful?
Thank 2CAPs
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Baton Rouge, Louisiana
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
“Best darn sandwich!”
5 of 5 bubbles Reviewed 10 May 2014

This is a pretty cool establishment...no other place really like it in New Orleans. I had the Sam, which is basically a Pastrami Reuben...it was literally the best sandwich I've ever had. This is a place definitely worth visiting. A little pricey for sammies, but certainly not unreasonable. Downside: they are a bit rude/unfriendly/pretentious i.e., there's a general climate of unfriendliness towards those who are visiting for the first time e.g., you might be treated rudely if you say/do the wrong thing. So, although I didn't feel welcome, the food was great.

  • Visited May 2014
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
3 Thank Jonotron
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
NZ
Level Contributor
651 reviews
406 restaurant reviews
common_n_restaurant_reviews_1bd8 239 helpful votes
“Local...Fresh...happy happy happy”
5 of 5 bubbles Reviewed 2 May 2014

Lauren's coffee is a revelation...fresh & made with LUV..... everything about this place is local & happy happy...GREAT attitude & service...Food is all scratch made & delicioso mucho... value & quality reigns...worth a trip out to the Magazine neighbourhood....we are lucky living a short bike ride from this treasure.

  • Visited May 2014
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
Thank r s
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC

Travellers who viewed Stein's Market and Deli also viewed

 

Been to Stein's Market and Deli? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing