I've always struggled with this myself. One thing I'd like to say about this before I give any advice is that the bad habits you have now have taken pretty much your whole lifetime to develop. So you can't be too hard on yourself; these habits are not going to change over night, over the next week, month, or even year sometimes.
The positive thing here is that you're aware of the fact that you are not in fact hungry, but rather you are bored, which compels you to want to eat to keep you occupied, entertained, comforted, etc. Here's my advice.
I suggest you keep a journal. If you know you're not hungry but you still feel the need to eat, write down why you want to eat. Actually writing down "because I don't really have anything else to do," or "Well, I'm not really hungry but [whatever food] sounds pretty good," and reading it to yourself may be all you need to snap yourself back into why you've even started this diet/lifestyle change in the first place.
What I've done in the past, and still continue to do, is suck on tic tacs or starburst or eat a bag of light or 100 calorie popcorn when I'm in that "I'm not hungry but I'm bored and I want to eat" mode. A pack of starburst is 240 calories. Which is a little high for one snack, but most of the time half will suffice. Sucking on the candy occupies my mouth and tricks my brain into thinking I'm eating. And the candy tricks my brain into thinking I'm being bad or cheating (because sometimes that's the real source of why I want to eat when I'm not even hungry. At least for me.)
Popcorn is another good one. Even those 100 calorie pop corns could last me about 45 minutes if I sit back, taste it and enjoy it. That's the key for me: Personally I will not succeed if I have a list of Can Do's and Cannot Do's. There is nothing i can't eat. I just need to practice moderation and portion control, and self inspection. If I'm bored, and if I *could* eat (meaning, I didn't just finish eating lunch or something) and it's driving me crazy not being able to eat, then I'll suck on some tic tacs, or a handful of starburst for a while, or pop a bag of 100 calorie popcorn.
Hope I helped, and good luck!