If you are after sandwiches near that neighborhood...check out:
Tully's on San Mateo - good sandwiches and a real deli. Check out the frozen lasagnas and stuff. And check out the Italian bakery next door, too. Oak Tree Cafe on Menaul/Louisana (same building as Chili's on the east side around the corner)
Cheese & Coffee on Louisiana just north of Menaul.
Used to go to Zucky's quite a bit. A junior version of Canter's a few miles to the east.
Seems like all the old-world delis are disappearing, possibly because all the old-world people (like my grandparents) have gone.
An unrelated story: I used go to Zucky's quite often with a friend who had spent a year in Japan on a Fulbright. One day he called me and said, "this putz who I barely knew in Japan has shown up of the blue and says, 'I'm here,' so now I'm expected to entertain him. You want to come with us to Zucky's?" The fellow barely spoke any English, but my friend was fluent in Japanese, so everything went o.k. until we were leaving. The Japanese love foreign ethnic foods, usually. My friend would always buy some marbled halvah (a common middle-eastern sweet) on the way out and this Japanese guy asks, "what's that?" So my friend of course offered him some. Thank goodness we were outside by then. He started gagging, hawking, coughing, and my friend and I were beside ourselves with laughter. Why? Not at his misfortune, but the absurdity of how one is served so many slimy, gruesome-looking things in Japan or Japanese restaurants and here he was gagging on crushed sesame seeds, sesame paste and choclate!
Please post about Cheese and Coffee Noel if you go. I was less than impressed and found the sandwiches lacking as well as the service.
I have to weigh in on the LA deli's that I grew up on. Cantors was the favorite and Jerrys became the regular place. In a pince, Solley's on Van Nuys Blvd. has good menu.
But nothing beats the New York Deli, Wolfs, or the Carnegie Deli in Manhattan..