The paleo diet has been reported to eliminate bloating, eradicate seasonal allergies, free you from migraines, and even help you burn off a few pounds. Read more about what it is, which foods are allowed (and not), and whether you should try it out for yourself!