Something new I tried during my recent trip to South Korea was this culture of fried stuff, similar to what you can find in Osaka, Japan
On the eastern city of Daegu I tried fried cheese, flat dumplings, fried vegetable (can't recall the English name) and a very unique shrimp sandwich