It is not often that a potato ends up on a list for being healthy, but in all honesty, potatoes are one of the healthiest options. Yes they tend to have a few extra calories than vegetables, but potatoes are loaded with vitamins, minerals, and most importantly brain boosting compounds. The blue potato is your best option when it comes to protecting and nourishing your brain. This potato is loaded with anthocyanins, which gives this potato the blue coloring. In addition, the blue potato has compounds that can help maintain short-term memory and reduce inflammation. Consider splurging more often at dinner by having a plain baked potato to improve your health.