List of Nathan's Famous Stores in Hempstead, NY Outlet Note Regular Brands Nathan's Famous New York Hempstead Rating 4.6 based on 94 votes Official Website http://www.nathansfamous.com/ Products Beverages French Fries Sandwiches Hot Dogs Burgers Chips NameAddressPhone Name/Address/Phone Nathan's Famous outlet - Hempstead 1000 Fulton Ave (516) 463-6663 People Also Viewed