Eat fish three times a week.It may not be just the omega-3s in the oil that keep the heart and arteries humming along; a number of animal studies have also indicated that fish protein provides a separate boost to cardiovascular health. Eat a variety of low-mercury fish (such as wild salmon, catfish, or tilapia). And if you're not nuts about seafood, an ounce of walnuts a day will give you a good dose of omega-3s.