Many vegetables are low in Carbs.

They are the staple of the ketogenic diet, a diet which is high fat and protein and very low carb.

http://en.wikipedia.org/wiki/Ketogenic_diet