Here's kind of a weird one: For years I would have a lot of mucus production after eating. I would have to cough and clear my throat for 30-45 minutes after a typical grain-filled meal. Just realized that it hasn't happened for months now. It sounds minor but it was not fun to go through 2x a day.
Other than that, I also have 99% less gas, thicker hair and very fast growing nails. No more menstrual migraines, which tells me my hormone profile has improved. And I don't look seven months pregnant by the end of the day from bloating.
2011 - The year I went Primal
Start weight: 198 / Waist: 32"
CW: 158.5 / Waist: 28"
GW: 145-ish
Supplements: Calcium and O-3 in AM. Natural Calm, Valerian Root Extract and sublingual Melatonin in PM (for lifelong chronic insomnia).