The people I know who are vegan did it because of animal rights concerns rather than health. It is not hard - you just have to read labels and avoid all animal products. So no eggs, honey, dairy, - substitute things like tofu, rice syrup or date syrup, nut milks and such. I think of vegetables, rice, and beans as a place to start. Ethnic foods such as indian food can be vegetarian but often contain dairy of some sort (paneer and cream and yogurt come to mind) so a little more care when choosing what doesn't have animal products at all is called for but not impossible. Quick eating out is more of challenge because it takes more than just no meat for vegetarian -cheese is thrown in a lot of things. A friend of mine often will eat bread and vegetables at group dinners but she has to be careful of the vegetables because often butter or cheese is used in cooking.