Stein's Market and Deli Draws a Devoted Sandwich Crowd

The public verdict

Stein’s Market and Deli holds a 4.7 Google rating from 1395 reviews, and the sample feedback shows why it has built such a loyal following. Diners repeatedly focus on the sandwiches rather than extras or presentation. Some describe making a special trip, while others say they continue thinking about a particular order long after leaving New Orleans.

That enthusiasm is especially clear in comments about consistency and repeat appeal. One longtime customer reports ordering the same corned beef special for almost a decade. Another visitor from Houston says the Italian with hot pepper relish became a weekly craving. Those are personal reactions, but together they point to a deli that inspires unusually strong attachments.

What to order

The Italian sandwich is the clearest starting point. It appears in both enthusiastic and disappointed accounts, including praise for the version with hot pepper relish and a less favorable response from someone seeking a traditional Italian hoagie. That contrast suggests expectations matter, particularly for diners arriving with a very specific regional sandwich style in mind.

The Reuben also earns positive feedback. One diner loved it as served but would have preferred a little more sauerkraut and dressing, so fans of a heavily dressed Reuben may want to ask about adjustments. The corned beef special has the strongest evidence of long-term loyalty, based on the customer who says it has remained a regular order for years.

Other named choices include the Robert and turkey panini. Both were described as fresh by diners who visited during a packed service. Breakfast receives interest in the feedback, but the supplied reviews do not identify a specific breakfast dish, making the established lunch sandwiches the safer recommendation.

Atmosphere and service pace

Public comments characterize Stein’s as eclectic, gritty and full of personality. The room’s well-worn feel appears to be part of the appeal rather than something polished or carefully staged. It suits diners who value deli character and a bustling crowd over a quiet, refined meal.

Crowding is the most consistent practical concern. One reviewer found the restaurant packed and took that as evidence of its popularity, while also recognizing how hard the employees were working. A busy room can mean noise, limited space and less leisurely service, especially around lunch. This is better framed as a quick, energetic sandwich stop than a relaxed occasion restaurant.

What to weigh before going

Most of the supplied feedback is highly favorable, but it is not unanimous. One visitor found the Italian hoagie mediocre and reported becoming ill shortly after eating. A single account cannot establish a broader food-safety pattern, though it remains part of the public feedback and should not be ignored.

Overall, the rating and repeated praise make Stein’s a strong budget-friendly choice for classic deli sandwiches in New Orleans. The best fit is a diner comfortable with crowds, an informal atmosphere and assertive sandwich combinations. The Italian with hot pepper relish, Reuben and corned beef special stand out as the most compelling orders represented in the reviews.