What to order at Stein's Market and Deli

The dish to know
Jewish deli sandwiches
Editor tip
The Reuben sandwich is the cult order; the deli closes Monday and runs out of bagels by 11:00 on Sunday.

Book street food in New Orleans

New Orleans: Magazine Street Foodie Tour★ 5.0 (3)

Guided tour · 3 hours

New Orleans: Magazine Street Foodie Tour

Discover New Orleans’ Garden District with a food tour. Enjoy 7+ dishes, a pint of beer or soda, and learn about the area’s rich history and culture from your guide.

from$149 Check dates

See all 305 food experiences in New Orleans

CuisineStreet food
Price$
HoursTue to Sun 09:00-19:00, closed Monday
The dishJewish deli sandwiches
Last verified

Location

Address: 2207 Magazine St, New Orleans, LA 70130

More street food in New Orleans

Pizza Delicious ★ 4.5

$ Street food

Pizza Delicious in New Orleans is the Bywater pizzeria on Piety Street from Greg Augarten and Michael Friedman, with New York style cheese slices.

TryNew York style pizza by the slice

TipThe cheese slice is the canonical order; weekend pasta specials come and go in a single service.

Dat Dog on Freret ★ 4.0

$ Street food

Dat Dog on Freret in New Orleans is the Freret Street specialty hot dog counter from Constantine Georges, with gator sausage, crawfish links and a vegetarian.

TrySpecialty hot dogs and sausages

TipThe alligator sausage and crawfish dog are the local specialties; build with crawfish etouffee on top.

Mahony's Po-Boys ★ 4.4

$ Street food

Mahony's in New Orleans is Benjamin Wicks's Magazine Street po-boy shop in the Garden District, with the chicken-livers-and-coleslaw po-boy that won regional.

TryPo-boys

TipThe fried chicken livers with coleslaw po-boy is the chef's-take signature; available on the regular menu.

Killer Poboys at Erin Rose ★ 4.6

$ Street food

Killer Poboys in New Orleans is the back-of-Erin-Rose Conti Street po-boy counter, with chef-driven internationally-inspired po-boys including the seared.

TryModern po-boy

TipSeared Gulf shrimp with daikon and sriracha aioli is the cult order; bring the po-boy to the bar.

Central Grocery and Deli ★ 4.5

$ Street food

Central Grocery in New Orleans is the 1906 Decatur Street Sicilian-American deli that invented the muffuletta, with the round seeded loaf and house olive.

TryMuffuletta

TipOrder a whole or a half; the olive salad needs 15 minutes to soak into the bread for the canonical bite.

Hansen's Sno-Bliz ★ 4.7

$ Street foodCash only

Hansen's Sno-Bliz in New Orleans is the 1939 Tchoupitoulas Street snowball stand at Bordeaux, the country's oldest sno-ball stand and a 2014 James Beard.

TrySno-balls (shaved ice)

TipThe stand is open March to October only; cash only, and the cream-of-nectar with condensed milk is the canonical order.

See every street food pick in New Orleans →

← Back to Street Food in New Orleans ← New Orleans food guide