My family ate here twice during our week-long vacation in Asheville. Yes, the restaurant has daiya cheese and a selection of gluten free pizzas as well. Mellow Mushroom is a large restaurant with a fun interior as well as a popular outdoor dining patio. It has a bar and a good selection of draft beer.
About the food--there were a couple of vegan options besides a pizza with vegan cheese. The salads were fresh and the restaurant is open quite late which was convenient for us. On our first visit, the kids had pizza but my husband and I had non-pizza selections which were okay but not amazing. On the second we shared a make-your own vegan pizza. The pizza was better than the non-pizza items we had during our first visit. The kids did their own thing at a separate booth, which was like a mini-vacation for us.
My family enjoyed it very much and begged to eat here a second time. For me once was enough and I would have liked to try a different restaurant since there were so many choices in Asheville, but sometimes you have to compromise.
Mellow Mushroom is a solid choice if you are in the mood for pizza.
Cons: other options besides pizza are limited