The local cuisine is a must-try in Seoul-- it's pungent, it's rich, it's everything in between! For a budget meal that doesn't sacrifice flavor, you may want to try out Sadongmyenok, in Insadong 5-gil. Their specialty is their manduguk which is a type of soup with large meat dumplings in a big bowl of beef broth. One meal can cost W5000.
Those who don't mind spending more for good food can head to Hanwoori, which prides on their Korean Shabu-Shabu, which is a Japanese one-pot wonder of vegetables and slices of meat tossed in one boiling pot.