The restaurants inside Seoul Station are really not that good. Some el cheapo Korean eateries on the street to the right from the main entrance that can be passable but actually I think you get better food in Airport Town near ICN.

I would head into the Hyatt Regency Spa at ICN but then that's just me.