My GF has been vegetarian for some time, and since everything I cook I cook for the both of us, I haven't actually cooked meat in a long while. We are trying not to eat out as often in an effort to have better diets, so I find myself around meat less often. Easy to forgo something which isn't there.
We actually found ourselves in a Korean restaurant the other night (Koreans are famous meat addicts) and both settled on a vegetarian hot pot with tofu that wasn't that bad (they topped it with an egg so it at least had some kind of fatty flavor).
In my experience, the worst thing you can do trying to eat or prepare vegetarian food is attempt to mimic meat. It will never taste as good and will usually just turn you off vegetarianism. The only exceptions are Indian food (paneer cheese is delicious and can be used in place of meat for most any Indian entree) and fake beef crumbles, which can be used pretty effectively in Mexican dishes with enough seasoning. I make enchiladas and chili with Quorn, which has a far better texture to it than soy-based alternatives like Morningstar Farms or Boca.
Steam + PSN: PHJF