How to Date a Vegan Keep an open mind.. Many non-vegans have a skewed idea of what being vegan is actually about, which perhaps can be. Keep an open mouth.. While no two people (or two vegans) are the same, it is safe to say that most vegans are pretty. Get involved.. Don't worry, I'm not.