The primary treatment for gluten intolerance, including celiac disease and NCGS, is a strict gluten-free diet. This involves the elimination of all foods containing wheat, barley, rye, and their derivatives. Patients must also be vigilant about cross-contamination and hidden sources of gluten in processed foods, medications, and supplements.