Nuts and seeds work for me.
But the trick is you have to eat a LOT.
In the US, macadamia nuts come in 7 ounce jars. Eat half a jar one day, eat half a jar the next day. Wait a day, start again.
Also works with peanuts. Eat an 8 ounce jar over 2 days. [yes I know peanuts aren't primal, but IMO the movement is more important.]
Sunflower seeds and pumpkin seeds also work. Make sure it's only the nut meats, not the hard shell. The shells have sharp edges, eek.
Flax seeds are pretty tried and true. 1 teaspoon along with breakfast, lunch, dinner, for two days. Stop for a day or so and start up again.
If someone tries this and it works, let me know.
5'0" female, 43 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained to 110 on sugar cheat. Reset with 85P / 90C / 90F. Currently weaning off fat to 85P / 90C / 60F.
MY PRIMAL: I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I advocate a two-month strict adjustment for newbies. But everybody is different and other need to tweak Primal to their own needs.