You should never be hungry in Seoul.
There are plenty of sit-down restaurants and convenience stores scattered all around the city, but the best local cuisine Seoul has seems to come from the street.
It's not that the restaurants are bad. It's just that street food is good!
There are breakfast foods, seafood dishes, and plenty of other desserts. I already miss Korean street food and I've been back for only a couple months!