DS:
> 
> I have been eating about 70% paleo diet. I still eat bread and rice. 
> Today, I am switching to 100% paleo. I have tried this in the past. I 
> have failed because I never felt full after my meals.
> 
> I typically eat a bunch of veggies and a meat or a fish.
> 
> Today, I had about 8 oz of chicken and a bunch of kale, carrots, 
> mushroom and spinach. i added flax oil and lemon juice.
> 
> this was my lunch. still hungry!
> 
> is this a common experience?

On the Paleo diet you are supposed to be able to "eat until you are full."
This is what Paleolithic people did. That's what I do and I'm as thin as a
rail (you're mileage may vary of course). If you are not full, you can eat
some more until you are full. You don't have a limitless appetite, do you?
Your food quantitiy should be larger with a Paleo diet than with a SAD. If
you are filling the plate about the same as you were when you were eating
bread and rice you should be able to add some more Paleo foods and not add
significant weight.

Ray Audette is another example of a Paleo dieter who eats until he is full:
"Ray Audette eats eggs and bacon for breakfast. He eats great slabs of red
meat for lunch and dinner. He snacks on walnuts and berries. Audette is lean
and muscular-he claims to have only 5.2 percent body fat-despite eating
about a pound of meat and almost 3,000 calories a day."
(http://www.sofdesign.com/neander/observer.html) He was 6 ft tall and 145
lbs. at the time this was written. 

I find Paleo foods like meat, raw nuts and dense vegetables to be more
filling than modern foods. After eating bread or rice I tend to get hungry
again in an hour or two and I get cravings for still more carbs.

As was mentioned, it sounds like you ate a fairly low fat diet that day.
More good fats can improve satiation.