Seoul Recommendations for Tokyo/Seoul Trip [moved from Japan board]
Don't ask why/how, but Korea inexplicably falls under the China & Southeast Asia board (it would have been better grouped in Northeast Asia with Japan).
For Korean fine-dining, try Yongsusan:
For Korean-inspired molecular gastronomy, Elbon the Table:
I like Sancho for Buddhist-vegetarian cuisine, which included mountain ferns:
wagyulover (I'm a wagyu lover too!), I'm pretty certain you would like Bong San Jib previously mentioned on this board - specifically, the chadolbaegi and the doejang jjigae. Two locations - one south of the river near COEX (tel: 552 5898), one north of the river near Samgakji Station (tel: 793-5022).