Nonalcoholic steatohepatitis (NASH) is one of the most prevalent diseases globally. A high-fat, high-cholesterol (HFHC) diet leads to an early NASH model. It has been suggested that gut microbiota mediates the effects of diet through the microbiota-gut-brain axis, modifying the host's brain metabolism and disrupting cognition. Here, we target NASH-induced cognitive damage by testing the impact of environmental enrichment (EE) and the administration of either Lacticaseibacillus rhamnosus GG (LGG) or Akkermansia muciniphila CIP107961 (AKK). EE and AKK, but not LGG, reverse the HFHC-induced cognitive dysfunction, including impaired spatial working memory and novel object recognition; however, whereas AKK restores brain metabolism, EE results in an overall decrease. Moreover, AKK and LGG did not induce major rearrangements in the intestinal microbiota, with only slight changes in bacterial composition and diversity, whereas EE led to an increase in Firmicutes and Verrucomicrobia members. Our findings illustrate the interplay between gut microbiota, the host's brain energy metabolism, and cognition. In addition, the findings suggest intervention strategies, such as the administration of AKK, for the management of the cognitive dysfunction related to NASH.