I like: Pineapple (fruity, sweet and sour), green olives (veggie, salty) and spicy Italian sausage (savoury, spicy). It comes with the added bonus of nobody stealing a slice either!
You said veggie like it was its own flavor. Honestly it feels right to me. Is there a term for the veggie taste or is it a texture thing?
Things that taste like vegetation are often called "vegetal". Tastes like plant.