Dietary cholesterol is not closely linked to blood cholesterol. Nearly every cell in your body has the capacity to produce cholesterol. If you don't eat it, your body will produce it naturally. Eat the freakin' egg yolk.
If you have something like tuna, then get the pole and troll caught. They tend to be smaller fish and have less heavy metal poisoning. The best answer is getting small fish like sardines, though, which are good for you all the way around. I like salmon, but I tend to just get it when it's on sale and when I do, it's the wild, Alaskan variety as opposed to Atlantic fish. I can sometimes find smoked salmon 'end pieces'. These are small chunks of salmon that are cut off when they are making the nice lox 'sheets'. You end up with a bunch of little chunks that work just right on a salad and it's about 1/2 the price of normal smoked salmon.