Cognitive impairment is a defining feature of Alzheimer’s disease (AD), a progressive neurodegenerative disorder characterized by deficits in memory, learning, and recognition. Developing natural compounds that can support or restore cognitive function is of critical importance in neuroscience research. Paradol, a bioactive compound derived from plants, exhibits potential neuroprotective properties that may influence cognitive performance. In this study, we investigated the effects of Paradol on cognitive function in adult zebrafish subjected to an Alzheimer-like model induced by okadaic acid (10 nM for 4 days). Zebrafish were randomly assigned to six experimental groups (n = 10 per group): control (dimethyl sulfoxide), galantamine (1 mg/L), okadaic acid alone, and okadaic acid with Paradol at 1, 3, or 6 µg/L. Paradol was administered via immersion every three days for seven days. Cognitive assessment focused specifically on processes relevant to Cognitive Neuroscience, including spatial memory measured with the Y-maze task and recognition memory evaluated with the Novel Object Recognition (NOR) test. Statistical analysis using one-way ANOVA with Tukey’s post hoc test (p < 0.05) revealed that okadaic acid significantly impaired both spatial and recognition memory. Treatment with Paradol at 3 and 6 µg/L significantly enhanced cognitive performance, increasing exploration of the novel arm in the Y-maze and preference for the novel object in NOR. These findings highlight the potential of Paradol to improve key cognitive processes in a preclinical model of AD, providing insights into memory restoration mechanisms and offering a promising avenue for future research in Cognitive Neuroscience.