Here is a thread on Atkins and vegetarianism.

http://forum.lowcarber.org/showthre...220#post2150220

You can do Atkins and be vegetarian, but probably not vegan. That would be really hard. You will probably have to give up the grains until you are closer to goal weight.