I had been thinking about doing something like that, since I seem to feel bloated after eating things like pasta and potatoes.
I thought, maybe since I'm partially Native American, that I'd feel better eating a diet that emphasizes vegetables, meat, and fish. But I think under a paleo diet I'm even supposed to give up wild rice and corn. I think I could live without pasta, but potatoes, wild rice and corn (especially now that it's corn season in Iowa) is hard!