The Restaurant (exterior) is on Broadway at 110th Street. (Possibly 109th or 111th, but right in there.)
It's called Tom's Restaurant, but they always make it impossible to view the Tom's part on the show.
They do not have a Big Salad. However, they do have a Large Green Salad. Could that be the same? I don't think so.