Re gluten - about 10% of people who react to gluten also react to similar proteins in maize/corn (one reason why a lot of coeliacs don't get a complete resolution of symptoms when they continue to eat "gluten free" products like fake bread and cakes.
Histamine (like tyramine) is interesting as its difficult to pinpoint individual food triggers as each person has a tolerance to so much eaten over the course of the day, imagine an empty cup, you can keep pouring water(histamine) into it, and it doesn't create any problem but once the cup is full, even adding a little more will cause a flood (symptoms)!
IME and IMHO... Any kind of autoimmune problem does seem to be strongly associated with having other autoimmune conditions and intolerances and various symptoms that don't have diagnosis (headache, joint and muscle pain, brain fog and so on).
Tyramine and histamine are present in a lot of the same foods (and cause a lot of the same symptoms. Will me it's headache, migraine and itch with some urticaria.
Foods I find worst are blue cheese, bacon, wine and canned fish. Other strong cheese I would only have in very small amounts. Pork and canned fish make me itch, bacon, cheese and wine tend to give me headache and migraine.
You can google lists of tyramine and histamine, the lists are a good starting point but of course not everybody will react to the same foods - it would depend on how intolerant you are, and what your portion sizes are, as well as what the rest of your diet contains.
Interestingly it wasn't until months after I completely cut all grains from my diet (leading to many health improvements), that I was able to pinpoint the reactions I was having to other things, as it became a lot easier to see what was causing symptoms.
It's not easy tho- takes time 
.