Tucked into a corner of a Henderson plaza, Fisher’s Deli — formerly known as Weiss Deli — is the kind of place that makes you feel like you’ve been transported straight to a classic New York delicatessen. With a 4.6-star rating from nearly 1,800 reviews, this beloved spot at 2744 N Green Valley Pkwy has earned its loyal following one pastrami sandwich and bowl of matzo ball soup at a time.
New owners recently gave the space a fresh, modern look while keeping all the comfort-food favorites that regulars have loved for decades. Whether you’re a Henderson local or just passing through Las Vegas, this deli deserves a spot on your must-eat list.
The Legendary Matzo Ball Soup
Some soups just stick with you long after the last spoonful is gone — and Fisher’s matzo ball soup is exactly that kind of dish. Reviewers who had never even tried matzo ball soup before walked away calling it one of the most delicious things they’d ever eaten.
That says a lot about what’s happening in that kitchen.
The broth is golden and rich, slow-cooked to bring out deep chicken flavor. The matzo balls themselves are soft, fluffy, and hearty enough to make the bowl feel like a full meal.
One first-timer wrote that it was “so delicious” and went back for breakfast just days later.
Whether you order a cup as a side or a full bowl as your main, this soup earns every bit of its reputation. Fisher’s matzo ball soup isn’t just comfort food — it’s a Henderson tradition worth experiencing for yourself.
The Pastrami Reuben Sandwich
Ask any regular at Fisher’s what to order first, and there’s a good chance the pastrami Reuben comes up within seconds. Piled high with tender, flavorful pastrami and layered with all the classic Reuben fixings, this sandwich has become one of the deli’s most talked-about menu items.
It’s the kind of sandwich you plan your week around.
One reviewer described their pastrami Reuben alongside onion rings as “amazing” and said they’ve lost count of how many times they’ve returned. Another customer, originally from Long Island, said it gave them a genuine taste of home — high praise from someone who knows their deli food.
The bread is fresh, the portions are generous, and the balance of flavors is spot-on. At Fisher’s, this isn’t just a sandwich — it’s a full experience that reminds you why classic deli cooking never goes out of style.
Fresh-Baked Bagels You’ll Crave Every Morning
Walking into Fisher’s Deli and smelling fresh bagels right out of the oven is one of those small joys that makes a morning feel special. The bagels here aren’t the store-bought kind — they’re made in-house by the same baker who has been baking for this deli since its early days as Samueli’s back in the 1990s.
That’s decades of bagel-making expertise in every bite.
Reviewers rave about how fresh they are, with one family mentioning the bagels as a highlight of their visit. Pair one with eggs and fruit for a well-rounded breakfast, or grab a few to go for later — just know they won’t be pre-cut if you’re taking them home, which actually keeps them fresher longer.
Soft on the inside, slightly chewy on the outside, and made with real care — these bagels are the kind that make you rethink every other bagel you’ve ever eaten.
Ceily’s Stack — A Dish That Earns Its Name
Every great deli has that one dish that becomes almost mythological among regulars — at Fisher’s, Ceily’s Stack holds that title. Rich, savory, and almost impossibly filling, this dish has left more than one diner unable to finish it solo.
One reviewer wrote that it was “enough food for two hungry adults” and still couldn’t stop talking about how good it was.
The dish is hearty in the best possible way — the kind of meal that feels like a warm hug on a plate. It’s not fast food, and it’s not cheap food, as one reviewer put it.
It’s real, honest cooking made with attention and care.
If you’re visiting Fisher’s for the first time and want something that truly showcases the kitchen’s skill, Ceily’s Stack is a bold, satisfying choice. Come hungry, maybe bring a friend to share, and prepare to be seriously impressed.
The Philly Cheesesteak Worth the Drive
Henderson isn’t Philadelphia, but Fisher’s Deli makes a strong case that great Philly cheesesteaks can exist far from the city of their origin. Multiple reviewers singled out the cheesesteak as a standout, with one calling it “absolutely amazing” and noting that the portions are massive.
When a sandwich makes you say “WOW” in all caps, you know something special is happening.
The beef is tender, the cheese is melted just right, and the hoagie roll holds everything together without falling apart after the first bite. It’s the kind of sandwich that requires both hands and zero distractions.
Pair it with a side of potato salad or a cup of soup, and you’ve got a lunch that will carry you well into the evening. Fisher’s cheesesteak proves that this deli isn’t just a one-trick pony — the whole menu is built to impress.
House-Made Desserts That Steal the Show
At most sandwich shops, dessert is an afterthought. At Fisher’s Deli, it’s practically a destination on its own.
The deli counter near the entrance is stocked with baked goods and sweets all made on-site, and the variety is genuinely impressive — carrot cake, coconut macaroons, black and white cookies, peanut butter cookies, cowboy cookies, and more.
One reviewer called the carrot cake “truly one of the best we’ve ever had — moist, rich, and perfectly spiced.” Another person ordered four different desserts in one visit and said every single bite was incredible. That kind of consistency is hard to fake.
The owner herself has been known to recommend her personal favorites to guests, which adds a lovely personal touch to the experience. After your matzo ball soup and Reuben, save room — because skipping dessert at Fisher’s would be a genuine mistake you’d regret.
The Welcoming Atmosphere and Warm Hospitality
You can taste the love at Fisher’s Deli before you even sit down. From the moment guests walk in, they’re greeted with genuine warmth — multiple reviewers mentioned being welcomed with big smiles and attentive service right from the door.
Owners Andrea and Tony are frequently described as present, kind, and truly invested in every guest’s experience.
The space recently underwent a full renovation, transforming it into a bright, modern, and spacious dining room without losing that classic deli charm everyone fell in love with. Even small details like the hand soap got a thoughtful upgrade, which tells you everything about how much care goes into this place.
Regulars are greeted like family, and first-timers leave feeling like they’ve found a new favorite. In a city full of flashy restaurants competing for attention, Fisher’s quiet, genuine hospitality is refreshing — and it’s a big reason people keep coming back.
Generous Portions That Actually Fill You Up
In a world where restaurant portions seem to be shrinking while prices climb, Fisher’s Deli is a refreshing exception. Nearly every review mentions portion size — and not in a subtle way.
Words like “massive,” “huge,” and “enough for two” pop up over and over again across hundreds of reviews. Leftovers aren’t just possible here; they’re practically guaranteed.
One reviewer noted that their French toast was “massive and a piece of art.” Another said sandwiches were so big they made perfect leftovers for dinner that same night. Even the Cobb salad earned praise for its size.
For the price point — which sits comfortably in the mid-range — the value at Fisher’s is hard to beat. You’re not just paying for a meal; you’re paying for a full, satisfying experience that keeps you going for hours.
Bring your appetite, because Fisher’s doesn’t believe in leaving anyone hungry.
Classic French Dip and Open-Face Sandwiches
Some sandwiches are meant to be eaten with both hands and zero judgment — and Fisher’s French dip falls squarely into that category. Reviewers describe it as “outstanding,” with tender beef and a savory dipping broth that makes every bite better than the last.
It’s a classic done right, without any unnecessary reinvention.
The open-face Reuben is another crowd-pleaser, letting the quality of the ingredients speak for themselves without being hidden inside layers of bread. Paired with Fisher’s crisp, flavorful coleslaw, it becomes a well-rounded plate that feels both indulgent and satisfying.
These aren’t trendy fusion dishes or Instagram-bait plates — they’re honest, well-executed deli staples that remind you why these recipes have survived for generations. Fisher’s respects the classics enough to do them justice every single time.
If you’re a fan of old-school deli sandwiches done with skill, these two dishes belong on your order.
Breakfast Done the Right Way
Breakfast at Fisher’s Deli is one of those meals that makes you wish every morning could start this way. The menu is packed with options — from eggs cooked to order with fresh bagels and fruit, to a standout hash topped with a horseradish-based sauce that one reviewer called “excellent.” There’s even French toast so large and beautifully presented that it was described as “a piece of art.”
What makes Fisher’s breakfast special isn’t just the food — it’s the balance. You’ll find hearty, indulgent choices alongside lighter, health-conscious options that you don’t always see at traditional diners.
It’s the kind of flexibility that makes the whole table happy, no matter what everyone is in the mood for.
The deli opens at 8 AM every day of the week, so there’s no excuse to skip it. Show up early on weekends, though — seating fills up fast and the wait is absolutely worth it.
A Deli Counter Full of Old-School Treasures
Step up to the deli counter at Fisher’s and you’ll immediately understand why this place has such a devoted following. The counter is stocked with everything you’d hope to find at a classic Jewish deli — lox, sliced meats, macaroni salad, potato salad, rugelach, and more.
It’s the kind of spread that makes you want to point at everything and say yes to all of it.
Long-time customers have been coming here since the Weiss Deli days, ordering trays for family gatherings and holiday spreads. The same baker who has been crafting the bread and pastries since the restaurant’s early days is still at it, ensuring that the recipes and quality remain consistent through the ownership change.
Whether you’re grabbing a quick item to go or stocking up for a party, the deli counter is a treasure worth exploring slowly. Don’t rush it — there’s too much good stuff to miss.
New Ownership, Same Soul
Change can be scary, especially when it involves a beloved neighborhood institution. When Fisher’s Deli took over from the longtime Weiss Deli, longtime regulars held their breath — but most have been pleasantly surprised.
The new owners, Andrea and Tony, didn’t come in to reinvent the wheel. They came in to honor what made this place special while giving it a thoughtful refresh.
The renovation transformed the space into something brighter and more modern, but the food remains rooted in the same classic deli tradition that kept people coming back for decades. Even Michael Weiss himself stayed on during the transition to help ensure consistency in the kitchen.
Reviewers who’ve been visiting since the Weiss days frequently note that the food quality and spirit of the place have been preserved with real care. Fisher’s feels like a continuation of a great story — not a replacement of one.
That kind of respect for legacy is rare and worth celebrating.
Why Fisher’s Deli Belongs on Every Nevada Food List
There’s a reason Fisher’s Deli sits at 4.6 stars across nearly 1,800 reviews — and it’s not luck. Every element of the experience, from the food to the service to the atmosphere, reflects genuine effort and pride.
Customers from New York, Latin America, and all over the country have walked in as strangers and left feeling like regulars.
Open seven days a week from 8 AM to 8 PM, the deli now serves breakfast, lunch, and dinner, making it easier than ever to fit a visit into your day. The mid-range price point makes it accessible, and the portion sizes make it feel like a real value every single time.
Located at 2744 N Green Valley Pkwy in Henderson, Fisher’s is just a short drive from the Las Vegas Strip — close enough to make it a worthwhile detour. Call ahead at 702-454-0565 or just show up and let the menu do the talking.
You won’t regret it.