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