Veggie what? Did you say mite? That doesn't even sound appetizing. And that's exactly what I thought when my friends from New Zealand asked, "hey mate, care for a Vegemite sandwich?"