if you're craving healthy foods, eegads, eat them!!! there is no way that you are fully up to healthy levels of minerals and nutrients after years of a low-fat vegan diet. supplements in pill form MAY help, but are no substitute.
if you're feeling conflicted about what you should eat, and why, do some more reading here and other sites like chris kesser and peter atta, just for starters. dr. eades will help you too, although he is more low-carb than primal.
there is nothing unhealthy about animal protein. we evolved as omnivores. we should eat some of everything.
As I ate the oysters with their strong taste of the sea and their faint metallic taste that the cold white wine washed away, leaving only the sea taste and the succulent texture, and as I drank their cold liquid from each shell and washed it down with the crisp taste of the wine, I lost the empty feeling and began to be happy and to make plans.
– Ernest Hemingway