Stein's Market and Deli

I have only ever eaten the same sandwich here for almost 10 years now, likely hundreds of corned beef specials. I have traveled more countries of the world than I have states in the United States, tasted hundreds of iterations of sandwiches. This is the best sandwich shop in the world. I believed it 10 years ago, I still believe it today. Happy Lundi Gras

Stumbled across Stein’s Deli and LOVED. The environment and food were great, but most of all, the server was super fun and friendly!! Really loved it here and 100% recommend

Amazing pastrami! Juicy, flavorful, and stacked just right. Great vibes and friendly service, a must-try for sandwich lovers!

I was not overly impressed with Stein’s Market and Deli on Magazine Street. The atmosphere is similar to a New York City deli with things crowded all over around a deli counter. The people are friendly, but it is definitely a self service environment. The food is okay but a bit bland for my taste. All of that said, they are extremely busy so a lot of folks must be very pleased with them.

We stopped at Stein’s while walking around the Garden District. Walking in, you feel like you’re in a New York Deli. There is limited seating, but people clear out fast enough it wasn’t an issue. We tried the pastrami sandwich with coleslaw on the seeded bread and the Robért. Both sandwiches were delicious and very filling. Great spot for a quick bite!