One of my long time favorite restaurants is Pala Pizza.  Pala Pizza is located on Manhattan's lower east side and has a ton of Gluten Free options and many of these items are also vegan.  Their gluten free menu includes appetizers, salads, pasta, pizza and dessert.  They have 3 types of gluten free pasta that you may choose from: Spaghetti (corn and quinoa flour) Fusilli (brown rice flour) Penne