Located near to Gyeongbokgung Palace you can find this small Korean restaurant serving pretty decent gimbap. Seems lots of Korean eating here.

And they only prepare it upon order. Comes with soup and side dishes.