We just had pizza last night too. It was only frozen, but I fixed pepperoni for the boys and cheese for my daughter.
I on the other hand made personal pizzas for myself on pita bread. Used a bit of spaghetti sauce, added some chopped up green & black olives, chopped artichoke hearts, some grilled onions & green peppers & topped it all off with some sun-dried tomatoes. I have to admit it was pretty tasty.
I also thought about using some cooked & drained broccoli, but I was lazy!
But for ordering out, I've never been to a pizza place yet that doesn't offer some type of veggie pizza, and I just ask for no cheese. I've had a few weird looks from the waiters, but hey who cares, kwim?
Don't give up your pizza!! Just compromise, and order half with no cheese & veggies!
Michelle in N.Fl.
Edited to add:I just realized that you were asking about vegetarian pizza, so you don't even have to ask them to omit the cheese, just add whatever veggies you like and your all set!