My goal is to burn at least 1000 calories..

[Susan]

You know, I thought breakfast was going to be hard, and it probably would be if I cut out all the processed foods, but as far as eliminating grain, it turned out to be easy. I just have everything I used to add to make my cereal nutritious and palatable, but skip the cereal. Fruit, nuts, chia seeds, raw sprouted protein powder and milk analogue, and I barely even notice not putting in a couple of flakes.

Thanks Westtexas and OakLeaf for your input. I'm thinking about Paleo not from a weight-loss, but more from a health-perspective (doesn't mean that a few less pounds would hurt me all too much ). I'm hypothyroid and from what I've read eliminating Gluten or even all grains could be helpful.
But as I already eat very health-conscious, it would be quite a commitment for me further limiting my food options by cutting out grains, certain vegetables, milk... and, depending on how far you want to go, even nuts and seeds.

Sorry for the thread-hijack - maybe I should better start a Paleo-yes/no thread?