I've been waiting for Tomato Joe's to be listed as a gluten free restaurant.
There are several pizza places that serve gluten free pizzas in Valencia but they're all average. Tomato Joe's is the exception. Their pizzas are great, the selection of topping are amazing and the employees are great.
All in all, I definitely recommend Tomato Joe's - in fact I'm eating one right now... really.