EatUptown

Stein's Deli

Great fresh deli sandwiches.

Address: 2207 Magazine Street
Hours: Tue-Fri 7AM-7PM, Sat Sun 9AM-5PM
Website: steinsdeli.net (opens in a new tab)

Directions Suggest a nearby place

Listing from Wikivoyage: New Orleans/Uptown, CC BY-SA 4.0.

Updated 27 Sept 2026. Something wrong? Tell us.

No exact location on record.

Search for the address on OpenStreetMap

More in New Orleans

EatLocal restaurantFrench Quarter
Antoine's
Antoine's lays claim to being the oldest same family owned restaurant in the country. Opening in 1840, this French Creole restaurant is where Oysters Rockefeller was invented in the 1890s -- and the only restaurant where the original authentic Oysters Rockefeller can be eaten, as the recipe is a closely guarded secret. Your waiter is your guide here; treat them well and ask their recommendations. Before dining, ask your server for a tour of the historic restaurant. There are more than 15 dining rooms, all of which reek of tradition and are steeped in history. Make sure to take a peek down the vast and cavernous wine cellar, which can take the breath away from a true wine lover. Antoine's has opened a beautiful new bar. Step off of St. Louis and step into history.
Mon-Sat 11:30AM-2PM and 5:30-9PM, Sun 11AM-2PM
EatRestaurantFrench Quarter
Galatoire's
Classic Creole on Bourbon Street. Despite being in the tourist strip of Bourbon Street, locals do eat here. For the true experience, wait in line for the downstairs dining room (reservations can be made for the upstairs room, but locals don't eat there), and refuse the menu when you're seated. Let your waiter know your tastes and let him feed you.
Tue-Sat 11:30AM-10PM, Sun noon-10PM · Wheelchair accessible
EatCrepe restaurantFrench Quarter
Mr. B's Bistro
Storied, elegant restaurant whose signature dish is the (non-grilled) BBQ shrimp.
Mon-Sat 11:30AM-9PM, Sun 10:30AM-9PM
EatRegional restaurantFrench Quarter
Brennan's
One of the famous local traditions; fine Creole cuisine, known for their gourmet breakfasts. Ask to sit in the courtyard, on the balcony, or in one of the upstairs rooms. Be sure to try the Bananas Foster, which was invented here. Great for upscale New Orleans breakfast.
Mon-Fri 9AM-1PM and 6-9PM, Sat Sun 9AM-2PM and 6-9PM