I almost turned around when I saw the line. It wrapped past the entrance and continued down the block like the deli was giving away free concert tickets. Nobody was giving anything away.
They were just waiting for sandwiches that have earned a reputation serious enough to make people carry cash in a world that runs on plastic. The menu hangs on the wall behind the counter. No fancy design. No clever descriptions.
Just the food, listed plain and simple. I ordered what the person ahead of me ordered, because sometimes that is the best strategy at a place like this.
The bread cracked perfectly on the first bite. The meat was stacked with the kind of generosity that makes you wonder how they turn a profit.
A no-frills Louisiana deli that is cash-only still has people lining up down the street, and after one visit you will understand exactly why nobody seems to mind the wait.
Savor The Pastrami On Rye
Pastrami at Stein’s is a commitment to the classic deli approach: hand-sliced to order, generously piled on perfectly toasted rye and finished with sauerkraut and Russian dressing when you ask. The meat keeps a clean, beefy flavor with a hint of peppery bark that stands up to the rye without overwhelming it.
It’s easy to see why locals have a ritual around this sandwich; it’s balanced, hot and comforting in the best possible way.
If you want a tip, ask for extra sauerkraut or a touch more dressing depending on your taste; small tweaks can turn a great pastrami into a memorable one. Portion sizes are substantial, so bring appetite and consider sharing sides or taking half to go if you’re roaming Magazine Street afterwards.
The Lunch Line Is Part Of The Directions
Stein’s Market and Deli is at 2207 Magazine Street in the Lower Garden District of New Orleans, Louisiana. Approach along Magazine Street or turn toward it from Jackson or Louisiana avenues, then continue into the neighborhood’s busy shopping corridor.
The final blocks pass cafés, boutiques, and closely packed storefronts, with pedestrians and turning vehicles often slowing traffic. Stein’s occupies a small street-level space, and the crowd gathered outside during lunch can be a more reliable clue than the understated deli entrance.
There is no dedicated customer parking lot, so find a legal curb space on Magazine Street or a nearby side street and check posted restrictions carefully. Once parked, walk directly to the entrance and be prepared for limited standing room during peak hours.
Try The Italian Hoagie Ritual
The Italian hoagie at Stein’s reads like a love letter to cured meats: mortadella studded with pistachios, Molinari genoa and hot coppa, aged provolone and a bright garlic vinaigrette on an Amoroso roll that holds up bite after bite. The bread’s chew and the vinaigrette’s tang keep things lively, so the sandwich never feels heavy or one-note.
It’s a crowd favorite for good reason and a solid choice if you crave something with Mediterranean spice and texture.
Stein’s makes these hoagies with confidence; the balance across ingredients is deliberate. If you travel with friends, this sandwich is a shareable, impressive option that highlights the deli’s hybrid Jewish-Italian identity without pretending to be anything else.
Celebrate The Bagel Selection
Bagels at Stein’s come from Davidovich in New York and are available all day, which feels like a generous, trans-regional gesture that keeps the breakfast crowd happy. Varieties range from everything and sesame to bialys and cinnamon-raisin, with gluten-free options too.
The bagel’s chew and toasted exterior give a sturdy foundation for breakfast sandwiches that won’t collapse under egg, cheese and smoky bacon.
I appreciate that these are treated respectfully; they’re not an afterthought. If you’re aiming for a classic morning bite, try the Meat, Egg and Cheese or the Stoltzfus with pastrami and Swiss.
Take one to go if you’ll be exploring the Lower Garden District on a sunny stroll.
Order The Reuben With Confidence
The Reuben here is frequently praised and for good reason: toasted rye that crisps just right, generous corned beef, tangy sauerkraut and a Russian dressing that ties everything together. The sandwich lands squarely in comfort territory without being sloppy; textures and temperatures are thoughtfully managed so each bite has contrast.
If the counter is busy, the staff still executes this classic with reliable precision.
For first-timers, it’s worth asking about sauerkraut levels if you like extra tang. This is an archetypal deli experience rendered with care in New Orleans, and it quietly competes with more famous delis elsewhere thanks to its consistency and heart.
Savor The Old Fart’s Brave Flavors
The Old Fart is a daring, old-school choice featuring chopped liver and beef tongue on marble rye, and it’s not for fence-sitters. The chopped liver brings a dense, savory richness while the beef tongue adds tenderness and a delicate meatiness that feels nostalgic and deliberate.
The marble rye lends a gentle rye tang that offsets the richness and keeps the sandwich from becoming cloying.
This one rewards curiosity and a willingness to try classic deli meats prepared properly. If you’re adventurous, order it and pair with a half-sour pickle; you’ll get a lesson in texture and history that feels both bold and rooted in tradition.
Catch The Tuesday Cheesesteak Special
Tuesdays bring a Philly cheesesteak special that channels griddle-fizzled thin beef, melty provolone or Cheese Whiz, and softened onions and peppers on an Amoroso roll. It’s a purposeful nod to Philly technique executed in New Orleans, and the hot, slightly charred edges on the beef create that addictive chew that makes a cheesesteak satisfyingly complete.
Regulars mark the calendar for this day and the sandwich sells quickly once the lunch rush hits.
If the line looks long, consider ordering for take-out or checking online delivery platforms. Getting one fresh from the counter is worth the wait when it’s available, so plan your Tuesday lunch accordingly.
Note The Roast Pork Thursday Special
On Thursdays the roast pork special arrives, served on house-made ciabatta with provolone and sautéed broccoli rabe, and it has a different, rustic cadence than the deli’s usual fare. The pork is savory and roasted with a caramelized edge, while the broccoli rabe adds a bitter green counterpoint that keeps the sandwich lively.
The ciabatta’s open crumb soaks up juices without falling apart, which is a technical win in sandwich construction.
This special rewards timing: if you want it, aim for early lunch before the rush. It’s a seasonal-feeling highlight that shows the kitchen’s range beyond sliced meats and classic combos.
Browse The Cheese And Meat Selection
Stein’s doubles as a specialty market with an extensive selection of cured meats and over 50 cheeses from around the world, inviting a slower mode of shopping if you want to bring something home. The display feels curated yet approachable, from sliced pastrami and corned beef to salamis and aged cheeses that sit beside jars of vinegar and olive oils.
It’s easy to assemble a small feast from the shelves for a picnic on Magazine Street or a night in.
If you plan to take products home, ask staff for slicing recommendations or pairing ideas; they’re helpful and knowledgeable. A little browsing can payoff with a unique cheese or cured meat that makes for a memorable souvenir of the visit.
Don’t Miss The Matzah Ball Soup
Matzah ball soup at Stein’s feels like a gentle, restorative option amid the hearty sandwich offerings; the broth is clear and savory, and the matzah ball is tender without being dense. It’s a comforting counterpoint to the deli’s robust meats and a smart choice if you want something lighter or soothing on a cooler day.
The soup holds up well as a starter or a main with a side knish or half-sandwich.
Because the menu changes with specials and stock, ask about soup availability when you order. A warm bowl can temper the intensity of heavier bites and rounds out a visit with a nod to the deli’s Jewish roots.
Pick Up A Knish Or Two
Knishes at Stein’s arrive in several fillings and make for perfect handheld companions to a sandwich or as a snack between bites. The pastry is flaky and golden, with fillings that range from classic potato and onion to more elaborate options like corned beef and Swiss or spinach, mushroom and feta.
They’re portable, flavorful and a little nostalgic, which pairs well with the deli’s overall throwback aesthetic.
Consider grabbing one if you plan to walk the neighborhood afterward; they travel well and are easy to enjoy on a bench along Magazine Street. They’re also a good test of the bakery skills alongside the meat counter’s chops.
Plan For Limited Seating And Cash-Friendly Service
Seating inside Stein’s can be communal and sparse, and the vibe favors quick turnover, so many visitors opt for takeout or early arrival to snag a table. The counter-based ordering means you’ll want to have an idea of what to order before you get to the front, and while card payments are accepted in many places, bringing cash can streamline the process in a busy moment.
Picnic tables outside offer a pleasant Magazine Street view when the weather cooperates.
If you’re visiting during peak hours, consider delivery or online ordering through platforms like Uber Eats or Postmates to avoid the line. A little planning makes the experience smoother and ensures you get the sandwich you came for without too much waiting.