HOME > Chowhound > New Orleans >

Stein's Market and Deli

t
Tonto Apr 10, 2007 01:38 PM

I stumbled upon this place on Magazine near the corner where all the banners are always flapping in the breeze. It is terrific, fresh bagels, great meats and homemade salads. Unusual cheeses good bread. I can't say enough about this place. Fantastic sandwiches. Just go and try it out, I am sure you will feel as I do.

  1. Click to Upload a photo (10 MB limit)
Delete
  1. malenky RE: Tonto Apr 10, 2007 01:46 PM

    I also love this place. I stumbled upon it during mardi gras, at the time they had very, very limited sources. I got a reuben and it was amazing. I've only been back once since, but everytime I do pass by it is very crowded. I've been wanting to check it out for breakfast.

    1. Tututulane RE: Tonto Apr 10, 2007 04:20 PM

      I want to caress their bagels across my cheek; I'm so happy to have jewish deli downtown! Good breakfasts. It's not open on Tuesdays, but 7-7 weekdays and shorter hours weekends.

      1. m
        mikey RE: Tonto Apr 11, 2007 08:50 AM

        Where on Magazine? I have not heard of Stein's nor have I ever seen it. Perhaps I just never noticed.

        2 Replies
        1. re: mikey
          b
          bbares81 RE: mikey Apr 11, 2007 09:16 AM

          On the upriver, lake side of the Jackson/Magazine St. intersection....next to that flag/kite shop.

          1. re: mikey
            malenky RE: mikey Apr 11, 2007 09:17 AM

            It is pretty much on the corner of Jackson and Magazine. Right near the flag shop...you know you cannot miss that one.

          2. b
            bbares81 RE: Tonto Apr 11, 2007 05:08 PM

            Tonto is not exaggerating....their hot Pastrami was as good as I have had outside of New York City....this place is great. I will be going back there a lot.

            1. m
              mossreport RE: Tonto Apr 23, 2007 11:44 AM

              I am from Philadelphia where we have plenty of Jewish Style deli's and I thought Stein's was on par with the best of them. It is very relaxed store front with lots of character in the building and in the people working there. Also beyond your traditional Deli items, Stein's has a great gourmet cheese and Italian meat case. Stein's is a great stop for locals and tourists alike.

              1. s
                Scuba Steve RE: Tonto Mar 7, 2009 03:58 AM

                This thread is a couple years old. Just wanted to add that Stein's is still that good. Absolutely the best Reuben I have yet to enjoy. The Shaggy Joe and Tuna Salad are great as well. I live about 40 miles outside New Orleans. I have drove to N.O. more than once just to go to Stein's.

                5 Replies
                1. re: Scuba Steve
                  j
                  JazzyB RE: Scuba Steve Mar 7, 2009 09:20 AM

                  Not a fan. I grew up in Jersey and my grandparents owned a deli. Pastrami/corned beef should come out of a steamer and be sliced to order, not presliced, reheated and served crispy. The rye is terrible and comes toasted. Never happen in a "sure enough" deli. Meat should be piled at least 2" high. Perhaps it's the best available in NOLA ,but I'll pass.

                  1. re: JazzyB
                    m
                    mcegielski RE: JazzyB Mar 7, 2009 09:50 AM

                    it;s kinda pricey but I did have a sandwich there one time that was a special and not on the menu and it was INCREDIBLE
                    roast pork, sauteed' broccoli rabe, and melted provolone on a hard crusty roll.

                    so delicious. they need to put that on their regular menu i would go there once a week or so.

                    1. re: mcegielski
                      c
                      chef4hire RE: mcegielski Mar 7, 2009 10:43 AM

                      That's a Tony Luke roast pork special from Philly...my first stop after getting my rental car at the phl intl airport...

                      don't get me wrong- po'boys are great, but Philly is the ultimate sandwich town!

                      1. re: chef4hire
                        m
                        mcegielski RE: chef4hire Apr 9, 2009 11:19 AM

                        do you think ohn's roast pork is better than tony luke?? i like white house subs in ac for best cheesesteak. although lorezo's in italian market had a good one as well

                  2. re: Scuba Steve
                    m
                    midcity RE: Scuba Steve Mar 8, 2009 07:01 PM

                    Overall, I love Stein's. I love to go there on a Sunday and get a bagel [which they buy from H&H in NYC, I think] with a little lox and a lot of cream cheese. Also, I grew up in PA, and it's just really comforting to go in there and get Wise potato chips or Tastykakes or Utz pretzels--if only they sold Yuengling beer!

                    However, I'd stay away from the Italian hoagie. The cuts of meat Stein's uses on it are too fancy, if that makes any sense. There shouldn't be overly strongly flavored cuts; the meats' flavors should kind of meld together in your mouth, and the provolone shouldn't be very aged. The lettuce should be shredded iceberg, not sheets of romaine. There should be a little Parmesan--powdered, not shredded--sprinkled on top. Also, when I ordered it, they did not have ANY hot hoagie peppers. At the very least, they should have sliced banana peppers back there, and really, it's not that hard to get hot hoagie spread; I brought some back with me the last time I went home for a visit. It tasted good, it just wasn't authentic. It's not a real Italian hoagie. The roll was really good, though.

                  Show Hidden Posts