Jeremy Beasley: Small but mighty. Have the essentials but not as much variety as their Lynnwood location. Good holdover if you don't want to make the drive.
Oksana K: Best Russian Store in Eastside. Great choice of cured meat, salami and salted fish. Oh, and they make awesome sandwiches with any of the sausages they sell. Meat lovers definitely should visit.