Stein's Market And Deli

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.

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!

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.

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.