At nicer bars here in Korea they will give you snacks with your drinks. I've only had these served at one "hof" (bar) as they are called here, and they are certainly the most interesting beer food I've had. It is a small bug. It's called "beon de gi" and it tastes bad. They are swimming in a spicy, salty liquid. You can see the habanero peppers if you look close. These buggers are somewhat soft, and taste like soil. It isn't anything so bad that you want to gag, but one was plenty for me. You can see old women selling these by the bag full at the local markets
Here is some video, post beon de gi consumption.