I've loved red-bean fish breads all my life. I think the design of them was what drew me to them initially, but later I also craved the taste of them. You can find stalls where they cook them on the spot along most populated streets in Seoul:
Very cheap too: two of them are less than a dollar.
Here is a short video clip for those interested in the making of one: