In general, if you have high cholesterol, you can still eat cheese ... Your doctor may make recommendations tailored to your individual health needs that differ from the AHA recommendations.