This Nevada Sandwich Shop Stacks Its Pastrami So Thick One Order Feeds Two Kids

A pastrami sandwich once helped put this little Nevada deli counter on the map. Then it quietly disappeared from the menu during a big shake-up.

That twist made me curious right away. What does a sandwich shop do after losing its most famous order?

This one opens at 6 a.m. every day and keeps feeding hungry hotel guests until 9 p.m.

The current lineup leans on croissant breakfast sandwiches, toasted bagels, oversized pastries, and hot dogs. Wraps, salads, and oven-warmed sandwiches cover lunch and dinner for families on the move.

I like how a tiny counter can solve breakfast for an entire hotel tower full of sleepy kids. It won’t win any fancy dining awards, and it doesn’t try to.

So is it the right quick stop for your crew? The honest answer depends on what you need from it.

A Sandwich Counter Hiding Inside A Giant Strip Resort

Nosh Deli sits inside Horseshoe Las Vegas, the resort many longtime Nevada visitors still remember as Bally’s. It’s a small counter-service sandwich shop, not a sit-down restaurant with servers and long menus.

Think of it as the resort’s grab-and-go kitchen. You order at the counter, pick up your food, and either eat at a table or head back upstairs.

The menu is built around made-to-order wraps, sandwiches, salads, and hot dogs. Breakfast gets plenty of attention too, with croissant sandwiches, bagels, and pastries filling the morning case.

For families, that format is a real plus. Nobody has to sit still through a long meal, and picky eaters can usually spot something familiar in the case.

The location matters most here. Nosh Deli is right on the resort property, so guests can get food without crossing busy Las Vegas Boulevard with tired kids in tow.

That convenience is the whole point of the place. It’s a practical stop for hotel guests, conference crowds, and anyone needing a quick bite on this busy stretch of the Strip.

Keep your expectations simple and you’ll understand it fast. Nosh Deli is about easy food at almost any reasonable hour.

The Honest Truth About That Famous Pastrami

Here’s a plot twist worth knowing before you go. Nosh Deli once served a pastrami sandwich, but a menu overhaul around late 2021 removed it.

The shop trimmed many items during that change, which happened as plenty of Las Vegas kitchens scaled back. Pastrami lovers who show up expecting that sandwich may be in for a surprise.

So should a pastrami-hunting family skip the trip entirely? Not necessarily, but you should check the current menu before planning a meal around it.

Menus at resort cafes can shift with seasons and staffing. An item that’s missing today could return later, and new sandwiches can appear without much announcement.

The good news is that hearty options remain. A roast beef and cheddar sandwich on brioche has appeared on the newer menu, and that kind of filling order can stretch for smaller appetites.

Parents splitting one sandwich between two young kids can often save a little money. That trick works best with hot sandwiches, which tend to be more filling than lighter wraps or salads.

Ask the counter staff what’s available that day. A quick question beats a disappointed eight-year-old, and it keeps your Nevada vacation running smoothly.

Croissant Breakfast Sandwiches For Early Risers

Kids up at dawn in a time zone they don’t understand? Nosh Deli opens at 6 a.m., which makes it a lifesaver for early-rising little ones.

Croissant breakfast sandwiches are the stars of the morning menu. Options have included ham, egg, and cheese, plus bacon, egg, and cheese, and sausage, egg, and cheese.

The cheese tends to melt generously over the edges. That’s tasty, but it can get messy, so grab extra napkins for younger eaters.

One thing to plan around is flexibility. The breakfast sandwiches generally can’t be modified, so swapping bread or meat usually isn’t an option.

That matters for kids with strong opinions about bacon versus sausage. Decide on the order before you reach the counter to avoid a standoff in line.

Breakfast sandwiches here cost more than a drive-thru back home. Strip pricing applies, so a family of four can spend a noticeable chunk before 8 a.m.

Sharing helps stretch the budget. A croissant sandwich plus a pastry split between two smaller kids can often cover breakfast nicely, and you’ll still have energy for the pool.

Bagels, Danishes, And Pastries Bigger Than Your Fist

Bagels are among the most talked-about items at Nosh Deli. They’re toasted and typically served with cream cheese on the side.

Bagel purists from the East Coast may find them different from what they’re used to. For kids who just want warm bread with a schmear, though, the job gets done.

The pastry case adds some sweetness to the morning. Croissants, cherry danishes, and cinnamon buns have all appeared behind the glass.

Size is part of the appeal. The pastries run large, which means one can easily become a shared treat for two siblings.

That’s a smart move for budget-conscious families. Splitting a big cinnamon bun turns one purchase into two happy faces at the table.

Freshness can vary depending on timing. Mornings are usually your best bet if you want the case fully stocked and looking its best.

Don’t expect an artisan bakery experience here. Nosh Deli is a resort cafe, and its pastries are designed for speed and convenience.

Still, a sticky cinnamon bun can save a cranky morning. Sometimes that’s all a parent needs.

Lunch Picks That Keep Small Appetites Happy

Hot dogs on a deli menu are basically a gift to parents. Nosh Deli includes them, and few lunch items please a picky six-year-old faster.

For grown-ups, the sandwich lineup offers more substance. The newer menu has featured a roast beef and cheddar on brioche, along with a fresh chef salad.

Wraps and salads give lighter eaters some choices too. That variety helps when one kid wants a hot dog and another suddenly declares they only eat salad now.

Some hot sandwiches come out of the oven warm and toasty. Others may be prepared ahead, so ask what’s made to order if that matters to you.

The menu isn’t huge. It has shrunk compared with years past, so this isn’t the spot for endless browsing.

For a family on a tight Strip schedule, a smaller menu can actually help. Fewer choices mean faster decisions, and faster decisions mean more time at your next stop.

Pair a sandwich with a hot dog for two kids and you’ve often got lunch handled. Add bottled water and you’re out the door quickly.

Coffee, Cocoa, And A Gentle Warning About Drinks

Tired parents will spot the espresso machine first. Nosh Deli serves espresso drinks, lattes, cappuccinos, tea, and hot chocolate.

Hot chocolate is the kid-friendly win. It’s a cozy treat on a cool desert morning, and Nevada mornings can surprise you in winter.

The coffee comes from a hotel-style machine rather than a fancy cafe setup. If you’re particular about your cappuccino, adjust your hopes accordingly.

Here’s the practical part. Drinks at Strip resorts tend to cost more than at a grocery store, and Nosh Deli follows that pattern.

Bottled water in particular can feel steep. A smart workaround is bringing refillable bottles from home or grabbing water at a nearby store before your trip.

Counter service may also prompt a tip screen at checkout. Know your budget ahead of time so the moment doesn’t catch you off guard.

None of this makes the drinks a bad idea. A warm cocoa can buy a parent ten peaceful minutes, which is priceless on vacation.

Just order with your eyes open. Grabbing coffee for two adults and cocoa for two kids adds up faster than you’d guess.

Simple Seating Built For Speed, Not Lingering

Nosh Deli isn’t trying to be a destination dining room. It offers basic table seating near the resort’s hotel elevators, which keeps things close for guests.

The vibe is practical and quick. You order, eat, and move on, which suits families juggling naps, pool time, and shows.

Comfort is fairly basic. The chairs and tables are functional rather than plush, so plan on a short meal instead of a long hangout.

Who does this place suit best? Hotel guests who want food fast, early risers, and conference attendees on tight schedules.

Families with toddlers may appreciate the no-fuss setup. Spills feel less dramatic at a counter cafe than at a white-tablecloth restaurant.

The staff has a reputation for being friendly, which goes a long way when a kid is dithering over pastries. Speed can vary, though, especially when only one person is working.

It’s also a good fit for older travelers on a schedule. Retirees exploring the Strip can grab a quick sandwich without committing to a big meal.

Bring patience and modest expectations. Nosh Deli does its small job well when you need exactly that job done.

Hours, Directions, And A Few Money-Saving Moves

Nosh Deli is located at 3645 Las Vegas Blvd S, Las Vegas, NV 89109, inside Horseshoe Las Vegas. It’s in the heart of the Strip, close to Paris Las Vegas.

Current hours run from 6 a.m. to 9 p.m., seven days a week. The shop used to operate around the clock, so older guides listing 24-hour service are out of date.

Hours can change, so confirm before you go. A quick check saves a late-night walk to a dark counter.

Mornings can get busy, especially during big convention weeks. Lines have stretched long when conference crowds hit at once, so arrive early if you’re on a tight schedule.

Room delivery to Horseshoe has been offered for a fee. That can help when kids are already in pajamas, though delivery adds to your total.

Budget tips matter here. Share large pastries and sandwiches, skip pricey bottled drinks, and order everything at once to avoid extra trips.

A family of four can easily spend more than expected. Setting a breakfast budget before heading downstairs keeps your Nevada vacation spending on track.

Worth A Stop When Convenience Wins The Day

So where does Nosh Deli land for families? It’s a handy, no-frills stop for travelers already staying at or near Horseshoe Las Vegas.

Food comes fast, mornings start early, and the menu covers the basics. For kids who wake at sunrise, that 6 a.m. opening can feel like a small miracle.

It isn’t the place to chase a legendary pastrami pile anymore. That sandwich left the menu, so set your sights on croissants, bagels, and hot sandwiches instead.

Prices follow Strip patterns, which means they run higher than neighborhood delis around Nevada. Sharing big items is the easiest way to stretch your dollars.

I believe the best way to enjoy Nosh Deli is to treat it as fuel. Grab a cinnamon bun, split a sandwich, and save your bigger food budget for a sit-down meal later.

That approach keeps everyone fed without fuss. It also leaves room for the free sights along the Strip, like people-watching and window shopping.

Check the hours and menu before heading over. When you need quick food close to your room, this little counter can absolutely save the morning.