If your budget allows it, I highly recommend you to try this restaurant. They have a nice lunch set (also available on the weekend) which uses seasonal local ingredients. The service is extra. The way the dishes are presented is beautiful. Of course the food is delicious. The chef has worked in Japan prior to opening this restaurant. You can definitely feel is Japanese inspiration in the ways the food is presented and prepared. The sommelier has done a great work with the selection of his wines. You have to make an appointment online (website). Of course, the staff speaks English.
520-1 Sinsa-dong, Gangnam-gu, Seoul, South Korea