Stein's Market and Deli
$ • Deli, Vegan
Hours:
2207 Magazine St, New Orleans
(504) 527-0771
About Stein's Market and Deli
Customers' Favorites
Sesame Bagel with Salmon \u0026 Plain Cream Cheese
Sesame Bagel with Salmon & Plain Cream Cheese
Pastrami and Corned Beef on Marble Rye
Sausage Egg and Cheese Bagel Sandwich
Wrong Bread Muffaletta
Great Beer Selection
Breakfast Sandwich
Italian Hoagie
Reuben on Rye
Turkey Panini
Stein's Market and Deli Reviews
Ratings
Menu
Add a Menu
Hours
| Monday | Closed |
| Tuesday | 8AM - 5PM |
| Wednesday | 8AM - 5PM |
| Thursday | 8AM - 5PM |
| Friday | 8AM - 5PM |
| Saturday | 9AM - 5PM |
| Sunday | 9AM - 5PM |
People in New Orleans Also Viewed
District Donuts Sliders Brew
American, Coffee & Tea, Donuts
Deanie's Sea Food Kitchen
Seafood, Cajun/Creole, Southern
COCO KOREA BBQ
Korean, Barbeque, Korean barbecue
Stein's Market and Deli in NOLA offers a taste of NY with sharp-witted service and fresh baked bread. A must-stop spot with fast, friendly service, a wide drink selection, and delicious food like half pickles. Vegetarian options include pickled green tomatoes and veggie sandwiches. The restaurant is highly praised for phenomenal service and amazing sandwiches, with some customers calling it the best sandwich they have had in years. The Reuben with Pastrami, known as the Rachel, is described as perfection, and the Reuben with corned beef is also highly recommended. The deli is a popular place for displaced New Yorkers and locals alike who appreciate classic NY-style sandwiches. Free street parking is available, and it is kid-friendly with tasty samiches. Located on the St. Patrick's Day parade route, it offers great music and a friendly staff. Perfect for quick breakfast or lunch, it serves amazing sandwiches and bagels, along with Utz potato chips.