Yep, they're gluten-free! Just be sure to use tamari (GF soy sauce) when making the walnut-mushroom taco meat. The only soy in this recipe is the soy sauce in the taco meat; you can omit it and add salt to taste, or use a store-bought soy-free vegan meat.