Paleo eaters rejoice! Here is an easier way to make your restrictive Stone Age diet work for you. Health nuts and hot-bodied celebrities such as Megan Fox and Jessica Biel have attested to the beneficial effects of going on a paleo diet, but it is not always easy to maintain a diet that restricts one to eat food that were eaten by man's ancient ancestors.