I heard that many Red Brick Pizza locations are now offering a vegan cheese option for pizzas. This week I stopped in the one near my house, located in Port Orange, Florida. It's located in the Pavilion at Port Orange. Sure enough, they offer vegan cheese (the daiya brand).
We ordered their vegetarian pizza with the vegan cheese and a small salad. Everything was really good! If you are looking for a good vegan pizza option out of the house, check your local Red Brick Pizza to see if they have the vegan cheese. From what I have read, the regular crust and sauce are also vegan, making it a two-thumbs up vegan restaurant pizza!
Here's a picture of the tasty vegan Red Brick Pizza!