What would Fred eat?

I'm thinking of embracing a paleo diet for 4 months.
It will begin after my 24 hour race, on Jan 1.
It would end after my 50 mile race on April 21.
That would be 16 weeks, enough time to see if this type of diet would work for me.