Firefighters backed out soon after responding to the call at Metro View Grille on Haledon Avenue around 11 p.m. as flames shot through the roof of the single-story building, responders said.
No injuries were reported in the three-alarm blaze, which was knocked down within 45 minutes.
Mutual aid responders included firefighters from Hawthorne, Paterson, Prospect Park, Wayne and Wyckoff.
Haledon Avenue between Zabriskie Street and Belmont Avenue remained temporarily closed to vehicle traffic.
Click here to follow Daily Voice Paterson and receive free news updates.