I have an auto immune disorder (my brother is diagnosed celiac, so it is probably celiac). I had sinus headaches my whole life. Like I remember waking up one day in high school with a clear nose and it was remarkable. (I had digestive issues too but to be honest I didn't mind too much compared to the headaches.)
Girlfriend told me there was something wrong with me and to do an elimination diet. It was the best I ever felt. I stopped eating gluten and felt a lot better but I would still get headaches sometimes. It took about 5 years of narrowing down foods to get the complete list. I don't eat gluten, caffeine, sugar, sodium nitrites (deli meats, celery), and msg (flavored chips). Sugar was the hardest to give up but it's worth feeling good.
There is this woman online, Mikhaila Peterson, who had horrible arthritis and found that eating only meat fixed it. [1] It's a little extreme IMO but it is cool to hear a relatable story. Auto immune issues are wild.
1. https://m.youtube.com/watch?v=7fncJdVjy5U#