Yo Pauly's is the closest I've found in the Valley to "northeastern" style pizza (i.e. NYC/Boston-non-PizzeriaRegina style) that I've found.
I have to admit that I'm not crazy about their entrees, and I've tried several of them, so I'd stick to the pizza.
The owner is (mercifully) not a Yankees fan - he's a Mets fan, so that's good, and he's very friendly in that Noo Yawk way.
As others have said here, it's really not a place to sit down and a quiet meal, it's definitely geared for takeout.
Glad to have a decent pizza place just down the street from me!