Goldbergs is sort-of a cross between a typical New York or L.A. deli and a restaurant. The food - corned beef, pickles, etc. - are made by them or to their order, and the sandwiches are overstuffed, etc. But there's also a nice seating area, more at home in a steakhouse than in a typical deli. And a wider variety of foods, including some interesting dishes with a seeming Mediterranean influence.
The food isn't really up to the better delies in NYC or in the south Beverly Hills area, but it's fantastic for the Puget Sound.
Goldberg's is in the Factoria mall, facing the main drag. Service has been fine every time I've been there, but I've never been there for dinner.
Their web site is http://www.goldbergsdeli.com/