Here's a very helpful video on how to deseed a pomegranate the easy way.
Since I often screw up the simple things in life, let me share a cautionary tale on how I learned what is NOT the proper way to eat a pomegranate.
1. First of all, know your Greek mythology. Remember Persephone, who was stuck in the underworld for 3 months of the year (winter) because Hades convinced her to eat pomegranate seeds? That is a helpful hint. Don't be an idiot like I was the first time and attempt to eat the fleshy part inside the pomegranate and throw away the seeds. The seeds are your friends; the fleshy part is not. It's horrible and bitter.
2. The youtube video above is really helpful for removing the seeds. Cut the pomegranate in half lengthwise and whack the pomegranate like it's part of a 50 Shades of Grey novel. The seeds will fall out. It's even better when they fall out into a pan that you had the foresight to put down ahead of time.
3. There is a caveat to step 2 though. If trying this at work, be careful when pulling the pomegranate apart as seeds and juice might fly out unexpectedly and make a horrible mess of the break room, leaving the person shocked and holding half a pomegranate but being extremely grateful that none got all over the white work trousers. I'm sure a slow motion video of this, and the look of shock on the victim's face, would have been hilarious. Cleaning up the mess was not hilarious.
4. Pomegranate seeds are quite delicious when one is able to survive eating the correct part of the fruit and deseeding it.