The brand-new bakery on the first floor of this building in Kyo-Dong has a few treasures in addition to the normal bakery fare. My favorite, though, is the whole wheat and rye sub buns. They don't make them every day, but you can phone ahead and check if they have them.
I use them to make monster sub sandwiches like this. Who needs Subway?