We stopped in for lunch on a weekend afternoon, and practically had the place to ourselves. It appears that not too many Woodinvillites have discovered this little gem tucked away in one of the atmostphere-free shopping centers.
The decor is tasteful and pleasant. The service was excellent, and the food was some of the best Indian food that I've had. They did a good job with nan, curry, and tandoor.
At the risk of turning this into a restaurant that's always busy (like happened with Pasta Nova across the stree), I'm going to highly recommend Clay Oven. Enjoy!