The gunfire apparently erupted in the parking lot of the 21st Avenue restaurant just after 4 a.m.
Authorities say a 25-year-old man and a 27-year-old man, both from Paterson, went to St. Joseph's Regional Medical Center for treatment.
Both victims are listed in critical condition.
No arrests have been made, and the investigation remains active and ongoing.
Anyone with additional information is urged to contact police at 1-877-370-PCPO.
----------
* More New Jersey news
* Send us a news tip
* Download the abc7NY app for breaking news alerts