Broccoli has an impressive nutritional profile. It is high in fiber, very high in vitamin C and has potassium, B6 and vitamin A, raved Victoria Jarzabkowski, a nutritionist with the Fitness Institute of Texas at the University of Texas at Austin. For a nonstarchy vegetable, it has a good amount of protein.