Non-alcoholic fatty liver disease (NAFLD) is a metabolic liver disease that is thought to be reversible by changing the diet. To examine the impact of dietary changes on progression and cure of NAFLD, we fed mice a high-fat diet (HFD) or high-fructose diet (HFrD) for 9 weeks, followed by an additional 9 weeks, where mice were given normal chow diet. As predicted, the diet-induced NAFLD elicited changes in glucose tolerance, serum cholesterol, and triglyceride levels in both diet groups. Moreover, the diet-induced NAFLD phenotype was reversed, as measured by the recovery of glucose intolerance and high cholesterol levels when mice were given normal chow diet. However, surprisingly, the elevated serum triglyceride levels persisted. Metagenomic analysis revealed dietary-induced changes of microbiome composition, some of which remained altered even after reversing the diet to normal chow, as illustrated by species of the Odoribacter genus. Genome-wide DNA methylation analysis revealed a “priming effect” through changes in DNA methylation in key liver genes. For example, the lipid-regulating gene Apoa4 remained hypomethylated in both groups even after introduction to normal chow diet. Our results support that dietary change, in part, reverses the NAFLD phenotype. However, some diet-induced effects remain, such as changes in microbiome composition, elevated serum triglyceride levels, and hypomethylation of key liver genes. While the results are correlative in nature, it is tempting to speculate that the dietary-induced changes in microbiome composition may in part contribute to the persistent epigenetic modifications in the liver.