It's catering only but Cooley's BBQ has really good ribs. I've used him for a few family parties and everyone loved the ribs. Cooley's

I'm in Nutley as well and my neighbor across the street had the cops called on them for playing music too loud. They were blasting techno with the widows open little all day until about 3am. Past few days have been better though.