Last night I discovered the best German Deli (and small restaurant in Los Angeles. Shoop's Deli on Main Street in Santa Monica. Although they don't have a full menu, the bratwurst and cold cuts were really good.
2400 Main Street
There were a lot of small places along this street which I think will keep me busy checking out.