Any pizza can be a vegan pizza. You just get a vegetarian pizza and tell them not to put any cheese on it.
I had aubergines, courgettes, mushrooms, olives, sweetcorn, onion, jalapenos, peas, tomatoes and green chillis on mine..... on top of the standard tomato/garlic puree base.