While nearly every vegetable is low in calories, some are lower than others. To keep vegetables low in calories and retain the most nutrients, it is best to eat them raw or steamed. Low-calorie vegetables include watercress, lettuce, arugula, sprouts, napa cabbage, cucumber, and celery.