Peanuts works well for me. But you have a eat a lot -- like a whole jar in two days.
Or, flax seeds. Eat a teaspoon of those three times a day for a couple days, then stop for a day, then start up again. It may take a day or two to work. Sometimes the flax results in smaller softer stuff more often, like several times a day with a little bit of urgency (not much). Not diarrhea or lose semi-diarrhea, feels healthier than that (sorry, gross).
No, they aren't exactly primal, but it's probably more important for you to be regular than to be strictly primal.
Lots of fat will help lubricate things.
Also, I would recommend cutting the vegetables and dairy for a while until you're back on track. Doesn't fiber strain the system? And cheese blocks me up too.
Last edited by oxide; 09-23-2012 at 02:54 PM.
5'0" female, 44 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained back to 111 on sugar cheat. Currently fighting off sugar/candy cravings with bulletproof cocoa and a little rice.
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 should tweak Primal to their own needs.