The calories in brussels sprouts salad depend on what goes in there. However, by themselves brussel sprouts are considered as a low-calorie food. 1 cup brussel sprouts is 38 calories. You can find the nutritional information for this Shaved Brussels Sprout Salad in the recipe card below.