Following a diet that is rich in vegetables, whole grains, and fatty fish can improve heart health and help to reverse the damage from certain types of heart disease. Foods you should eat more of include:  Fatty fish like salmon, mackerel, herring, and trout are good sources of heart-healthy omega-3 fatty acids. Fruit including berries, citrus fruits, and melons are full of antioxidants and vitamins. Leafy green vegetables like spinach, Swiss chard, kale, and collard greens are filled with important vitamins, minerals, and fiber.  Nuts and seeds including almonds, walnuts, and flaxseeds contain omega-3s and fiber.