Mellow Mushroom was one of the first chain pizza joints to carry vegan cheese and meats, and is still one of the best options out there. They have teriyaki, jerk, pesto, and plain tofu options, as well as tempeh.