Our company is around the corner from there. They closed a few years ago, but I went there as a kid when I would come down to the shop on weekends up until it closed. It is now a Mexican place called "Tio Loco", across the street from a gas station/car wash.
The giardenera was more similar to Al's giardenera than anything. The dogs were nothing special. I always remember everything as kind of soggy there. I'll never forget the 60+ woman that worked in there in her t-shirt that said "40 and Sporty".
Henry's across the street was the place I'd usually go to, primarily for the greasebomb barbecue beef that would spend about 10 minutes in your g.i. tract before jetting out like a Porsche flying through the Lincoln Tunnel.