Loading...

Please wait ...

Stein's Market and Deli logo logo
S

Stein's Market and Deli

Gretna

(467)
This professional is currently unavailable.
You can request reply and they will reach out as soon as they can.

Photos (2)

See all

Reviews (467)

Leave a review
4.5/5

467 customer reviews

Loading...
4 January 2020

A shop of many wonders! This New Orleans staple is not only a great spot for food, but also a wonderful spot for beer enthusiasts. I stopped in for breakfast and treated myself to their bagel & lox (with everything on it) on an everything bagel. It was divine! The bagel was flavorful, fresh, and easy to bite into--a perfect compliment to the savory smoked salmon and cream cheese. They have a small independent coffee stand inside which was also lovely! I enjoyed their hot americano. If you walk through the back of the shop outside, there's a fun beer room with a wide selection of local, imported, and domestic beers to take home. Overall, both a wonderful culinary experience and a fun morning in NOLA! More...

Reviewed on Yelp

27 December 2019

The roast beef was perfect! The sandwiches were big on fresh bread with unique toppings that all work! The Thursday pork special was so tender. The Reuben probably could beat out any NY delis or at least hold their own. More...

Reviewed on Yelp

16 December 2019

Old-school New York deli crossed with a funkier New Orleans thing. Can't do much better than a Rachel on rye

Reviewed on Yelp

11 December 2019

The place is the bomb.com! Great selection of sodas and craft beers. We crave a good New York Deli style sandwich and Stein's Market and Deli answers the call.

Reviewed on Yelp

26 November 2019

Nov 2019Tried a Sunday special of Italian Meatball Sub, and wow!! Is this a flavor packed sandwich!!Barely enough bread to wrap around the deliciousness of meatball. It's more like something to hold to not get your hands messy on those great meatballs and sauce. The meat has great flavor, oregano, garlic, pepper, meat.... done to perfection. The sauce is thick and has great taste on its own.  I highly recommend this... More...

Reviewed on Yelp

25 November 2019

My family and I came here for breakfast before the saints game. This place was excellent all around. Speedy service, great prices, and great food. Perfect for a quick bite to eat that's not a gross fast food chain. More...

Reviewed on Yelp

15 November 2019

This is hands down the best pastrami I've ever had in my life. Best sandwiches, best service, best chill environment, hands down. And we got a bonus cookie!!

Reviewed on Yelp

14 November 2019

A trip back to NYC. Simple and max taste. No need to say more. Plenty of seating. Recommend roasted garlic & onion cream cheese.

Reviewed on Yelp

13 November 2019

Good sandwiches. Great depending on what you get. No frills vibe. Go to a cooler, grab a drink, go to counter, order food. The best part is the portions. Like, hot damn, they were big. Seating can be a problem, but get cozy and sit next to a stranger. More...

Reviewed on Yelp

3 November 2019

Delicious food! Great customer service! Always a packed house but they move the line quickly! One of my favorite spots in Nola.

Reviewed on Yelp

28 October 2019

Rachel was delish!  From someone that has eaten a few good sandwiches, I was very happy with it.  Dude behind the counter, I think maybe the owner. ..lighten up.  If customers, questions and all that bothers you to where you can't say hello or thanks, hire someone who can.  I think you've clearly got a good thing going, but you're in the south now so show some hospitality. More...

Reviewed on Yelp

21 October 2019

Top flight. Just walk I'm a look.... one will quickly realize it's all about the great foodthey serve.IWouldn't change a thing about this place. By the way, I highly recommended. "The Sam."  ( Hot thin sliced pastrami with Russian slaw on rye.) More...

Reviewed on Yelp

16 October 2019

Went to Stein's today for lunch & had the most delicious sandwich, a Ruben. It was all it was supposed to be. I love this restaurant & that's why I was so surprised when I brought the matzah ball soup home for dinner it was burning my mouth, & I don't mean fire heat. It was so full of pepper, I could hardly eat it. I thought matzo ball soup was supposed to be soothing to the mouth, stomach & soul ... it wasn't. More...

Reviewed on Yelp

13 October 2019

This was a welcome surprise - super legit Jewish deli food out of a small space that feels like a corner store, with candy and soda pop surrounding the small dining area. I ordered a pastrami Rachel on marbled rye, a potato knish, sour pickles and a Doc Brown's Cream Soda to wash it all down. First the sandwich: wow. I'm a fan of deli food and have been to some of the best on both coasts, but Stein's can definitely hold its own. The bread was great, the cuts of meat were great, and the synergy between all the parts was undeniable. This was one of the best pastrami Rachel's I've had.Sour pickles were tasty, and the knish was solid. The standout was definitely the sandwich, but nothing was bad.This was a nice break from the Creole food and po' boys we normally stuff ourselves on in NOLA. Solid eats - we'll be back. More...

Reviewed on Yelp

10 October 2019

Was in town in June for a trade show and ran into this place by accident!  And bo6 am I glad I did!  It's a funky deli and sit down joint in a side street but since the line was ou5 the door and the smells were amazing I hooked a right and waited!  The line didn't take long to get through and through food was fresh and packed with flavor!  Service was excellent and since I took mine to go it was nice you could hear them call your number! They have an array of meats and breads along with plenty of fixings!  If you want a simple, fresh food, love flavor and appreciate good service in the heart of NOLA then this is your place!  To see more pictures of this place and others go to Kam Finds Food page on Facebook and Instagram and join the foodie community! More...

Reviewed on Yelp

9 October 2019

Has the best selection of independent and indie beer companies to choose from. Their secret beer room in the back is a great touch to the market as a whole. It's isn't the easiest place to find which I think also adds to the specialness to this business. Whenever I'm in the mood to drink beer, I don't go anywhere else but here. More...

Reviewed on Yelp

9 October 2019

I have the Italian hoagie which was absolutely amazing they toasted the bread just a little bit with the meat warm and the cheese cold along with the vegetables. My lovely fiancé had the chicken salad sandwich which was a peppery chicken salad was really good More...

Reviewed on Yelp

6 October 2019

This review is a long time coming, but me and my wife really enjoyed our sandwiches at this true delicatessen.  Reuben was outstanding and I have heard great things about the other sandwiches.

Reviewed on Yelp

4 October 2019

The hot pastrami is my favorite. Good sandwiches and bagels. Also the snacks are awesome too. Love these little chocolate wafers. So addictive.

Reviewed on Yelp

23 September 2019

DRINKS GALOREStopped by to grab some water and was impressed by the large selection of cold drinks! Different beers, Japanese green tea, kumbocha (however you spell it) sodas etc. The sandwiches looked legit and amazing. Next time I'm in NOLA I'm coming back! More...

Reviewed on Yelp

30 August 2019

Coming from Philadelphia, seeing the pork roll egg and cheese on a bagel was pure happiness. I usually go for the bacon egg and cheese on an onion bagel and it's always delish. Sausage is just as great too. I'll admit I've tried their hoagies and I'm not impressed. They've done philly breakfast right but I don't know about lunch just yet. Overall great place. The decor alone will keep you busy while eating. More...

Reviewed on Yelp

29 August 2019

Stein's is a hoppin' locals spot in an up and coming location on Magazine. They have a vast deli selection of meats and cheese plus loaded sandwiches and salads and the best NYC style bagels in town! !!! They have a great drink and beer selection too!! The ambiance is like NYC meets NOLA with large communal table tops inside and picnic seating outside. I get a toasted bagel with avo, lettuce, tomato, and capers! Sandwiches come with delicious pickles. My friend got the Rachel sandwich and loved it.  We had a bit of a wait but the service was great! They totally made up for it by offering my friend a free drink on account of his wait. Great deli!! Highly recommend Stein's for locals and tourists alike. More...

Reviewed on Yelp

11 August 2019

Best sandwich shop I've come across in the country! The craft beer selection is incredible as well!

Reviewed on Yelp

2 August 2019

Hipster/superhero nerd ambiance. They are know to give a bit attitude but don't take it the wrong way. It's what makes them, them. They also have a great selection of beverages and snacks as well as a wide variety of beers in the back. I got their pastrami Reuben (very good). More...

Reviewed on Yelp

18 July 2019

I never thought a deli would become my New Orleans must eat restaurant, but it has. I can't visit this city without having lunch at Stein's.

Reviewed on Yelp

15 June 2019

I got the BLT. It was amazing. I like the atmosphere and vibe you got walking through the door. The sandwiches were on point and tasty. The decor kept me entertained through my meal. Will definitely stop in again. More...

Reviewed on Yelp

14 June 2019

The Sam at Steins, best sandwich in town!Hot Pastrami, Swiss on rye with coleslaw and Russian dressing, two homemade pickle Spears and a side of NY 'tude

Reviewed on Yelp

9 June 2019

I like stein. Good. Meatball sub. Good. Dan Stein, good. I don't like Regis. Bad. I miss Andre, sad.

Reviewed on Yelp

1 June 2019

Oh dear god yes! This place is amazing Food quality is great, atmosphere is fun and their beer selection is awesome.One of my tattoo artist friends visited me from Southern California and one of the places I took him to was Stein's. He said of all the amazing food in this city I brought him, a Jew, to a deli. My boy couldn't shut up about how good it was. There is a line for a reason More...

Reviewed on Yelp

14 May 2019

Delicious breakfast sandwiches, worth waiting in line and enduring the hectic shop for. There is picnic bench seating inside, but I felt pretty crowded sitting there by the people waiting for food. Service was great and food was awesome, but I would suggest taking it to a nearby park and enjoying it there. My personal favorite sandwich is their take on the Mufaletta, which really only varies in the bread and the quality of ingredients (the highest I've tasted!). It is awesome and I would recommend. More...

Reviewed on Yelp

9 May 2019

My favorite deli in town. The sandwiches here are to die for. My go-to sandwich is the Rachel, and it always tastes soooo good. I'm looking forward to trying out their breakfast soon. More...

Reviewed on Yelp

26 April 2019

Delicous sandwich shop! Awesome stop for some lunch! I get the turkey panini or Cuban! Also they make amazing Cobb salads

Reviewed on Yelp

23 April 2019

The best sandwich shop in New Orleans without a doubt. My favorite sandwich on the menu is The Rachel, it's divine. Further, they have a daily special that is usually great, I love the Italian Beef in Saturday's.

Reviewed on Yelp

20 April 2019

Generous portions n inexpensive.  Traditional NYC deli in NOLA!  Best bagels, cream cheese, and sandwiches in town.  Park on the street.  You can dine in or takeout.  Great for breakfast!  I always get the salmon bagel loaded with everything.  Great selection of sodas, alcohol n coffee.  Locals m tourists go here.  Music is always s jamming. More...

Reviewed on Yelp

20 April 2019

I used to drive by this place all the time without ever noticing it before. It's tucked between a couple of places so it may be hard to spot, but don't overlook this place!  They have all kinds of bread and all kinds of meat to enjoy here. I personally got a turkey panini and it was great!  If you're like me and like a little spice you're going to have to add a little in there to give it some flavor.  Otherwise the bread was incredibly soft and the sandwich well prepared!  They don't have an abundance of seating so beware if you're going with a larger group.  It's a nice place to grab something to go or stop in for a quick bite! Can't wait to try some more items on the menu! More...

Reviewed on Yelp

15 March 2019

We had this delivered to our hotel. Everything tasted great. The muffuletta was salty.

Reviewed on Yelp

14 March 2019

This place has its own personality and great food. We were waiting for a long time because they accidentally lost our ticket, when we asked about it they were super apologetic. The owner even personally apologized and gave us some complimentary sides/desserts. Excellent service!! More...

Reviewed on Yelp

6 March 2019

The San sandwich is one of my favorite sandwiches in the city. I would give them 5 stars but there are some consistency issues. They cook the pastrami on a flat top, and in ranges from deliciously crispy to just short of burnt. On a good day the food is amazing, and I'll freely admit I've eaten there 3 weekends in a row before. More...

Reviewed on Yelp

13 February 2019

Good food but very crowded seating feel...Soup in plastic to go container and wasn't very warm.  Seemed more local place to go.

Reviewed on Yelp

9 February 2019

The cornbeef special is awesome.  A generous portion.   The variety of bitters was a nice surprise.   I would highly reccomend this when you arr in the district.

Reviewed on Yelp

25 January 2019

Don't let the iconic Stein frown fool you, there's nothing but love here. Incredible hard to find market items, legit east coast deli sandwiches and bagels, tremendous beer selection, a strong sense of caring about quality and unapologetic authentic personality. The bacon, egg and cheese bagel was everything I remember from my days in the northeast (and Philly/Jerseyites they have Taylor ham). The old fart with liver and tongue was divine, and the meatball sub was note perfect down to the melted cheese. More...

Reviewed on Yelp

25 January 2019

Tag Line:  A jewish deli sneaked away in the Magazine Street district of Nola (think Magazine and Washington), serving hot, cold and delicious sandwiches.   They provide the wifi that District Donuts doesn't...The Good:  The Rueben, and most of what I've had, is served hot a delicious.  A really amazing sandwich that will fill you up!  Cool communal tables so you get to meet someone new.   Fast service for the number of people at any given time. The Bad:  The Fernando is a grilled sandwich but the inside meats don't get hot so your stuck with a half hot half cold sandwich.  The potato salad is a little tart for me and lacks much flavor.  And if you don't like communal tables you need to get it to go.  That it for seating options. Food:  5/5Atmosphere: 5/5Service: 5/5Cleanliness: 5/5Price: $$Today my friend and I have settled on the Hot Corned Been Reuben and the Fernando.    The Fernando is a pesto and prosciutto sandwich.   Stein's deli features communal tables so if you want to sit alone and be to yourself I would avoid this spot.   Even on off hours it's pretty popping'.   They also feature an extensive drink selection, a coffee bar and a large beer selection if you work your way to the back of the store.  The front shelves feature a collection of high-end take-homes like pastas, sauces and cookies.The atmosphere Is cool and gives you a false sense of New York..thinking it's packed and busy like a New York deli would be accurate...thinking that any New York deli would have this much open space and head room would be a mistake.   It's been there for 12 years according to their Facebook page update person.The food is generally on point and today we expect to find out the same.  Check out the video to see our total experience.  The food, the atmosphere and the rest of the caboodle.  Dishes Tried:Hot Corned Beef RuebenHot corned beef, sauerkraut with melted Swiss on Rye, featuring Russian Dressing.FernandoImported Prosciutto,  house made pesto and fresh mozzarella served on Ciabatta bread.  (Note:  My friend substitutes the Sour Dough because she finds the Ciabatta doughy.) More...

Reviewed on Yelp

13 January 2019

There's a reason they get almost all 4 and 5 stars.. Any review with less is about someone that didn't get they're ego stroked correctly, but not about the food. . And why else do u go to a deli..it's about the food, idiots. You want a real sandwich Go to Steins, shut up and eat.. More...

Reviewed on Yelp

7 January 2019

As a sandwich snob from the Northeast and having traveled throughout, you can count on Stein's Deli to satisify your sandwich craving.  This is a must try place.  It is 100% legit.  I look forward to trying every single sandwich. More...

Reviewed on Yelp

16 December 2018

Love this deli. Reminds me of home and their bagels are pretty awesome too! Oh, and they have black and white cookies. And bagel chips. And a great beverage selection.......the only thing that would make it even better is if they opened earlier on weekdays so I could go everyday More...

Reviewed on Yelp

15 December 2018

LOVE LOVE LOVE- Who doesn't love a good Jewish style deli? The place is old and looks like a hole in the wall but amazing and very busy. You order and sit down wherever there is room. We came for brunch and it was pretty crowded. I got the bagel and lox and it was amazing. Highly recommend this place. More...

Reviewed on Yelp

8 December 2018

The best sandwiches ever.. I grew up in Chicago eating Italian beef sandwiches and Steins kills it on Saturday. Takes me right home. I get mine with cheddar and stupid soaking wet but I can't help myself. They have endless amazing sandwiches with fresh meats and well aged cheeses. The ciabatta is made fresh daily and throughout the day you can smell it baking in the oven along with bacon, matzah ball soup, fresh awesome salads drenched in hunks of meat, cheese, veggies with house made dressings. The daily specials sell out often so come early and get you one of your favorite bottled beers or beverages, grab some fresh ground fresh brewed coffee, read a paper, be weird, laugh at yourself and be in heaven. I'm on my way there now for a couple of those Italian beefs. Get sour pickles, homemade potato salad, chicken salad. All of it all of it all of it all the thangggggggssss das good ya hurd? More...

Reviewed on Yelp

1 December 2018

Went for the first time today and absolutely loved it.  I am still thinking about my Rueben and looking forward to the next one.  It was WOW good.  Highly recommend. More...

Reviewed on Yelp

1 December 2018

Love this place! The Rachael is delicious. God serves fast. Also I enjoyed watching the guys making my sandwiches

Reviewed on Yelp

1 December 2018

I had the prosciutto and pesto ciabatta sandwich, crab chips, chocloate rugelach, and a killer local craft beer.  The staff are really nice and obviously have fun working there.  This place is the cat's meow.

Reviewed on Yelp