Wow! Thanks for all the quick replies everyone.
With regards to the question of true allergy or intolerance, I'm intolerant. Although, the intolerance is pretty severe and mimics a true allergy: with nuts and citrus, for example, the skin in and around my mouth becomes quite irritated, my tongue swells, and I'll have three days of alternating constipation and diarrhea--twice I've had cramping so bad that I nearly called an ambulance because I was having trouble breathing. With rice--all kinds--my skin breaks out and I get these stomach cramps that are so bad that the doctor put me on anti-spastic colon meds. Within 15 minutes of eating anything containing soy (soy sauce, tofu, soy oil, soybeans, soy milk, soy lecithin, etc.--I've tried them all! I used to live in Asia!) I start sneezing, then my eyes get puffy, my stomach swells, my nose gets stuffy and I get a headache, I start sweating, get drowsy and then my throat gets tight. Twice, I've gone to the ENT for a steroid to open up my breathing passage. It's scary, but all three allergy tests I've had in the last two years have come back negative. The doctors have refused to give me an EPI pen and suggested I just stay away from stuff that makes me sick. So... I basically eat chicken with pasta or potatoes and some vegetables. I tend to avoid breads since they usually contain either butter, lard (I'm also intolerant of pork), or some form of soy as a preservative.
As for beans, lentils, peanuts, and seeds--no, I can't eat them. I like them a lot, and used to eat them a lot when I was younger. But, they've been making me sick for the last 12 years. I keep trying--you know, just eating them once every few months after skipping a couple of years...trying to tolerate small amounts--but, no matter what, I keep getting sick and the reaction is getting stronger with time. With nuts and cheeses, it's gotten so bad that my stomach starts to turn just from smelling them!
I don't know why the meatless pasta makes me sick. My father has the same problem.
I do eat a lot of broccoli and kale, so it's good to know that those are good for protein! I like spinach, too, but I've been a bit leery of it lately as I've had some stomach pain associated with it as well over the past couple of years.
Thanks for all of the suggestions so far! If you have more, please keep posting. Thanks!