List of Nathan's Famous Stores in Paterson, NJ Outlet Note Regular Brands Nathan's Famous New Jersey Paterson 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 - Paterson 301 Main St (973) 247-2314 People Also Viewed