I don't have a solution for you, but your post is interesting. It confirms a theory I've had for quite a while about those of us who find it difficult to maintain a healthy weight: We don't like routine. I say this because one of my biggest challenges is avoiding becoming bored when I get into a routine (paradoxically, I also tend to overreact to change, which is strange). I remember taking a Myers-Briggs personality assessment one time, and being bored with routine was one of the character traits for my personality type. Also, some time ago, I remember reading that people who have weight problems tend to eat less of a routine diet than those who do not. In other words, those who are able to easily maintain their weight tend to eat mainly the same sorts of foods all the time. This also is confirmed by my experience with my husband. He is a "naturally" thin person, i.e., a person who is able to maintain a healthy weight will no conscious effort on his part. He tends to order the same foods when we go out to eat---steak, pasta, etc. I, on the other hand, will be the first one to order something different or new. He always tells me that I'll order the "weirdest thing on the menu" (although not really weird---just weird because he orders the plainest thing

).
I find that this "adventurous spirit" concerning food choices is sometimes difficult to reconcile with eating appropriate portions. For instance, even if I'm not hungry, if I see some exotic or interesting food while I'm out, it's as if I'm compelled to buy it and eat it immediately. I'm trying to put a stop to this.
So, I have no solutions for you except to say that you're not alone. Knowledge is power, though, and since you know you're easily bored, perhaps you can make a list of strategies that might help you to eat healthily while not being bored to death (Mole's suggestion is a good start).