I'm also a veggie phobe, but have been trying to sneak in more veggies. This recipe for mexican pizza is good because the veggies are hidden under yummy cheese.
I add a yellow bell pepper, and just put all the toppings on a boboli prepared pizza crust. You could make this for yourself by leaving out the chorizo. That's a great gift idea, I think I'm going to do that for my newlywed friend. Thanks!