Stein's Market & Deli

Stein's Market & DeliStein's Market & Deli
Stein's Market & DeliStein's Market & Deli
Eatery, Beer-to-go

2207 Magazine St
New Orleans, Louisiana, 70130-5636
United States

(504) 527-0771 | map
steinsdeli.net

Notes: Hours of Operation:
Tuesday – Friday: 7am – 7pm
Saturday and Sunday: 9am – 5pm
Closed Mondays
PLACE STATS
Average:
4.45
Reviews:
66
Ratings:
104
pDev:
11.69%
View: Place Reviews
Reviews: 66 | Ratings: 104 | Log in to view all ratings and sort
Reviews by scottyshades:
Photo of scottyshades
scottyshades from Florida

4.85/5  rDev +9%

Firstly, Stein's is a Deli first, then a beer store. All of the beer is stored in giant refrigerators (3 or 4). The food here is absolutely OUTSTANDING! The best sandwiches I have ever had. I believe I had the "Sam", which turned out to be the best pastrami sandwich I've ever had/ever will have.

On to the beer...Although there are not "hundreds and hundreds" of beers here, Stein's has sacrificed quantity for quality. That is, Stein's has around 40-50 different beers, but they are ALL amazing brews truly worthy of BA. To name a few: Peche Mortal, Hop Rod, Samuel Adam's Chocolate Bock, and other rare beers. Beers are very fairly priced (given their rarity) and the staff and management is flawless. Truly great people work here. The owner (Dan), which I had the great pleasure of meeting with my brother and dad, was more than helpful. He introduced me to my new favorite Imperial Stout (Peche Mortal) and also my new favorite IPA (Mikkeller Simcoe). To see someone working so hard and still have time to shoot-the-shit about beers is something that is rare these days.

The only unfortunate thing about this place is that I was only there for a weekend wedding. Too bad.

Apr 22, 2009
More User Reviews:
Photo of beaulabauve
beaulabauve from Louisiana

3.78/5  rDev -15.1%
vibe: 3 | quality: 4.25 | service: 2.75 | selection: 4.25 | food: 4.5

Sep 30, 2019
Photo of BalancingBrooms
BalancingBrooms from Illinois

4.39/5  rDev -1.3%
vibe: 4 | quality: 4.5 | service: 4.25 | selection: 4.5 | food: 4.5

Deli is awesome with some of the best sandwiches in town. I would recommend the beef tongue or ruben. Beer selection is solid, lots of local offerings and national options. All cans/bottles, several fridges up front by the deli and a beer room in the back. Highly recommend you grab lunch here, and maybe get a donut next door at District Donuts after.

Mar 24, 2019
Photo of TheBrewsky
TheBrewsky from California

4.58/5  rDev +2.9%
vibe: 4 | quality: 4.5 | service: 5 | selection: 4.5

Nov 27, 2018
Photo of Mdez
Mdez from Virginia

4.71/5  rDev +5.8%
vibe: 4.5 | quality: 4.5 | service: 4.75 | selection: 5

Oct 19, 2018
Photo of Sabtos
Sabtos from Ohio

3.6/5  rDev -19.1%
vibe: 4 | quality: 3.5 | service: 3 | selection: 4 | food: 4

In exactly the opposite order as recommended in a prior review below, I came here via recommendation from a local chef for the sandwiches, and stayed for the beer.

Standing in line, waiting for my (delicious) Muphaletta and Italian Hoagie, I kept reading signs for beers in the back, yet there were beers right here in the cooler. The signs specifically listed directions that would very clearly lead me far beyond my line of sight, so there had to be something more.

Slowly creeping past the deli like I was penetrating an unseen barrier, I stepped out the back door into a neglected, ominous alley, past a staff-only storage room, and through a creaky old industrial door where the sound of angels rang out as a ridiculous pile of gold- I mean beer, lay before me. Towers of bottles were teetering all around me.

Stein's has an absolutely ridiculous selection, and many of the bottles are quite rare indeed. The temperature in the room isn't that great for beer storage, but at least there is no chance of sunlight penetration. This is possibly the best bottle shop I've found in New Orleans, and yet, much like our very own Primo's in Akron, Ohio, this is a deli first and foremost.

Feb 01, 2018
Photo of newsprint
newsprint from Mississippi

5/5  rDev +12.4%
vibe: 5 | quality: 5 | service: 5 | selection: 5 | food: 5

Come for the beer, stay for the food. Best dang sandwiches in the country. Great selection, owner knows beer and is very helpful.

Oct 17, 2017
Photo of IdrinkGas
IdrinkGas from Pennsylvania

3.93/5  rDev -11.7%
vibe: 4 | quality: 4 | service: 3.5 | selection: 4 | food: 4.5

Mar 31, 2017
Photo of Karibourgeois
Karibourgeois from Texas

4.65/5  rDev +4.5%
vibe: 4 | quality: 4.75 | service: 4.5 | selection: 5 | food: 4.5

Great deli with an even better bottle selection...probably the best in New Orleans. Stopped in on the recommendation of a friend while visiting NOLa and had a great lunch but then spent way too much on beer to take back home...amazing selection!

Mar 17, 2017
Photo of WunderLlama
WunderLlama from Massachusetts

4.65/5  rDev +4.5%
vibe: 4.5 | quality: 4.5 | service: 5 | selection: 4.5 | food: 4.75

Based on reviews, I visited Steins for lunch whilst in New Orleans on a business trip

Nice , gentrified funky little neighborhood. Walk into Steins and the place has character and an attitude in a good way. It's a deli that sells take out beer. Posters, signs , batman paraphernalia adorns the walls . I order the Muphuelatta( philly style in keeping with Steins) and cream soda. Excellent sandwich , recommended and would reorder . While dining at one of the communal tables, one of the workers starts to load the beer cooler behind me. I start up a conversation and recommends some local beers to me. The owner is at the other end of the table paying bills and we get to talking. He takes me into the beer room out back. Actually , you go out the door , into an enclosed court and enter a door in an adjacent building. Amazing beer selection. We discuss beers and he hand picks some extra fresh IPAs. Nice selection of quality beers and he rotates the stock to keep it fresh. Suggested another store for some beers I was searching for. Bought a few local selections on his recommendation, Great food, service and selection. I'd go back.

Mar 08, 2017
Photo of Beersnake1
Beersnake1 from California

4.32/5  rDev -2.9%
vibe: 4.25 | quality: 4.25 | service: 4.25 | selection: 4.5

Visited during a visit to New Orleans. I based my visit on the ratings here. I did not eat there, so this is simply a review of the beer and selection. The beer room is at the back through a couple of doors. I have read that people were concerned about the lack of prices. As of January 2017, all of the beer is labeled with prices in the back. The selection is pretty awesome. They had Backwoods, Christmas Bomb, Xocoveza, among other seasonal releases. They had a good selection of Bruery beers, as well as a number of Fantome and other European beers. I would definitely recommend a visit if you are in the area.

Jan 08, 2017
Photo of ELS
ELS from Florida

4.48/5  rDev +0.7%
vibe: 4 | quality: 4.5 | service: 4.5 | selection: 4.5 | food: 4.75

I headed straight back to the beer room when I arrived. One of their guys came in a couple minutes later to do some stocking and immediately helped me. He hooked me up with a local brew called Parish Envie American Pale Ale and a couple others. I never heard of Parish Brewery/beer but since it was super fresh having been bottled 6 days earlier and highly recommended I was pretty sure it was going to be good. I then went to the front of the store and my wife was already eating what looked like a very good turkey sandwich. I ate the other half and all I can say is "it was awesome".

It was pretty quiet on a Thursday afternoon so I introduced myself to Dan Stein. He was pretty receptive telling me about the owner of Parish Brewery and how he recently changed his yeast. Dan then brought out a month old Envie from the cooler so I could compare the same beer using two different yeasts. Pretty cool! Had the beer minutes later when I left the deli and it was damn good. Overall, a great deli with an excellent beer selection owned/run by a guy that knows a hell of a lot about beer!

Jan 06, 2017
Photo of KensWorld
KensWorld from Florida

4.75/5  rDev +6.7%
vibe: 4.75 | quality: 4.75 | service: 4.75 | selection: 4.75 | food: 4.75

One of a kind!

Dec 11, 2016
Photo of Spreetaper
Spreetaper from New York

4.19/5  rDev -5.8%
vibe: 3.75 | quality: 4.25 | service: 4.25 | selection: 4.25

Jul 31, 2016
Photo of Squire
Squire from Mississippi

4.33/5  rDev -2.7%
vibe: 4.25 | quality: 4.5 | service: 4 | selection: 4.5 | food: 4.25

Jun 08, 2016
Photo of Murphdog08
Murphdog08 from Louisiana

4.44/5  rDev -0.2%
vibe: 4 | quality: 4.5 | service: 4.25 | selection: 4.75

May 22, 2016
Photo of Franziskaner
Franziskaner from Missouri

4.36/5  rDev -2%
vibe: 4 | quality: 4.25 | service: 4.5 | selection: 4.5

This place was about 2 miles from my hotel on Canal Street and is like a beer oasis compared to those sad package shops on Bourbon Street. I also love that they open at 7 AM, so if you are conferencing you can plan to be there at 7 and still get back for work. There's lots of singles in the sliding coolers in the main deli portion, but if you follow these signs, go through the door in back into their private alley, and walk into this room in the back, you will be glad you did. There's tons of choices from Stone, Founders, Terrapin, The Bruery, Brooklyn, and Prairie to name a few. Good regional stuff from Saint Arnolds, NOLA, Southern Prohibition, and Parish to name a few more. Found Tilquin Oude Gueuze & 2013 Bigfoot sitting on the shelf! I spoke with a guy who worked there who was pretty passionate about beer and brought the Saint Arnolds Bishop's Barrel 13 out of another room after talking to me for awhile. This place is legit! Prices weren't on the bottles or the shelves, which was a bit annoying. I didn't try any food.

May 17, 2016
Photo of Minnesota_beer_guy
Minnesota_beer_guy from Minnesota

3.17/5  rDev -28.8%
vibe: 2.5 | quality: 3.5 | service: 2.5 | selection: 3.75

Mar 08, 2016
Photo of tobelerone
tobelerone from New Jersey

3.83/5  rDev -13.9%
vibe: 3.5 | quality: 4 | service: 3.25 | selection: 4.25 | food: 4

Cool spot with good but slightly overpriced sandwiches and a very nice beer selection in a separate shed in the back. Carefully curated with a nice mix of local and regional beers, some limited barrel aged offerings, and a handful of fantome and other difficult to find euro brews. Lots of crooked stave stuff. A few bottles from Grassroots, a pleasant surprise.

Downsides: none of the beer, in a separate building even, is priced at all. So you grab your beer and take it to the counter and THEN find out the price. Nothing shocked me since I bought hard to find and expensive sours and was expecting high prices. Still to not have anything labeled is pretty annoying. Also I found the staff either largely indifferent or too-cool-for-school tattooed hipster types that automatically assumed I didn't know much about anything. Guess that's what they deal with most of the time in this city but it's still completely insufferable.

Mar 08, 2016
Photo of logicalparadox
logicalparadox from New York

3.53/5  rDev -20.7%
vibe: 3.75 | quality: 3.5 | service: 3 | selection: 4 | food: 3.5

A nice little shop with specialty foods, gourmet items, as well as deli style foods and drinks. Didn't try the food, but looked like they had some good sandwiches and lunch items.

Was told this was the go-to place for beer in the NOLA area... Mixed conclusions on that point...

The coolers up front house about 4 more coolers worth of beers in singles and 750ml bottles. Nice. The beer laws here also allow drinking a beer from the bottle as you walk down the street, provided it's in a paper bag, which they are happy to provide. So, you can buy a single a stroll down Magazine street while sipping a cold brew. Cool!

Strangely, you're not allowed to drink beer inside nor at their tables outside, even if order food. What strange alcohol laws and regulations we have in the various parts of this country. Eh, not the proprietor's fault.

OK, so... The coolers are nice, especially given the location, but nothing crazy. That's not all. Not even much. The real beer room is not obvious. I had to ask and almost left thinking that was it. They have a room all the way to the back, out a door, and around a corner through an alley/courtyard where the real selection is. Secret beer lair? Not sure if this feels cool or shady...

There you fin a 15 by 15 space with just racks if beer. Dozens of breweries, both craft from around the world and local micros I'd never heard of. Found some good offerings from St. Bernardus and Clown Shoes that I've not had luck finding back in NY. Definitely a great selection given the size of the space and the other options I've found in NOLA.

BUT, do I judge based in that? Or in absolute terms? Compared to what we have in NY, Wegmans grocery store has a larger and almost as eclectic selection. I can think of at least 5 places nearby that dwarf what's here and my giti beer store at home has probably 100x as much. Also, some glaring omissions; I didn't see any Dogfish Head here, for example, so this is a place to go and browse to see what they've got, not a place to go if you're looking for something specific. Unless you're looking for something rare and hoping they might have a bottle because you'vr looked everywhere else.

Still, very cool place. Im told the craft beer scene in NOLA is a good decade behind the cutting edge, and this seems to support that theory if this really is one of the largest selections in the state. Not sure how much stock to put into that, though, considering that both Whole Foods and World Market have pretty good selections.

The staff are very laid back and helpful if you have questions

Dec 24, 2015
Photo of tduecen
tduecen from Louisiana

4.8/5  rDev +7.9%
vibe: 4.5 | quality: 5 | service: 4.75 | selection: 4.75 | food: 4.75

Great beer selection in the back, go in and pick out what you want. Also, try a sandwich before you leave, yo will not be disappointed. Always a good conversation to be had if you are open to talking with strangers.

Dec 05, 2015
Photo of Gig2828
Gig2828 from Georgia

4/5  rDev -10.1%
vibe: 4 | quality: 4 | service: 4 | selection: 4 | food: 4

Great little whole in the wall with fun surprises.

Aug 01, 2015
Photo of Joetheduck
Joetheduck from Pennsylvania

5/5  rDev +12.4%
vibe: 5 | quality: 5 | service: 5 | selection: 5 | food: 5

May 13, 2015
Photo of seanzig
seanzig from New Hampshire

4.31/5  rDev -3.1%
vibe: 3.75 | quality: 5 | service: 3 | selection: 4.75 | food: 5

Apr 14, 2015
Photo of NateMac13
NateMac13 from Illinois

3.76/5  rDev -15.5%
vibe: 2.5 | quality: 4.5 | service: 2.5 | selection: 4.25 | food: 4.75

Mar 20, 2015
Stein's Market & Deli in New Orleans, LA
Place rating: 4.45 out of 5 with 104 ratings