While I always suggest that you speak to a licensed expert for any diet-related advice, the short answer is YES. Brussels sprouts are very nutritious, and just one serving of these tasty buddies boasts 7 grams of protein and less than 200 calories.