Vegetarian low carb is eminently do-able, especially for ovo-lacto vegetarians; however, it is much easier for people who eat meat, fish and fowl.

Something else a vegetarian might want to consider: Sugar Busters, an eating program which is based on the glycemic index, focuses on maintaining steady & fairly low blood sugar and insulin levels, but which incorporates legumes, whole grains and more fruit than the Atkins plan.

Two very helpful sites for vegetarian low-carbers: