Planet Sub is a chain of sandwich shops serving a variety of fresh sandwiches on made-from-scratch bread. Their website mentions that they offer gluten-free bread made onsite and that they are careful about cross-contamination. The bread is vegan and they also state that any of the veggie subs are vegan with the cheese removed. The veggie subs include fillings such as five grain tempeh, BBQ sauce and a variety of veggies.
(can vary during public holidays)