I'm on paleo for more than 2 years now, i eat some dairy though (i did some elimination months). My seasonal allergies haven't improved. At least they didn't get worse.

Don Matesz from Primal Wisdom noticed it got worse by eating high fat:

In addition, after years of keeping myself free of seasonal allergies with diet, this spring, after a prolonged period of eating much higher fat and lower plant food than typical of my previous 20 years, I had the worst seasonal allergies I have had in probably 30 years at least, indicating that my own body had gone from low inflammation and strong immunity to to high inflammation and challenged immunity.

All allergies, including environmental allergies are traced back to poor digestion. Work on your digestion, and perhaps next season, you will find yourself suffering less!

I also suffer with allergies. I haven't noticed any change since switching to Paleo (although I really wanted it to help!).

I've been adding raw local honey to my diet, but so far it isn't making any difference at all. I take about a tablespoon every day. It has only been about a month so far.

My allergies didn't really improve but at least they held steady since going Paleo and didn't actually worsen. Unfortunately there is still something out there that blooms and tries to take me down. I tried bee pollen local to the area that I'm in and that actually helped. Good luck!

Every year at this time (august/september) mugwort and rice pollen destroy me. I was hoping this year would be different a resolution now I have been paleo for 12 months, but sadly no, if anything it was worse. It triggered sinusitis last month and the allegra I had run out the other day and I went haywire, sneezing 11 times in a row yesterday, itchy eyes, itchy skin around my mouth, itchy throat. Just went back to the doc and got more meds, Screw it I would rather not but at the moment I am miserable and irritable. Because I didn't grow up in Japan, perhaps I never built up a tolerance/immunity to them? Japan in summer is hot and humid and weeds,grasses grow at unbelievable rates. Roll on winter please - no sneezing and I can ski.

next year in July I think I might try a 30 day strict paleo challenge, see if that does anything for the situation.

Since going paleo my seasonal allergies have completely disappeared. The same can be said for a friend of mind. The body is a complex thing and you still have some healing to do. I would recommend serving out a good herbalist and/or Traditional Chinese Medicine doctor to help identify the issue.

Could be you'll have to tweak the diet a bit, at least during allergy season. Recommend checking out the "That paleo guy" blog, has some posts concerning histamine. Go to pubmed.com and search for "low histamine diet", that'll give you some papers to read through and get a picture of histamine and diet. Another thing to check out is the autoimmune protocol on robbwolf.com. Just by a glance at what you wrote in the post I see that eggs, pork, fish and nuts could be foods that contain/raise histamin and thus make you more prone to have a allergic reaction.

I too suffer from seasonal allergies. I've definitely noticed an improvement in my symptoms. I'm not 100% allergy free and still have to rely on OTC medication some days, but I think over time I'll be symptom free. It's important to be patient. Imagine what a lifetime of eating grains, dairy, and other processed food will do to your immune system. You can't expect to undo the damage so quickly. What I've noticed for myself is that as long as I eat strictly Paleo, I'm OK. Some stuffiness and occasional sneezing, but that's about the worst of it. However, if I slip up and have a piece of bread or some chocolate, my body lets me know very quickly that I ate something bad. Sugar seems to trigger the quickest reaction. Within 30 minutes, I'll be sneezing uncontrollably. Bread takes a little longer, usually a few hours. With alcohol, it depends on how much I have. Some people are lucky. Their bodies are pretty forgiving if they deviate from Primal eating once in a while. They can get away with a cheat meal or even a cheat day. During allergy season, I have no margin for error. If you're someone who's adopted the Paleo lifestyle, but have yet to see any improvement in your allergy symptoms, I suggest giving it more time and scrutinizing your diet. I was convinced I was eating 100% Paleo, but upon closer inspection, I realized that wasn't the case.

I've been on a paleo diet for eight months now and I'm into week 3 of allergy season, with no sign of allergy symptoms at all. Normally, I would be miserable by now. My allergies had been particularly bad the previous three allergy seasons, but after going paleo -- nada. Very unexpected and a very nice surprise! I had many food allergies as well, so my diet is a bit stricter than standard paleo: I also eliminate eggs, red meat, nightshade vegetables, garlic & alcohol. I've also been eating a lot of coconut (coconut oil and coconut milk) as well as some seaweed for the iodine. I had assumed that the disappearance of my seasonal allergies was due to eliminating grains, legumes and/or dairy, but I suppose it might be due to one of the other things I eliminated, or possibly from consuming a lot of coconut or seaweed.

Yes I too believe that allergies are cause of poor digestion. My mother had an allergy and when she took digestive peels, allergy problem is very less than before.