Hi Geargirl,
The paleo diet is a good, safe, diet for someone with MC, (or anyone else, for that matter), but it is a pretty restrictive diet, since it eliminates all grains and legumes, (IOW, all modern agricultural developments that were adopted during the past 20,000 years or so, (beginning with the Neolithic period in history). If you want to do that, here is some information on food choices:
http://www.perskyfarms.com/phpBB2/viewtopic.php?t=2898
http://www.perskyfarms.com/phpBB2/viewtopic.php?t=2899
http://www.perskyfarms.com/phpBB2/viewtopic.php?t=3827
http://www.perskyfarms.com/phpBB2/viewtopic.php?t=1320
As long as you thoroughly cook all fruits and veggies, many of them should be safe for you - raw ones are a no-no.
Here are some sample meals that some of us have eaten in the past. Be careful, though, because we all have different intolerances, so you have to edit these suggestions to suit your own needs. Go down to post number six in this thread, (which is a post by me), to find the links to sample meals:
http://www.perskyfarms.com/phpBB2/viewtopic.php?t=8354
Nuts are part of the paleo diet, but some of us have problems with them before our gut heals. In that case, some of us can eat nut butters, (almond butter, etc.). Most of us can eat corn, but a few have problems with it, (mostly those with the double DQ1 genes). Corn is not on the paleo food list, of course, since it is a "modern" crop. Note that Polly's meal suggestions are some of the safest, since she is a member of the Double DQ1 Club, and she is following the paleo diet.
As far as ideas on what to take along when hiking, there should be a few ideas in the list of meals that I referenced above. One of our members, Karen, (moremuscle), follows the motto, "Always keep a pork chop in your purse". LOL. IOW, sometimes we have to be creative.
Tex