It seems like the easiest way to find out if it's a food intolerance is to go on a juicing diet for a week using only fruits and vegetables, which don't seem to cause as many intolerances as other foods.
One of the posters used algae for protein, which didn't cause problems like other proteins.