Las Vegas is famous for buffets, steakhouses, and celebrity chef menus, so a humble deli counter might seem easy to miss. Yet one small spot on the Strip has built a loyal following with something simple: pastrami stacked so high it needs its own skyline.
People line up here between poker games, after morning flights, and before evening shows. The menu leans on classic New York deli favorites like corned beef, Reubens on rye, and matzo ball soup.
Prices land in the mid to upper teens per sandwich, which counts as a fair deal by Strip standards. Service is counter-style and quick, so nobody waits long for a towering lunch.
Keep reading to learn where this deli hides, which sandwich earns the most buzz, when to show up, and a few small surprises worth knowing before you order.
A Slice of Manhattan on the Strip
Finding a true New York deli in the Nevada desert sounds like a long shot. The answer sits inside a hotel built to look like Manhattan itself.
Greenberg’s Deli is located in the New York New York Casino at 3790 S Las Vegas Blvd, Las Vegas, NV 89109, United States. It sits right in the middle of the resort corridor, so it is easy to reach on foot from neighboring properties.
The spot is a New York-style sandwich shop, focused on classic deli fare. Think towering meats, choices of bread, and soups that lean on old-school tradition.
Its setting matters as much as its menu. The hotel itself recreates city streets and landmarks, and the deli fits right into that theme.
That match between food and surroundings is part of the appeal. Ordering a pastrami sandwich in a place designed to feel like New York makes the whole meal feel like a short trip east.
For travelers who want something quicker than a sit-down dinner, the location is a big plus. It is close to the casino floor, close to hotel rooms, and close to the Strip sidewalks.
So the first clue is solved. Now comes the bigger question of why so many people make a point of stopping here.
Greenwich Village, Nevada Edition
Few delis can claim a neighborhood theme built around them. This one comes close.
The shop sits in a Greenwich Village-themed section of the New York-New York Hotel and Casino. The design leans into the look of city storefronts and streets.
That setting does a lot of quiet work. Many people say the surroundings genuinely make it feel like grabbing a sandwich in New York.
Vegas has a habit of packing famous places from around the world into a few city blocks. The deli is a good example of that idea, skipping the cross-country flight and keeping the good parts.
It also helps the deli stand out from the usual food court style counters. The theme gives it personality without making the experience complicated.
The atmosphere stays in step with the rest of the casino. It is themed, casual, and appropriate for a quick bite between other plans.
A setting like this sets expectations high. Luckily, the sandwiches are the real headliners here.
The Sky High Sandwich Everyone Talks About
Every deli needs a signature, and here it has a name that sounds like a skyscraper. The New York Sky High sandwich is the one people keep coming back to.
It stacks corned beef, pastrami, and turkey with coleslaw. Many order it on sourdough, and some ask for it toasted with Thousand Island dressing.
Others choose a French bun instead. Bread choice is flexible, which lets diners build it the way they like.
Fans call it one of the best sandwiches they have ever had. The meat is often described as tender, and the combination of three meats is a big part of the draw.
Card players on breaks have praised it as proof that an authentic New York deli sandwich can exist in Vegas.
Not every bite wins universal praise, though. A few people have found the meat a bit fatty on certain days.
Still, the Sky High sandwich remains the most talked about item on the menu. It lives up to its name in height, and for many, in satisfaction too.
Pastrami, the Real Star
Ask what brings people back, and pastrami comes up more than anything else. It is the most mentioned item by a wide margin.
Some fans eat here every time they visit Vegas, even on trips every other week. They count on it for good sandwiches on the Strip at prices they consider affordable.
Diners who want a straight recommendation often hear the same advice. Order the pastrami.
It also shows up in combinations. A popular move is a half corned beef, half pastrami sandwich for those who cannot pick a side.
The Reuben gets a pastrami version too. Served on toasted marble rye, it has been described as tender and juicy.
One of those Reubens was big enough for two people to share. That makes it a smart pick for couples watching their budget.
Pastrami lovers will feel right at home. Everyone else may still end up converting by the second visit.
Corned Beef, Reubens, and Rye
Second place in a deli lineup is still a strong spot. Corned beef holds that role here with plenty of fans.
It appears in the Sky High sandwich and on its own. Many people order it on rye, a pairing that defines the classic deli experience.
The Reuben is another frequent order. It ranks among the most mentioned items, a sign that it is far from a side act.
Opinions on corned beef are mostly warm. Some find it can run a little dry at times, which is why pastrami often edges it out.
Brisket is on the menu as well. A few people say it would shine more if it were chopped rather than sliced.
Rye bread itself earns attention, with dozens of mentions on its own. Choices of bread and rolls are part of what makes ordering here fun.
A good rye can carry a whole sandwich. Here it often does.
Build-Your-Own Combinations
Some diners like a set menu. Others like to mix and match until the sandwich feels personal.
The deli offers a choice of breads and fillings. Ingredients are often described as high quality and fresh.
The Sam and Emma’s sandwich is a good example of a creative combo. It pairs pastrami, roast beef, and turkey with Swiss cheese.
Fans have ordered it on French bread with Thousand Island dressing. The dressing helps balance the flavors of the three meats.
Staff also help with decisions. Workers have been known to suggest a few personal favorites to newcomers.
That guidance matters with so many options. First-timers can get pointed toward a strong choice instead of guessing.
A sandwich made your way is a nice change on a Strip full of fixed menus. It also gives a reason to return and try a different build next time.
Soups and Sides Worth a Spoon
A deli without soup would feel incomplete. Thankfully, this one keeps the classics on hand.
Matzo ball soup is a common recommendation. It pairs naturally with a big sandwich for a full deli meal.
Chicken noodle soup is also on the menu. It shows up often enough to suggest it has its own loyal crowd.
Potato salad gets a nod as a solid side. It is a simple addition that rounds out a tray.
Sandwiches also come with a pickle. Opinions vary here, and some people have not been impressed with it.
Soups make the deli a good choice on days when a lighter meal sounds better. A bowl plus half a shared sandwich can go a long way.
These smaller items may not get top billing. They still help make the menu feel complete and true to the deli tradition.
Breakfast Before the Casino Wakes Up
Early risers have a reason to celebrate. Doors open at 7 AM every day.
That makes the deli a handy breakfast stop in the middle of the resorts. It is a simple option without a long sit-down routine.
The classic New York bacon, egg, and cheese is a favorite. Fans like it with salt, pepper, and ketchup, the way it is served in city bodegas.
Breakfast service moves fairly quickly. That helps on mornings with shows, tours, or flights to catch.
Breakfast here also has a good reputation for fair prices. In a city where morning meals can get costly, that counts.
The early hours suit hotel guests most of all. A short walk from the room leads to a hot sandwich and a quick start.
Sometimes the best way to beat the Vegas crowds is simply to wake up before they do.
Counter Service at Casino Speed
Nobody comes to a deli for a slow, formal meal. The setup here keeps things moving.
Orders are placed at the counter. There is no table service, so diners pick up their food when it is ready.
Staff work quickly to get orders out. Service is often described as fast, polite, and friendly.
The team can get busy during peak times. Even then, there is often no wait for a table.
Quick service makes the deli a smart fit for travelers short on time. It works well between activities or before heading back out on the Strip.
Some guests stop by mainly for a fast in-and-out meal. On that front, it delivers.
A meal that takes minutes instead of an hour leaves more time for everything else Vegas offers. That efficiency is a quiet part of the appeal.
Seats, Booths, and a Breather
Seating here is limited, so timing can matter. The deli has a few booths inside.
Other tables sit just outside the shop. When inside seats fill up, those outside spots become the backup plan.
Some people describe the space as a calm spot to gather themselves away from the casino buzz. That can be a welcome break during a busy trip.
At other times, the place gets packed. Popularity is part of the story here.
The mix of booths and nearby tables keeps it casual. It suits solo travelers, couples, and small groups.
Families looking for a quick, simple meal can also make it work. The menu is familiar and easy to share.
Planning around busy hours helps. A slightly early or late lunch may mean an easier time finding a seat.
Hours, Costs, and Small Surprises
Practical details can make or break a meal plan. Here is the quick rundown.
The deli is open daily from 7 AM to 10 PM. That covers breakfast, lunch, and dinner every day of the week.
Sandwiches typically land in the mid to upper teens. A Reuben has come in around 17 dollars including tax.
Many consider that a good value for the Strip. Others feel it leans pricey for a sandwich, so expectations vary.
A few extra charges catch people off guard. A cup of tap water has cost close to two dollars, and soda refills carry a small fee.
Knowing that ahead of time helps avoid surprises at the register. Bringing a water bottle is an easy fix.
Sharing a large sandwich is another way to stretch the budget. With portions this big, splitting one is a popular strategy.
Worth the Stop on Your Next Strip Stroll
Not every meal in Vegas needs a reservation and a dress code. Sometimes a stacked sandwich is exactly right.
The deli holds a solid 4.4-star standing from more than a thousand diners. Most leave happy, and many plan to return on every trip.
It is not perfect for everyone. A few people have found sandwiches too soft or too pricey for what they wanted.
Still, the strengths are clear. Pastrami, the Sky High sandwich, fast counter service, and a fun themed setting make it a reliable pick.
It works best for people who want a classic deli meal without leaving the Strip. Breakfast seekers and late-afternoon snackers fit right in too.
Order the pastrami, consider sharing, and grab a booth if one is free. That is a simple formula for a satisfying stop.
New York may be far away. For the length of one tall sandwich, it feels a lot closer.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.