Fresh-Sliced Meats Make This Nevada Deli Worth The Stop
The best sandwiches do not need much explaining. Thick slices of meat, fresh bread, and the right balance of toppings can turn a quick meal into the part of the trip people remember most.
One deli in Nevada takes that simple formula seriously. Pastrami and corned beef come piled high, with generous portions that make every sandwich feel like a proper meal.
Breakfast brings hearty options early in the day, while classic rye sandwiches take over when bigger appetites arrive.
The appeal is straightforward. Sandwiches are built to order, and familiar combinations get the attention they deserve. Nothing feels overly complicated.
Come hungry, because these are not delicate little sandwiches. They are stacked, satisfying, and made for anyone who appreciates an old-school deli meal done right. One visit can easily turn into a reason to come back.
Pastrami That Earns Its Reputation

Pastrami is the headliner here, and it shows in every order that leaves the counter. The meat comes out warm, peppery around the edges, and sliced thin enough that it folds into soft layers instead of chewy slabs. You get a real sense that someone paid attention to the carving.
Greenberg’s Deli stacks it high, and the sandwiches are generous enough that sharing can make sense. Rye bread is the traditional choice, though sourdough holds up beautifully if you want something toasted and sturdy.
Ask for mustard on the side if you like control over the flavor balance. A little goes a long way with pastrami this seasoned, and you can always add more.
Regulars who pass through Nevada frequently tend to order the same thing every visit, which says plenty about consistency. The meat stays tender rather than dry, and the seasoning tastes layered instead of just salty.
If you have never tried a classic hot pastrami sandwich, start here. It sets a standard that makes ordinary lunch meat feel like a distant memory, and it explains why the counter stays busy.
Corned Beef Done The Traditional Way

Corned beef often gets treated as pastrami’s quieter cousin, but here it stands on its own. The slices come out rosy and tender, with a mild salt level that lets the beef flavor show through instead of overpowering it.
You can order it plain on rye, and honestly that is the version I would suggest for a first try. Nothing hides behind sauce or extra toppings, so you taste exactly what the kitchen is working with.
If you cannot decide between corned beef and pastrami, ask whether the counter can combine the two. That combination gives you both textures and both seasoning styles in a single order, which is a smart move if you cannot decide.
Marble rye works especially well with corned beef because the bread has just enough structure to hold the juices. Toasting helps too, particularly if you plan to carry your food to a table outside the deli area.
Nevada visitors looking for East Coast flavors tend to land on this sandwich and stay loyal to it. Simple and generous, corned beef here keeps the focus on a deli classic.
The Sky High Stack Everyone Talks About

Every deli needs one showstopper, and the New York Sky High fills that role without trying too hard. Toasted sourdough makes a real difference with this one. The bread stays firm under all that weight, and the crunch balances the softness of the meat and slaw.
Bring an appetite or bring a friend. Greenberg’s Deli builds it tall enough that splitting can be a practical choice. What surprises most first timers is how the flavors work together rather than competing. Turkey keeps things mild, corned beef adds body, and pastrami brings the pepper.
The dressing ties everything up. If you order it, plan to eat it soon after pickup. Sandwiches with slaw and dressing taste best fresh, and sitting too long softens the bread.
Photographers love this one, and you will understand why the moment it hits the counter. Few sandwiches in Nevada look this impressive while still tasting like something a neighborhood deli would make.
Reuben Lovers Have Options Here

Melted Swiss, tangy sauerkraut, warm meat, and toasted rye make up one of the great sandwich combinations, and the version served here holds up to expectations. The grill work matters, and the bread arrives crisp on the outside without turning brittle.
You get to choose your meat, which is a nice touch. Corned beef is the traditional route, but pastrami turns the whole thing spicier and richer. Rye is the traditional choice here. It toasts evenly and stands up to the sauerkraut moisture better than softer breads.
Greenberg’s Deli combines Swiss, sauerkraut and Thousand Island with your choice of pastrami or corned beef. Anyone watching portion size should know this sandwich runs large like the rest of the menu. Splitting it works well, especially if you also want soup or a side.
A Reuben is one of those foods that tells you quickly whether a deli takes its craft seriously. Here in Nevada, this one passes the test and gives visiting sandwich fans something familiar to enjoy.
Soups And Sides Worth Adding

Sandwiches get the spotlight, but skipping the soup would be a mistake. Matzo ball soup arrives with a light broth and a soft, generous dumpling that soaks up flavor without falling apart.
Chicken noodle is the other steady favorite, and it works well on days when you want something warm and simple. Both pair nicely with half a sandwich if a full one feels like too much.
Potato salad deserves a mention too. Creamy without being heavy, it rounds out a plate and travels well if you are eating away from the counter.
Pickles accompany some sandwich orders, adding a bright crunch alongside the rich meat. Small details like that show the kitchen thinks about the whole meal. You will find Greenberg’s Deli serving these classics all day, so a late lunch or early dinner still gets you the full experience.
For anyone traveling through Nevada who wants comfort food between activities, a cup of soup and a side makes a solid lighter option. It is filling, familiar, and easy on your schedule when you have places to be.
Breakfast Sandwiches Start The Day Right

Doors open at 7 AM, which means you can start your morning with something better than a rushed pastry. One option is a croissant sandwich with eggs, bacon, and American cheese.
Croissants are also available if you want something flakier under your eggs. The buttery layers work surprisingly well with savory fillings.
Morning service moves quickly at Greenberg’s Deli, so you can grab food and still make an early tee time, meeting, or flight. Lines tend to be shorter before the lunch crowd arrives.
You order at the counter and pick up your food when it is ready. There is no table service, and that suits a breakfast stop perfectly.
Coffee and a warm sandwich make a practical start before a long day of walking. Nevada mornings can get hot fast, so eating early and indoors is smart planning. Breakfast here feels unhurried even when the counter is busy, and that alone makes it worth setting an alarm.
Finding The Counter And Planning Your Visit

Location makes a big difference when you are short on time. You will find the deli inside the New York-New York Hotel, with the full address listed as 3790 S Las Vegas Blvd, Las Vegas, NV 89109, right along the main stretch.
Hours run 7 AM to 10 PM every day of the week, which gives you plenty of flexibility. Mobile ordering is available through the resort.
Seating inside includes a handful of booths, and additional tables sit just outside the deli entrance. During peak hours, grabbing a spot outside is often faster.
Greenberg’s Deli operates counter service, so you place your order, wait for it, and carry it to your seat. The system keeps the line moving even when the room fills up. Midafternoon tends to be the calmest window if crowds are not your thing. Late evening also works well.
Since it sits along one of the busiest walkways in Nevada, you can fold a visit into almost any itinerary. Nothing about the stop requires advance planning, which is exactly what you want when hunger hits unexpectedly during a long day out.
Why This Sandwich Stop Stays On My List

Good delis survive on repetition, not novelty. People come back because they know exactly what they will get, and that reliability is the real appeal here.
Hot pastrami, corned beef, and other deli meats remain the focus of the sandwich menu. Warm pastrami and corned beef give the sandwiches their classic deli character.
Portions run generous enough that sharing is normal, which helps if you are traveling with someone who wants to sample a few things. Order one sandwich, add a soup, and you have a full meal for two.
Staff at Greenberg’s Deli move fast and offer suggestions when you seem unsure, which takes the pressure off first time visitors. That kind of help matters when the menu has this many combinations.
The Greenwich Village styling adds atmosphere without distracting from the food. You feel like you stepped onto an East Coast side street for twenty minutes.
Among all the dining choices in Nevada, a straightforward sandwich counter that does the basics extremely well earns its place. Put it on your route, order the pastrami, and see why people keep coming back year after year.
