Skip to content

Fisher’s Deli Brings Hearty Deli Favorites to Henderson

Formerly Weiss Deli, Fisher’s earns praise for substantial sandwiches, fresh bagels, broad breakfast choices and attentive service.

By Paloma Beltran4.61,896 public ratings
Fisher’s Deli (formerly Weiss Deli) in Henderson
Anthony Krut

More photos

Food and interior photo 1 at Fisher’s Deli (formerly Weiss Deli) in Henderson
Food and interior photo 2 at Fisher’s Deli (formerly Weiss Deli) in Henderson
Food and interior photo 3 at Fisher’s Deli (formerly Weiss Deli) in Henderson
Food and interior photo 4 at Fisher’s Deli (formerly Weiss Deli) in Henderson
Food and interior photo 5 at Fisher’s Deli (formerly Weiss Deli) in Henderson

Photos published by diners on Google, not AI generated.

What stands out

  • Generous deli sandwiches
  • Fresh bagels and cream cheese
  • Attentive beverage service
  • Broad meat and vegetarian selection
  • Large private parking lot

Worth knowing

  • Busy during weekend breakfast
  • Bakery items may sell out quickly
  • Portions can be very large

Suggested meals

Dishes that come up most in public reviews

  • Pastrami on rye
  • Bagel with cream cheese

Worth a visit?

A well-rated Henderson deli

Fisher’s Deli, formerly Weiss Deli, holds a 4.6 Google rating from 1896 reviews. Public feedback consistently presents it as a busy, locally popular deli serving breakfast plates, stacked sandwiches, bagels and baked goods. The selection appears broad enough to cover a quick breakfast, a full diner-style meal or sandwiches to share.

The restaurant falls into the mid-range category. Reviews suggest the portions help support that value, with multiple diners describing especially substantial plates and sandwiches. One family reported a massive French toast presentation, while another party shared a Reuben loaded with corned beef and sauerkraut. That generous approach appears to be part of the restaurant’s appeal.

Pastrami, bagels and breakfast plates

Pastrami and bagels provide the clearest recurring reasons to visit. Reviewers praise the pastrami, including a pastrami-on-rye order dressed with lettuce, tomato, onion, mayonnaise and mustard. Sandwiches may arrive with pickles, pickled tomato and a choice among sides such as coleslaw, fruit or potato salad. Soup is also available, and one diner noticed many other tables ordering it.

Bagels receive repeated compliments for freshness and selection, along with the available cream cheese. Breakfast feedback extends beyond bagels. Diners mention hash with a horseradish-based sauce, French toast, and eggs served with a bagel and fruit. The latter points to some lighter choices within a menu otherwise known for hearty deli food. One reviewer also highlighted options for both meat eaters and vegetarians.

Service and atmosphere

The service pattern is notably positive. Diners describe attentive staff who keep coffee hot and beverages refilled without hovering. Even during a busy Saturday breakfast, one reviewer found that food arrived within a reasonable time. Another said the owner checked personally to make sure the meal was satisfactory.

The room sounds lively rather than quiet, particularly at breakfast. Reviews frequently mention a crowd or many locals dining, which reinforces Fisher’s standing as an established neighborhood stop. A large private parking lot is another practical advantage for diners making a quick breakfast or lunch visit.

What to know before going

Fisher’s appears best approached with an appetite. Large servings are a repeated theme, so sharing a sandwich or planning for leftovers may suit lighter eaters. Peak breakfast periods can be busy, though the available feedback indicates that service generally remains attentive.

The small bakery counter adds breads, sweets, salads and other baked goods, but one reviewer warned that its stock can sell out quickly. Earlier visits may offer a better chance at the full selection. Taken together, the rating and review patterns make Fisher’s Deli a strong Henderson choice for pastrami, fresh bagels and filling breakfast fare.

Keep exploring near Henderson

More from NV

Research-based review: our NV editor synthesized 1896 public reviews and the current 4.6-star rating, not an anonymous visit.