Some sandwiches arrive alone, and some arrive with a full supporting cast. In Henderson, Nevada, a pastrami on rye shows up with pickles and a pickled tomato riding along, plus a choice of side that makes lunch feel like an event.
The dining room fills up on weekend mornings, the bakery case empties faster than you might expect, and families have been coming back for more than one generation. There is also a name change in its story, a fresh remodel, and a menu so long that first-timers need a few minutes just to read it.
Keep going to learn where this deli sits, what changed under new owners, how long the wait can run, and why so many people leave carrying bags of food home for the week.
A Deli Tucked Into a Henderson Plaza
Plenty of great food hides in strip-mall corners, and this one proves the rule. Fisher’s Deli (formerly Weiss Deli) sits at 2744 N Green Valley Pkwy, Henderson, NV 89014, in the United States.
The shop is tucked away in the corner of a plaza along Green Valley Parkway. It is easy to miss if you are rushing past, which makes finding it feel a bit like discovering a secret.
Officially, it is listed as a sandwich shop. In practice, it works as a full Jewish deli, a sit-down restaurant, and a bakery counter all under one roof.
The menu covers breakfast and classic deli fare. Matzo ball soup, bagels, pastrami, corned beef, lox, and chopped liver are among the items people bring up most often.
Some folks find it by accident while running errands nearby. A trip toward a neighborhood grocery store has turned into a surprise deli lunch for more than a few hungry shoppers.
The crowd tends to lean local, and that says a lot. When the neighbors keep filling the tables, the kitchen is clearly doing something right.
Out-of-towners driving around the Las Vegas area also make the detour. For a plaza corner spot, it pulls in quite the guest list.
From Weiss to Fisher’s
Names change, but loyalty has a long memory. Before it became Fisher’s, this deli was known as Weiss Deli, and many longtime fans still remember it that way.
The switch came with new owners. Regulars who have been coming for years note that even though ownership changed, the food stayed strong.
That continuity matters to families with deep ties to the place. Some people first came here with their parents and now return on their own when business brings them to Vegas.
The owners clearly embrace that history. They have described themselves as honored to be a generational deli for their guests.
The owner is often on site and has been known to stop by tables to check on diners personally. That hands-on approach gives the room a neighborhood feel.
There is a friendly sense of family in how the team talks about its guests, too. Regulars are sometimes greeted as part of the Fisher Family and Friends.
Change can be tricky for beloved spots. Here, the new chapter seems to have kept the old spirit while adding a few modern touches, which brings the story to the remodel.
A Fresh Look After the Remodel
Out with the old wallpaper, in with a sleeker look. The new owners remodeled the entire place, and the update reaches all the way into the restroom.
The design direction leans modern. Returning guests have noticed the space aiming for a cleaner, more open feel than before.
Some describe the result as more intimate. The dining area is not huge, but it manages not to feel cramped either.
Along with the new look came better organization. A host now manages the front, which helps cut down on the long lines that once formed.
A cappuccino machine joined the lineup as part of the refresh. The owners have mentioned plans for a full coffee program and new design elements over time.
Not every change was easy for longtime fans. A few miss some old pictures on the walls and familiar faces who may have retired.
Still, the overall reaction has been warm. A remodel only works if the food keeps up, and on that front, the kitchen has not missed a beat.
Pastrami on Rye With All the Extras
Here is the headline act. Order the pastrami on rye, and it arrives with pickles and a pickled tomato on the plate.
You can build it the way you like. Lettuce, tomato, onions, mayo, and mustard are all options for dressing it up.
A side comes along too. Choices include coleslaw, fruit, or potato salad, and soup is available for an extra charge.
That pickled tomato is the detail that surprises first-timers. It is a classic deli touch that you do not see on every plate these days.
Pastrami ranks among the most talked-about items here, with plenty of fans calling it a real treat. There is also a pastrami and turkey combo for anyone who cannot pick one meat.
Not everyone agrees on the stacking, though. At least one diner wished there had been even more pastrami piled on, which is a pretty flattering complaint.
Leftovers are part of the plan for many. The owners themselves point out that the sandwiches are huge, making them handy for a second meal later that night.
Soup That Keeps the Kitchen Busy
Glance around the dining room and you will notice a lot of spoons in action. Soup orders come out of the kitchen constantly.
Matzo ball soup is the star. It is one of the most mentioned dishes at the deli, and some people try it here for the very first time.
A cup of chicken matzo ball soup next to half a sandwich is a popular pairing. It makes a solid lunch without going overboard.
Chicken noodle soup has its own fan club as well. Regulars often pair it with an omelette or grab it as a lighter choice.
Portions here run large, even on the soup side. Half a sandwich plus a cup can still feel like plenty.
Some fans admit they start thinking about their next bowl before they even leave. That kind of craving explains why the pot rarely gets a break.
Soup also works as an add-on to sandwich plates for an extra charge. It is a small upgrade that many people seem happy to make.
Reubens, Brisket, and a Very Long Menu
Bring patience to the menu, because it is a long read. Many first-timers spend a few minutes just deciding.
The Reuben gets plenty of attention. It comes loaded with corned beef and sauerkraut, and a pastrami version and an open-face version are also on offer.
Beyond that, the lineup includes a French dip, brisket sandwiches, meatloaf, tuna, and chicken salad. Onion rings are available for anyone who wants a crunchy companion.
Ceily’s Stack is a breakfast-style favorite with a big reputation. It is often described as enough food for two hungry adults.
Vegetarians are not left out. The menu offers choices for both meat lovers and those who skip meat entirely.
Breakfast covers hash with a horseradish-based sauce, omelettes, eggs with a bagel and fruit, and a French toast plate known for its massive size. Pancakes can even come with chocolate chips.
For something old-school, there is a chocolate egg cream. Fans who grew up in New York have been happy to spot it here.
Bagels and a Bakery Case That Sells Out
Early birds get the best pick of the bakery. The little bakery here sells out fast, so timing matters.
Bagels are the most mentioned item at the whole deli. They are known for being fresh, and there is a good selection to pick from along with cream cheese.
The counter also carries breads, salads, sweets, and other baked goods. Everything in the dessert case is made on site.
Carrot cake has earned special praise as one of the best some diners have ever had. The bakery team has even put together a bread pudding dessert for guests on the spot.
Staff behind the counter are happy to help with recommendations. That includes guidance on sandwiches and which bread type to choose.
The deli side also works well for stocking up. Plenty of people finish a meal and then buy a pile of food to take home for the week.
Potato salad, chopped liver, and lox are among the deli favorites people talk about. A to-go counter keeps things moving for anyone grabbing food on the run.
Busy Tables and Friendly Faces
A packed room is usually a good sign, and this deli stays packed. Saturday mornings and even holiday Mondays bring a steady crowd.
The atmosphere is lively, just what you would expect from a busy breakfast spot. Seating is limited, so tables turn over constantly.
Staff keep up with the pace. Servers are known for being attentive without hovering, keeping drinks full and coffee hot.
Guests often mention being greeted warmly right at the door. The team also knows the menu well and can steer you toward a good choice.
Families fit right in, from grandparents to kids. Some groups appreciate that lighter options like fruit and eggs sit alongside the hearty plates.
Food generally arrives in reasonable time, even during rush hours. It is not fast food, though, and the kitchen takes its time to get things right.
Repeat customers are everywhere. Some have stopped counting how many times they have eaten here, which might be the best compliment a deli can earn.
Hours, Waits, and Parking
Planning ahead pays off here. The deli is open every day of the week from 8 AM to 7:30 PM.
Those later hours are fairly new. The deli now serves dinner, and the owners have been rolling out a new dinner menu.
Expect a wait at peak times. Ten to fifteen minutes is common, and the host will usually give an accurate estimate so you can plan.
Going early is the smart move. Seating is limited, and demand is high, especially on weekends.
Parking is easy. There is a large private lot for quick in-and-out trips.
On cost, opinions vary. Some diners feel the prices are fair for the portions, while others find certain sandwiches steep, with a to-go sandwich running around $20.
If you order to go, ask for utensils. It is a small detail, but it can save you from eating potato salad with a pickle spear.
Worth the Wait for a Table
So, is a pickled tomato worth the trip? For a lot of people in Henderson and beyond, the answer keeps bringing them back.
The deli carries a strong 4.6-star standing with nearly two thousand opinions behind it. That is a lot of happy appetites.
Big portions, a fresh bakery, and a long menu make it easy to return again and again. The remodel and dinner hours give it new energy without losing its roots.
It is not perfect for everyone. A few find some dishes mild or pricey, but even they admit there are plenty of other options to explore.
Families who knew it as Weiss Deli still feel at home. Newcomers seem to fall into the routine just as quickly.
Come hungry, come early, and leave room for something from the bakery case. Chances are, you will also leave with a little something wrapped up for later.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.