Non-alcoholic fatty liver disease (NAFLD) is the most common liver disease with no therapeutic consensus. Oxidation and inflammation are hallmarks in the progression of this complex disease, which also involves interactions between the genetic background and the environment. Mastiha is a natural nutritional supplement known to possess antioxidant and anti-inflammatory properties. This study investigated how a 6-month Mastiha supplementation (2.1 g/day) could impact the antioxidant and inflammatory status of patients with NAFLD, and whether genetic variants significantly mediate these effects. We recruited 98 patients with obesity (BMI ≥ 30 kg/m) and NAFLD and randomly allocated them to either the Mastiha or the placebo group for 6 months. The anti-oxidative and inflammatory status was assessed at baseline and post-treatment. Genome-wide genetic data was also obtained from all participants, to investigate gene-by-Mastiha interactions. NAFLD patients with severe obesity (BMI > 35kg/m) taking the Mastiha had significantly higher total antioxidant status (TAS) compared to the corresponding placebo group (P value=0.008). We did not observe any other significant change in the investigated biomarkers as a result of Mastiha supplementation alone. We identified several novel gene-by-Mastiha interaction associations with levels of cytokines and antioxidant biomarkers. Some of the identified genetic loci are implicated in the pathological pathways of NAFLD, including the lanosterol synthase gene ( associated with glutathione peroxidase activity (Gpx) levels, the mitochondrial pyruvate carrier-1 gene ( and the sphingolipid transporter-1 gene () associated with hemoglobin levels, the transforming growth factor-beta-induced gene () and the micro-RNA 129-1 ( associated with IL-6 and the granzyme B gene () associated with IL-10 levels. Within the MAST4HEALTH randomized clinical trial (NCT03135873, www.clinicaltrials.gov) Mastiha supplementation improved the TAS levels among NAFLD patients with severe obesity. We identified several novel genome-wide significant nutrigenetic interactions, influencing the antioxidant and inflammatory status in NAFLD.