Haenam has been around for about a year in an inconspicuous mall in Shoreline. The food here is great and everything is new and clean.
They have some great specialties including a spicy mix of calamari and pork (basically bacon) that people call "O-Sam". Once you're done with that dish, they'll make fried rice at the table with what ever is remaining in the pot. Bring your Lipitor!
My wife is Korean and she swears by Haenam - it's our current favorite Korean restaurant - she goes there at least once a week. If you know and love Korean food, you won't be disappointed.