Since I've been getting more primal, I've been getting really into cooking. If you're looking for a great online site, www.rouxbe.com is awesome....most of the recepies can be "Primal"-fied with a few substitutions. The steak I made from their was declared to be the best steak my fiance has ever had.
Not only do they have recepies, but they walk you through how to cook. For example, I had no idea a pan needed to be heated or that a steak needed to be tempered before cooking (I was living the bacholer life for a little too long )