A. Potatoes do not have a high histamine content and do not increase the body's histamine burden. Therefore, most people with histamine intolerance can eat them safely. You can also eat potatoes with additional food sensitivities, such as gluten sensitivity.