Background/Objectives: Aging has been extensively studied, with a growing interest in memory impairment by a neurobiological approach. Mitochondrial dysfunction is a hallmark of aging, contributing to the aging phenotype; therefore, mitochondrial interventions seem fundamental. The diet is a physiological approximation for modifying mitochondria, which could impact the age-related phenotype. Methods: We studied two diets with low-carbohydrate and high-fat compositions, differing in the amount of protein and the fat type disposable-the atherogenic diet Cocoa (high protein/high saturated fat/high cholesterol) and the South Beach diet (very high-protein/high-unsaturated fat)-on oxidative stress, mitochondrial state, and hippocampus-dependent memory in 3-month-old Senescence-Accelerated Mouse Model (SAMP8) seed over 3 months to determine their pro- or anti-aging effects. Results: Despite its bad reputation, the Cocoa diet reduces the reactive oxygen species (ROS) content without impacting the energy state and hippocampus-dependent spatial acuity. In contrast to the beneficial impact proposed for the South Beach diet, it induced a pro-aging phenotype, increasing oxidative damage and the levels of NR2B subunit of the NMDA, impairing energy and spatial acuity. Surprisingly, despite the negative changes observed with both diets, this led to subtle memory impairment, suggesting the activation of compensatory mechanisms preventing more severe cognitive decline. Conclusions: Our results demonstrated that diets usually considered good could be detrimental to the onset of aging. Also, probably due to the brain plasticity of non-aged animals, they compensate for the damage, preventing a more aggravated phenotype. Nevertheless, these silent changes could predispose or increase the risk of suffering pathologies at advanced age.