I live in LA and have just been getting into Paleo over the past few months:
-Been wearing my vibrams when I can. Luckily our weather allows for much outdoor hiking & vitamin D obtaining...except when I'm stuck on the computer at work.
-Hunting down Paleo foods from Costco, Whole Foods, farmer's markets (Gourmets on wheels is at many farmer's markets in L.A., with their raw milk cheeses, duck fat, etc, and I've been meaning to track down the grass fed beef of http://www.bestbeefever.com/ which appears at Pasadena and Studio City farmer's markets)
-Seeking out ethnic small grocer's like Otto's Hungarian market in Burbank, where you can buy a pretty big tub of pork fat
-I'm attending a paleo cooking class on the 26th in Culver City: http://tilthforhealth.com/classes/
-I'm thinking of joining CrossFit high voltage in Burbank
But I've been meaning to ask about restaurants! I love Palate in Glendale, with things like their delicious potted rillettes like lamb, and pickled brussel sprouts (sounds strange but tastes amazing) they also have great pork belly.
I have heard of Animal, which I want to check out. I read those guys also have a new restaurant called Son of a Gun, which is more dedicated to fish & sparkling wines.
I also read of Salt's Cure, which seems to have many paleo friendly gourmet dishes.
I'm also a big fan of foie gras, which I try to order whenever I see it on a menu, but it's pretty rare to find it because of all the laws governing it (Most French restaurants still have it...and has anyone tried Jose Andres' foie gras 'cotton candy' at the Bazaar at SLS? I've been meaning to do that).
I love cooking at home, but I don't want to miss some of the spectacular dining we have in L.A....from hole-in-the wall ethnic places to Michelin-starred Providence-type places, I'm still a foodie and I love to try it all!
Go Paleo in L.A.!