New York Pizza Dept. has several locations around Arizona. They serve New York style pizza with handmade dough, fresh mozzarella, and stone oven baking. They have a new gluten free menu which can be viewed here: http://www.aznypdpizza.com/menu/gluten-free
They cater to those who have gluten sensitivities or are vegan/vegetarian, and any pizza can be made gluten free (at the 12" pizza size). Aside from pizza, they have bruschetta, artichoke dip, and salad available gluten free.