A Mediterranean-style diet is the only nutrition plan that's really been shown to be good for your brain. It involves eating more natural foods, like fish, lean meats, nuts, fruits, vegetables, and olive oil. Also, avoid sugar, especially simple sugars, like cakes, candies, sodas, and things with artificial flavors and sweeteners.