A great Reuben sandwich is a study in balance the sour tang of sauerkraut against the richness of corned beef the creaminess of melted Swiss and the crunch of toasted rye that holds everything together without giving up halfway through the first bite.
There is a Louisiana deli that has turned this balance into something people plan entire days around and the line that forms outside its door on weekends is made up of locals who know the schedule and travelers who heard about the sandwich from someone who could not stop talking about it.
The corned beef is sliced thick and stacked high and the Russian dressing is applied with a generosity that would make a minimalist wince but the result is exactly what a Reuben should be.
A road trip across Louisiana for a single sandwich might sound extreme but the first bite makes you realize the drive was never the point the sandwich was.
The Reuben: Hot Corned Beef On Rye
The first bite of Stein’s Reuben is reassuringly honest: hot corned beef piled high on sturdy rye that holds its own against the sauerkraut and Russian dressing. The beef is warmed through so the fat softens and the Swiss melts into gentle wells of creamy saltiness.
Textures are the star here: the rye gives a slight chew, sauerkraut offers a bright snap, and dressing threads them together without overpowering. Portion sizes are generous, which makes sharing optional and satisfying.
Expect lines and limited seating, but the sandwich itself rewards the patience with a balanced, soulful take on a deli classic that feels both New York true and New Orleans welcome.
Finding The Deli Before The Sandwiches Start Calling The Shots
Stein’s Market and Deli is the kind of New Orleans stop where the route feels casual until your lunch plans suddenly develop a strong personality. Head toward Magazine Street in the Lower Garden District and let the neighborhood do its slow, leafy, slightly mischievous work on you.
The address is 2207 Magazine St, New Orleans, Louisiana 70130, which puts you in a walkable stretch where “I’ll just grab a sandwich” can quickly become “maybe I should also inspect the cheese case like a scholar.” Parking can be a little moody, so give yourself a few extra minutes.
Once you are close, do not expect polished restaurant drama. Look for the deli rhythm instead, people moving in with purpose, orders being called, shelves packed with tempting things, and the quiet realization that your simple lunch stop has become a small culinary negotiation.
Try The Rye Bread: Baked On Site
The rye at Stein’s is central to its Reuben identity; it’s baked to provide structure and flavor without overshadowing the filling.
A sturdy crust and slightly chewy crumb mean the bread soaks up dressing and beef juices without collapsing, which is a small technical victory that makes the sandwich easier and more pleasurable to eat.
Ask the counter staff about freshness if you are considering takeout, because a day-old loaf behaves differently. When hot from the oven the rye adds a toasty note that contrasts nicely with Swiss and sauerkraut.
Treat the bread as an equal partner in the sandwich, and you’ll appreciate how much thought goes into selecting loaves that stand up to classic deli fillings.
Sauerkraut That Shows Up
Stein’s sauerkraut is not afterthought filler; it provides a bright, fermented counterpoint that lifts the Reuben away from pure richness. The kraut is well-drained so it does not make the sandwich soggy, and it keeps a pleasant brine that cuts through the fattiness of the corned beef.
I noticed how sauerkraut here preserves a subtle crunch even after heat touches it, which preserves contrast in every bite. If you prefer a milder tang, ask for lighter sauerkraut, but give the standard portion a try first.
It is an ingredient that quietly shapes the sandwich’s personality and helps explain why regulars keep coming back.
Swiss Cheese Choice: Melty, Not Sloppy
Swiss cheese at Stein’s hits the sweet spot between creamy melt and textured bite, so that each layer contributes flavor without turning the sandwich into a goopy mess. The cheese melts enough to bind corned beef and sauerkraut but still retains its mild nuttiness, offering a smooth counterbalance to tangy dressing.
The staff tends to portion cheese thoughtfully; requesting extra is an option, but the house portion is calibrated for balance. When the Swiss melds with warm beef, it rounds flavors rather than dominating them.
That measured approach to cheese is part of what keeps the Reuben feeling classic and approachable rather than over-engineered.
Russian Dressing: The Glue
At Stein’s the Russian dressing functions as more than sauce; it is the cohesive element that brings salty beef and tangy kraut together into a single, comfortable flavor profile. The dressing is creamy with a bright, slightly piquant edge that punctuates rather than overwhelms, which makes it ideal for a sandwich that relies on balance.
The staff applies dressing judiciously, which I respect because too much would drown the rye and kraut. If you like a tangier bite, politely ask for extra on the side.
Sampling the dressing solo is a fun move to understand how it reshapes each mouthful and why regulars often highlight it when describing their favorite bites.
Half-Sandwich Option: Share Or Sample
Ordering a half-sandwich is a pragmatic way to taste more of Stein’s menu without overeating, especially when you are juggling multiple stops in New Orleans. Half portions let you compare the Reuben with a Rachel or other bestsellers, which is helpful because the Rachel uses pastrami and shifts the sandwich’s flavor profile in a satisfying direction.
Portion control also makes standing-room dining simpler, and it reduces the pressure to finish a large plate when seating is scarce. If you are traveling with someone, each half can be its own adventure, but solo diners will appreciate the chance to sample without committing to a full, heavy sandwich on a warm day in the Lower Garden District.
Bagels And Breakfast: East Coast Sourcing
Stein’s sources bagels from Davidovich Bakery in New York City, which is a telling detail for anyone seeking authentic New York flavors in New Orleans. The breakfast menu, including bagels and classic egg sandwiches, benefits from this connection to East Coast baking traditions, and the texture and chew of the bagels reflect that pedigree.
Breakfast crowds form early, so if you plan to try a bagel and lox or an egg sandwich, arrive shortly after opening. The bagels toast well and hold up to sturdy toppings, making them a reliable start to the day when walking the Garden District.
Sampling breakfast helps you see why Stein’s draws locals who miss New York morning rituals.
Cured Meats And Cheeses: Market Selection
Stein’s doubles as a market with an impressive array of cured meats, salamis, and over 50 cheeses from around the world, so wandering the shelves is part of the visit. The selection invites curiosity; you can buy ingredients to recreate favorites at home or bring back a curated snack for a hotel picnic if you’re visiting the city.
Staff can recommend pairings if you ask, which is useful when choices feel overwhelming. Sampling a small wedge or slice is often possible and helps guide purchases.
The market side complements the deli counter and explains why regulars treat Stein’s like both a meal stop and a specialty grocer worth returning to again and again.
The Rachel: Pastrami Variation
Stein’s Rachel deviates from turkey versions you might see elsewhere by layering hot pastrami with Swiss, sauerkraut, and Russian dressing on rye, resulting in a meatier, spiced profile. The pastrami brings a peppery edge that changes the sandwich’s balance, making it a natural choice for anyone who prefers cured, boldly seasoned beef.
The Rachel is a bestseller for a reason: it feels familiar yet distinct. Try it as an alternative to the Reuben when you want similar structure but different spice.
Counter staff are used to guiding newcomers through these distinctions, and sampling both across visits makes for a rewarding comparison that deepens appreciation for Stein’s deli craft.
Pickles and Sides: Small Details Matter
Small sides at Stein’s, like half-sour pickles and coleslaw, make a big difference; they provide refreshing contrast and palate-cleansing crunch between bites of rich sandwich. The pickles are often mentioned by regulars for their bright acidity and satisfying snap, and they pair especially well with fatty cured meats.
Consider ordering a side to balance the meal, especially if sharing or tasting multiple sandwiches. These modest accoutrements show attention to detail and highlight how Stein’s considers the full eating experience, not just the main sandwich.
A good pickle can elevate the whole visit and leave a lasting, happy impression.
Owner Story: Dan Stein’s Background
Dan Stein opened the deli around 2007 after moving from Philadelphia, and his background informs the shop’s East Coast sensibility and commitment to classic deli technique. The menu reflects that history in both Jewish and Italian deli traditions, from pastrami and Reubens to an extensive cheese selection that suggests thoughtful sourcing.
Knowing the owner’s origin helps explain why Stein’s resonates with visitors seeking authentic deli flavors in New Orleans.
The place feels personal and curated rather than corporate, which is part of its charm.
Recognizing that lineage makes the visit feel like a continuation of a story that started in a different city but landed happily on Magazine Street.