Stein's Market and Deli

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

Recent Reviews Order Online

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

Menu

Sandwiches
Italian Hoagie Sandwich (Large)
Mortadella, Molinari genoa, Molinari hot coppa, aged provolone, lettuce, tomato, onion on an amoroso hoagie with garlic vinaigrette.
Turkey Panini Sandwich
Turkey, provolone, roasted red peppers, pesto, and pressed on house made focaccia.
Reuben Sandwich
Hot corned beef, Swiss, and sauerkraut on rye bread with Russian dressing.
Dan Sandwich
Honey turkey, Nueske's bacon, Swiss cheese, lettuce, and tomato on wheat.
Rachel Sandwich
Hot pastrami, Swiss, sauerkraut on rye bread with Russian dressing.
Corned Beef or Pastrami Sandwich
BLT Sandwich
Nueske's applewood smoked bacon, lettuce, and tomato on choice of bread.
Southern Animal Foundation Sandwich (Saf)
Honey turkey, Nueske's bacon, avocado, cucumber, and choice of cheese on wheat.
Fernando Sandwich
Imported prosciutto, housemade fresh mozzarella, and pesto on ciabatta.
Italian Hoagie Sandwich (Small)
Mortadella, Molinari genoa, Molinari hot coppa, aged provolone, lettuce, tomato, and onion on an amoroso hoagie with garlic vinaigrette.
Foxy Sandwich
Roast beef, avocado, cheddar, and red onion with horseradish on rye bread.
Hirsch Sandwich (Formerly the T.c.m)
Oven roasted turkey, Swiss, avocado, lettuce, tomato on wheat.
Caprese Sandwich
Tomatoes, fresh mozzarella, basil on a hoagie roll with balsamic vinegar and basil oil.
Sam Sandwich
Hot pastrami, Swiss, and coleslaw on rye bread with Russian dressing.
Robert Sandwich
Imported prosciutto, housemade fresh mozzarella, and aged balsamic vinegar on ciabatta.
Vegetarian Sandwich
Cheddar, Swiss, Provolone, Lettuce, Tomato, Onion, Avocado, Cucumber, and Artichokes on Choice of Bread with Lemon Vinaigrette.
Chicken Salad Sandwich
With lettuce, tomato on choice of bread.
Tuna Melt Sandwich
Hot tuna salad with choice of cheese and bread.
Stein's MuPHaletta Sandwich
Mortadella, Molinari sopressata, tuscan ham, aged provolone, housemade olive salad on a ciabatta with garlic vinaigrette.
Tuscan Panini Sandwich
Tuscan ham, artichokes, red onion, housemade fresh mozzarella, and pressed on house made focaccia with a side of balsamic aioli.
Tuna Salad Sandwich
Served with lettuce, tomato on choice of bread.
Roast Beef Special Sandwich
Cold roast beef, Swiss, and coleslaw on rye bread with Russian dressing.
Corned Beef Special Sandwich
Corned beef, Swiss, and coleslaw on rye bread with Russian dressing.
Vegetarian Panini Sandwich (Panini De Hippie)
Housemade fresh mozzarella, roasted red peppers, tomato, pesto, and pressed on ciabatta.
Egg Salad Sandwich
Lettuce, tomato on choice of bread.
Mumbler Sandwich
Prosciutto, aged balsamic, arugula, and taleggio on ciabatta.
Kelly Sandwich
Imported prosciutto, délice de bourgogne, apple on ciabatta.
Ode to Nueske Sandwich
Nueske's applewood smoked bacon and Nueske's smoked ham on choice of bread.
Jeff Berger Sandwich
Imported prosciutto, robiola cheese, honey on ciabatta. (Not a burger).

Salad
Xim Salad (Small)
Kale, brussel sprouts, radish, pecorino romano, apple, marcona almonds, lemon ginger vinaigrette.
Greek Salad (Small)
Lettuce, tomato, kalamata olives, greek feta, cucumber, and onion with lemon vinaigrette.
Cobb Salad
Lettuce, tomato, chicken, avocado, Nueske's bacon, egg, and blue cheese with red wine vinaigrette.
Greek Salad (Large)
Lettuce, tomato, kalamata olives, greek feta, cucumber, and onion with lemon vinaigrette.
Spring Salad (Small)
Spinach and arugula, blue cheese or feta, strawberries, red grapes, walnuts, red onion, and citrus vinaigrette.
Xim Salad (Large)
Kale, brussel sprouts, radish, pecorino romano, apple, marcona almonds, lemon ginger vinaigrette.
Spring Salad (Large)
Spinach and arugula, blue cheese or feta, strawberries, red grapes, walnuts, red onion, and citrus vinaigrette.
Garden Salad (Small)
Lettuce, tomato, cucumber, and carrot with red wine vinaigrette.
Garden Salad (Large)
Lettuce, tomato, cucumber, and carrot with red wine vinaigrette.

Breakfast
Meat, Egg, and Cheese
Scrambled egg patty (contains milk), choice of meat, and cheese, butter, served on a bagel or bread.
Bagel
Bagel and Smoked Salmon
Smoked salmon, cream cheese, tomato, onions, and capers served on a choice of bagel.
Cream Cheeses (8 oz) (8oz does 5-6 bagels)
Tub of cream cheese, enough for about 6 bagels. You need 2 tubs or more for 12 bagels.
Bagels (Half Dozen)
Comment if you want multiple flavors. Call ahead if you want to make sure we have them in stock, otherwise substitutions may be made. (504) 527-0771.
Stoltzfus
Egg, corned beef or pastrami, Swiss cheese, and spicy brown mustard served on a bagel or bread.
Single Untoasted Bagel
Par baked on request.
Egg, Cheese, and Tomato (No Meat)
Scrambled egg patty (contains milk), tomato, choice of cheese, butter, and served on a bagel or bread.
Bagels (Dozen)
Comment if you want multiple flavors.

Soups
Matzah Ball Soup (max 2 smalls per order)
Tomato Basil Soup

Sides
Garlic Dill Pickles
Potato Salad
Pasta Salad
Chicken Salad
Side. Not a sandwich
Egg Salad
Side. Not a sandwich
Coleslaw
Tuna Salad
Side. Not a sandwich
Pickled Tomato
Each.
Chopped Liver (Half Pound)
Sauerkraut

Fresh Squeezed Orange Juice
Orange Juice

Drinks
Dr Brown's
Coca-Cola Can (12 oz can)
Diet Coke (12 oz can)
House Iced Tea
Gatorade
Dr Pepper (12 oz)
Barq's
Diet Dr Pepper (20 oz)
San Pellegrino
Canada Dry
Itoen Green Tea
Snapple
Synergy Kombucha
Maine Root Beverages
Bottle Water
La Croix
Boylan Soda
Fentimans Soda
Izze Sparkling
Sprite (12 oz can)
Mountain Valley
Reed's Ginger Beer
Red Bull
Vita Coco
Gus Soda
Boylan's Mash
Minute Maid Apple Juice
Nirvana Coconut (9.5oz bottle)
Minute Maid Orange Juice

Guayaki Yerba Mate
Enlightenmint
Peach Revival
Bluephoria
Sour Cream & Onion Utz Chips
Crab Utz Chips
Honey BBQ Utz Chips
Original Utz Chips
Grapefruit Topo Chico
Lime Topo Chico
Dill Pickle Utz Chips
Tropical Uprising
Original Topo Chico
Lemon Elation
Original Ripples Utz Chips
Orange Exuberance

Chips, Desserts, and Other
Potato Chips (Zapps)
Black and White Cookie
Chocolate Chip Cookie
Erica's Raspberry Rugelach (6 pcs)
Erica's Chocolate Rugelach (6 pcs)
Erica's Apricot Rugelach (6 pcs)
Joyva Halvah (Marble)
A delicious sesame treat.
Green's 16oz Chocolate Babka
Reed's Crystalized Ginger (3.5 oz)
Delicious nuggets of baby ginger root.
Green's 16oz Cinnamon Babka
Piety and Desire Dark Chocolate Bar
Local small batch dark chocolate made right here in New Orleans. Made with raw Louisiana cane sugar. Very local, very cool.
Reed's Ginger Chews
Green's Chocolate Rugelach
Vermints Cinnamon
Goldenberg's Peanut Chews (8 pcs)
Joyva Raspberry Joy
Chocolate Covered Jelle.
Taza Disc Cacao Puro (2.7 oz)

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+54 photos
Photo credit: google
+53 photos
Add a photo

Recent Reviews

Phenomenal service by the team and the sandwiches were amazing! So good I forgot to take a pic and ate everything up! Best sandwich I’ve had in years!

Thank you!! Will be back again!

- Calvin
August 2025
I was not overly impressed with Stein’s Market and Deli on Magazine Street. The atmosphere is similar to a New York City deli with things crowded all over around a deli counter. The people are friendly, but it is definitely a self service environment. The food is okay but a bit bland for my taste. All of that said, they are extremely busy so a lot of folks must be very pleased with them.
July 2025
If you're a displaced New Yawker looking for that cross pollination of when the Beastie Boys made No Sleep Til Brooklyn and Barney Greengrass knew what a schmear of cream cheese looked like on a bagel then this is your spot. If you find yourself puzzled by this review, then scroll so the NYers in New Orleans can read and eat.
May 2025

More Reviews

You May Also Like

District Donuts Sliders Brew - 2209 Magazine St
American, Coffee & Tea, Donuts, Burgers, Vegan
Whatever Coffee - 2207 Magazine St
Coffee & Tea, Cafe
Deanie's Sea Food Kitchen - 2200 Magazine St
Seafood, Cajun/Creole, Southern, Vegan, Vegetarian

Stein's Market and Deli

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