Stein's Market and Deli

2207 Magazine St, New Orleans
(504) 527-0771

Recent Reviews

Ft G

We ordered Rachel’s sandwich. It was pretty good. The only problem is they should get a bigger space because it’s very crowded and there’s literally no place to sit and enjoy the sandwich.

Atmosphere: 1

Food: 5

Service: 4

Recommended dishes: Reuben on Rye, Corned Beef, Pastrami

Devils Porkchop

Best sandwich in the US. Try the Italian. Perfect balance. Excellent place. Must visit when NO.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Great Beer Selection, Italian Hoagie, Pickles

Dante Sombra

You will never find a better sandwich in Greater New Orleans area. If you're lucky, owner Dan Stein will be the one to take your order (in a deadpan sort of way that gives real personality to the restaurant). If you're not a NOLA native, do try some local Cajun and Creole cuisine. But do NOT miss out on this terrific NY style deli owned by a true mensch.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Corned Beef

Grace W

I’m a big fan of Steins deli. Everything there is amazing, you will not be disappointed ?

Atmosphere: 4

Food: 5

Service: 4

J Bowman

This place was recommended by a Lyft driver I had. Finally got around to going, because my brother is in town. It was phenomenal! Definitely 10/10 ?. The Sam sandwich hits on all levels!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Sam, Pastrami

Natalie Van Horn

Steins deli makes real deal sandwiches. We had their version of the muffaletta and the mumbler, both pictured. Very casual environment, and definitely more of a to-go place or quick bite, but that was perfect for us. We even saw Dan himself! Left him alone, but it was cool to see him after watching him on Queer Eye.

Kyla

The best bagels and pastrami in town. Fast casual, huge beer selection, outdoor seating/dog friendly patioDietary restrictions: GF bread/can accommodate celiac

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Rachel, Great Beer Selection, Hot Pastrami, Pickles, Pastrami

Carlos Rodrigues

Great place for breakfast

Atmosphere: 5

Food: 5

Service: 5

Ron Perry

I expected more, sandwich bread was bakes so much, it turned to dust when bitten.No the cleanest environment, very small.

Atmosphere: 2

Food: 2

Service: 3

Recommended dishes: Reuben on Rye

Suomirakastaa

We ordered the "Dan" sandwich, a bag of Utz chips, and a bottle of Barq's Zero Sugar root beer. We ended up splitting it, and it was $17. They were extremely friendly and offered to split the sandwich into two baskets for us. This was a lot of sandwich! We loved every bite! The turkey, the bacon, the cheese, the bread! It was all delicious! I would definitely break my travel rule(don't eat at the same place twice on the same trip) and come back here again. Thank you!!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Dan, Pickles

Rogelio Sanchez

When you enter the restaurant looks unimpressive, but once you taste their Ruben or Pastrami sandwich, you know this is the place. One of my favorite restaurants in New Orleans.

Atmosphere: 5

Food: 5

Service: 5

Eddy Parker

As your eyes dance over the tantalizing sandwich here, let me share my perspective on this Irish Channel gem. Immerse yourself in the art of efficient service—Philadelphians thrive on directness, so swiftly communicate your desires. This vibrant deli is a hive of activity, with phones incessantly ringing and a line stretching from the door to the counter.Decisiveness is your ally in this lively atmosphere.Now let’s Indulge in the unparalleled joy of their ruben, a culinary masterpiece. Picture this: impeccably toasted bread, steaming hot meat, and cheese that melts and stretches in a delightful dance. The sauerkraut is just enough to tantalize your taste buds without compromising the sandwich's integrity. It's flawless perfection, well worth any brief wait.Your order arrives swiftly from the grill, ensuring a fresh and gratifying experience.In the realm of deli sandwiches, Steins Market & Deli stands as my undisputed go-to. Take my word for it; you must experience this culinary haven. Just remember, swift and clear orders are your ticket to a delightful feast—don't be an indecisive diner in this lively haven of flavors.

Adam Burston

It’s a classic for a

Atmosphere: 5

Food: 5

Service: 5

tommy williams

The owner is a very non appreciative bitter individualVery rude .He is a miserable individualHe doesn't know the words Thank YouWill never go again and I'm a local

Atmosphere: 4

Food: 3

Service: 1

Recommended dishes: Reuben on Rye

Cassie Holder

This is my go-to spot for parades/work lunch/quick bite. Love this place and Dan is one of a kind!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Reuben on Rye, Dan, Rachel

Load More