Long-chain omega-3 polyunsaturated fatty acids (LCn-3 PUFA) may improve brain functions by acting on endothelial cells in the cerebrovasculature to facilitate vasodilatation and perfusion. The aim of this review is to explore this hypothesis by analyzing the effect of LCn-3 PUFA supplementation on systemic vasodilator and cognitive function and finding evidence to link LCn-3 PUFA intake, vasodilator function and cognition. Forty randomized controlled trials examining the effect of LCn-3 PUFA supplementation in humans on either endothelial vasodilator function or cognition were identified and pooled effects measured with a weighted analysis. Compared to placebo, LCn-3 PUFA tended to increase flow-mediated dilatation and significantly improved cognitive function. Emerging evidence links vasodilator dysfunction to cognitive impairment, but evidence that LCn-3 PUFA can improve cognition through enhancements of vasodilator function is still lacking. Further research is needed to determine: (1) whether LCn-3 PUFA can enhance dilatation of cerebral vessels; (2) if improvements in cerebrovascular responsiveness by LCn-3 PUFA are accompanied by cognitive benefits; and (3) the target population groups.