I Put up his first two hilarious Paleo / Primal Cooking videos just over a year ago here: He “Woks” the Talk and Talks to the Wok. If you didn't see those, go watch. They're a few minutes each. The first is Mediterranean Chicken Curry and the second, Tuna Tataki with Gazpacho.
Here's his next two. Spanish Omelet with Caramelized Onions and Baked Vegetables. ou have to watch the previous two two follow some of the references and jokes in these two.
I hope he does more of them, more often. Here's his YouTube Channel in case you wish to subscribe.