What to order at Stein's Market and Deli

The dish to know
Pastrami Reuben
Editor tip
The Reuben sandwich is the cult order; the deli closes Monday and runs out of bagels by 11:00 on Sunday.
CuisineItalian
Price$
The dishPastrami Reuben
Last verified

Book food experiences in New Orleans

See all 280 bookable experiences in New Orleans

Location

Address: 2207 Magazine St, New Orleans, LA 70130

More budget eats in New Orleans

Lil' Dizzy's Cafe ★ 4.6

$ Fried chicken

Lil' Dizzy's Cafe in New Orleans is the Baquet family's Treme Creole soul-food corner at Esplanade and N Robertson, with fried chicken and a lunch buffet.

TryFried chicken plate

TipLunch only Monday to Saturday 11:00-15:00; the gumbo and fried chicken combo is the canonical order.

Dat Dog on Freret ★ 4.0

$ Vegetarian

Dat Dog on Freret in New Orleans is the Freret Street specialty hot dog counter, with $9 alligator sausage, crawfish dogs, vegetarian franks and crawfish.

TrySpecialty hot dog

TipBuild with crawfish etouffee on top of a frank for the local order; sides of fries run $4 a basket.

Parkway Bakery and Tavern ★ 4.5

$ Cajun & Creole

Parkway in New Orleans is the 1911 Mid-City po-boy room on Hagan Avenue near Bayou St John, with $13 fried shrimp po-boys dressed on Leidenheimer bread.

TryShrimp po-boy with debris

TipThe back garden patio runs cooler in summer; the counter line is faster than the wait staff.

Domilise's Po-Boys ★ 4.6

$ Cajun & Creole

Domilise's in New Orleans is the 1918 family po-boy counter on Annunciation Street in Uptown, with $13 fried shrimp po-boys dressed on Leidenheimer bread.

TryFried shrimp po-boy

TipCash and local-card only at the counter; the kitchen closes when the bread runs out for the day.

Mother's Restaurant ★ 4.2

$ Cajun & Creole

Mother's in New Orleans is the 1938 CBD cafeteria-line lunch counter at Poydras and Tchoupitoulas, with $12 red beans and rice plates and the Ferdi Special.

TryRed beans and rice

TipLines run long; arrive 11:00 or after 14:00 for the shortest wait, the cafeteria runs fast at the counter.

Liuzza's by the Track ★ 4.5

$ Cajun & Creole

Liuzza's by the Track in New Orleans is the Bayou St John lunch counter near the Fair Grounds that invented the BBQ shrimp po-boy, $15 with butter-pepper.

TryBBQ shrimp po-boy

TipCash only at peak; check the Jazz Fest schedule, the room turns into a circus on festival weekends.

See every budget eats pick in New Orleans →

← Back to Budget Eats in New Orleans ← New Orleans food guide