
What People Are Saying
from Google"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"
"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."
"Amazing pastrami! Juicy, flavorful, and stacked just right. Great vibes and friendly service, a must-try for sandwich lovers!"
"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!"
"Great sandwiches and huge drink selection. Classic deli vibe. Don’t forget to add a pickle "
Hours
Nearby Coffee Shops in New Orleans