Cardiovascular disease remains the most common health problem in developed countries, and residual risk after implementing all current therapies is still high. Permanent changes in lifestyle may be hard to achieve and people may not always be motivated enough to make the recommended modifications. Emerging research has explored the application of natural food-based strategies in disease management. In recent years, much focus has been placed on the beneficial effects of fish consumption. Many of the positive effects of fish consumption on dyslipidemia and heart diseases have been attributed to n-3 polyunsaturated fatty acids (n-3 PUFAs, i.e., EPA and DHA); however, fish is also an excellent source of protein and, recently, fish protein hydrolysates containing bioactive peptides have shown promising activities for the prevention/management of cardiovascular disease and associated health complications. The present review will focus on n-3 PUFAs and bioactive peptides effects on cardiovascular disease risk factors. Moreover, since considerable controversy exists regarding the association between n-3 PUFAs and major cardiovascular endpoints, we have also reviewed the main clinical trials supporting or not this association.