I love the seating. Outside it looks a bit intimidating but inside you find yourself sitting more community style. Drinks galore and you are bound to find 1 you like (wine to water to tea). I had a ginger tea. Yum.
We had tomato soup - a bit sweet for me. We tried matza ball soup and it was a 1st so my rating would be unfair. The broth was good and peppery. I had a Reuben - was great! We also had a pastrami sandwich and it was the 🏆 prize pick. I am glad we chose here to eat. If I was a local I could see visiting there often. It gives new you deli vibes. Also homemade pickles -2 kinds and I favored the sour ones. Can not go wrong here
Stein’s market has the best sandwiches and the people working there were great. The owner was working the register. We tried to order almost everything on the menu. It was all great. The Rueben, the roast beef, the meatball, one of my kids ate breakfast sandwiches, and I had to go get one of those after I finished my Rueben. Great place to stop for a bite to eat. Loved the bohemian feel to the place. My kids loved looking around in there.
Delicious sandwiches at very reasonable prices. Came in around 3 so it wasn’t very busy which was nice. Good service and lunch was served up very quickly.
Best Reuben I’ve ever had probably, usually the sauerkraut is pretty sour but this one was just right. Eating it hot was the best decision ever
Love this deli. They sell some amazing produce, have the best beer selection hidden at the back, and make the best bagels in New Orleans. The breakfast bagel with bacon or sausage, egg and cheese is my favourite.
Update : years later its still amazing. Sesame bagel could be my favourite
Came here because we saw the owner on queer eye and we had previously planned a trip to NOLA. I ordered the BLT on Ciabatta, and my girlfriend ordered another Sandwich with prosciutto. We grabbed 2 drinks and chips from the cooler and shelf. Total was maybe $25 which was great. The sandwich was loaded with delicious crispy bacon and was just as good a few hours later.
Absolute best sandwiches anywhere! Doesn’t matter what you order, you’ll love it. Although, I highly recommend the Fernando sandwich. Deli also offers dry goods, and beverages.
You wouldn’t enter here if you were not told to, the entrance is not welcoming you to do. However the surprise is in the inside. The place is warm, smells wonderfully, the staff is friendly and the food is fantastic. The best corn beef/pastrami sandwich we have ever eaten! And very good price! If we ever come to NOLA we would not doubt it, we would come here every day!
We were watching the New Orleans episode of Somebody Feed Phil S1E5 and someone mentions that Stein's Deli is one of the best. So when in town we had to try it. I had the Corned Beef Special. It was fantastic! One of the best sandwiches I've ever eaten. We went at 2:30 and the place was busy - and now I know why.
One of our favorite New Orleans spots. SO delicious. We ordered the salmon and cream cheese bagel and the roast beef on rye. As good as any NY deli
Make a reservation
Order online
Find the best restaurant in New Orleans
An error has occurred! Please try again in a few minutes