Finally tried the NY style deli tonight. Much of what was said already is true. Ask for the caraway rye, better than the standard bread. Corned beef is good, pastrami is just a fattier version, no spice at all. I had a bite of a potato latke. Texture was good, but it was a bit bland, needed more onion.
It's the best in Seattle, but that's not saying much. I've had better deli in Scottsdale, AZ. Nowhere near as good as anything in NY, but it's something for now.
Service was incredibly slow and uninspired, but you are in a mall in Bellevue afterall.