In a city known for po’boys, all of the other delicious sandwiches out there can sometimes take a back seat. While the po’boy is for sure our first love, there’s something to be said about a delicious deli sandwich, and we know just the place. When you’re in the mood for one of the best Reuben sandwiches, you’ve got to make your way over to Stein’s Market. Let’s check it out.

You’ll find Stein’s Market & Deli nestled along historic Magazine Street in the Garden District of New Orleans.

Drake Matlock/Google Established in 2007, this Jewish-Italian deli quickly won over the hearts and stomachs of locals in need of a quick deli sandwich.

Stein’s is your one-stop-shop for meats and specialty groceries.

Bob Solem/Google You’ll also find a unique selection of wines and beers, too.

The space is narrow and often crowded, so you’ll wan to get there early to ensure a seat.

Michael David/Trip Advisor There’s also a few tables outside, which is perfect when the weather is nice.

The menu features a variety of delicious deli-style sandwiches.

James Newton/Google These sandwiches would make any New Yorker proud.

You’ll even find some New Orleans classics, with Stein’s specialty spin, of course.

Sarah E./Google Their “muphuletta” in particular is a perfect lunch option, featuring mortadella, Molinari sopressata, Tuscan ham, ages provolone and a house made olive salad on a ciabatta bun with a garlic vinaigrette.

And these sandwiches are piled sky high.

Christopher Meo/Google So be sure to come hungry.

One of their most popular items is their Reuben.

Morgan Kelley/Google Can’t go wrong with this timeless classic of hot corned beef, Swiss cheese and sauerkraut on rye bread with Russian dressing.

They also have a spin-off called the Rachel.

Stein’s Market and Deli/Google Which swaps the hot corned beef for hot pastrami and is equally delicious!

For more information, including a full menu and hours of operation, be sure to check out their website. 

Drake Matlock/Google

Established in 2007, this Jewish-Italian deli quickly won over the hearts and stomachs of locals in need of a quick deli sandwich.

Bob Solem/Google

You’ll also find a unique selection of wines and beers, too.

Michael David/Trip Advisor

There’s also a few tables outside, which is perfect when the weather is nice.

James Newton/Google

These sandwiches would make any New Yorker proud.

Sarah E./Google

Their “muphuletta” in particular is a perfect lunch option, featuring mortadella, Molinari sopressata, Tuscan ham, ages provolone and a house made olive salad on a ciabatta bun with a garlic vinaigrette.

Christopher Meo/Google

So be sure to come hungry.

Morgan Kelley/Google

Can’t go wrong with this timeless classic of hot corned beef, Swiss cheese and sauerkraut on rye bread with Russian dressing.

Stein’s Market and Deli/Google

Which swaps the hot corned beef for hot pastrami and is equally delicious!

 

Have you ever had a Reuben sandwich from Stein’s Market? Let us know in the comments below!

OnlyInYourState may earn compensation through affiliate links in this article.

Address: 2207 Magazine St, New Orleans, LA 70130, USA