Foods high in omega-3 fatty acids and fiber will help to lower your cholesterol naturally. You can get fiber and omega-3 in a number of supplements, but changing your eating habits to include them more will be most effective. Fatty fish, such as salmon, tuna, and sardines contain high amounts of omega-3, as does kale, spinach, soy, and macadamia nuts. Whole grain bread and pasta contain fiber, along with apples, bananas, and many vegetables.