1 The American Heart Association recommends two servings a week of fish that are rich in omega-3s.  Eat more vegetables, fruits, whole grains, and beans. Plant foods are a powerful help in fighting heart disease. You get nutrients, fiber, and almost endless variety that you can cook in many different ways.