Main thing is to keep your red meat servings down. My husband and I both have genetic high cholesterol (when I actually found a doctor who listened to me, he agreed that our basic diets are not at fault). He was astonished to find that we don't eat meat every day, much less every meal. I keep butter in the freezer and use it for some meals, but it isn't an every day thing either. Start using stronger-flavored cheeses over milder -- you'll automatically want less. DO NOT eat cheese where you can't taste it. Many, if not most, burgers have a flavorless cheese food slice on them that if you think about it you won't miss the absence of it. And we're cheese lovers. Just make sure if you're eating it, you're tasting it.
It's an easy way to start -- ditch the cholesterol sources you really aren't tasting, just eating automatically.
Eat a lot of bean dishes. This made my husband so happy when I started adding more beans, lentils, etc, to our diet. Believe it or not, grilled veggies (squash, eggplant, onions) can really mimic ham in many bean dishes. They give them that smoked flavor.
If you don't already, add lots of green salads. Hubby enjoys a salad when he's watching TV before we sit down to dinner.
The fact is that if the cholesterol problem is genetic rather than dietary, diet alone will only do so much. But you owe it to yourself to make the changes anyway. They can only help.