I just made a version of this Pad Thai recipe (one of my bazillion new recipe links)—and it was by far the best Paleo creation I have ever made. If it fell short of restaurant Pad Thai, it was only because it wasn't topped with chopped peanuts (which are forbidden). The recipe did suggest topping it with chopped cashews, and if I had had any around, that probably would have made it perfect.
I was supposed to use spaghetti squash as a substitute for noodles, but I'm a little scared of squash in general, and besides, the grocery store didn't have it. So I used my previous (genius) idea and substituted broccoli slaw instead. It makes such perfect little "noodles," turning sort of translucent and picking up the flavor of the sauce.
I'm going to have fun working my way through all these Paleo recipes (there's even one for bread!). I've never found cooking particularly enjoyable, but I love experimenting.
As far as the overall Paleo experiment, it's Day 22 and I'm pretty happy. I'm sure I've lost some weight, and when I can get to yoga class, it feels amazing—I'm stronger than I was a few weeks ago. I think it's unfortunate that I've been so busy with work all month. But if I manage to lose weight, even after being chained to my computer for four weeks straight? Well, let's just say I won't be hurrying back to the Kraft Macaroni & Cheese.