I love Korean food because I love banchan, Korean side dishes.
Without going to Federal Way or Lynnwood area, which are both about 40 mins away, I believe Stone Korean is the best Korean restaurant on the east side.
One caveat, it does come with east side prices as well.
They have a great variety of banchan and all delicious.
My favorite are spinach and bean sprouts.