Allow yourself to say "wait a minute, I know I hate liver, but maybe I should try it again."
Once you release yourself from the conventional wisdom diet of today and step backwards towards our more ideal nutrition, you can try organ meats and not instantly think "YUCK!" And in fact you'll probably find out after some time and repeated tasting, that they are good.
I think this is a mind set as well as a nutritional thing, and it's like I am finally growing into an adult with adult tastes and leaving behind the sugar filled diet of childhood. The new mind set allows me to think I can go to bed at a reasonable hour instead of watching that last hour of TV that I always knew wasn't that interesting, anyway. Things like that. It has changed me in ways no "diet" has ever done before.
I don't know that that's advice, more my perspective of what Paleo has done for me. Anyway, good luck. :)