UCCAO and HF diet cause cognitive impairments; HF diet exacerbates specific impairments following UCCAO. (a) LF Sham mice showed a clear preference for the novel object in the NORT, while HF Sham, LF VCI, and HF VCI mice did not (*p < 0.01 vs. familiar object). (b) During both the visible and hidden platform phases of MWM task learning HF diet mice, regardless of sham or VCI surgery, performed more poorly (p < 0.01 vs. LF). (c) During the probe trail of the MWM, both HF Sham and HF VCI mice showed a reduced number of crossings over the hidden platform target location (*p < 0.05 vs. LF Sham). (d) During the cued fear conditioning memory task, both HF Sham and HF VCI mice showed less freezing during the tone stimulus (*p < 0.05 vs. LF Sham). N = 13–15 per group for all cognitive tasks.