The biggest departure from Paleo is that they advocate the addition of starchy foods like rice and potato, some starchy carbohydrate being essential to good health (according to their assessment of the data).
It seems pretty sensible and I'm enjoying it along with my IF.
Anyway, here is a link to the site: http://perfecthealthdiet.com/the-diet/
I am also uploading their food apple (as opposed to pyramid!)
Hope it's of interest!