Regaining tolerance is definitely possible. It is also important to make sure you have had the right allergy testing done. Many labs are inaccurate and produce a high degree of variability.
Watch the following video on food sensitivity and regaining tolerance:
All the best,