Yes, Baking broccoli in the oven makes for an appetizing and nutritious side dish. Broccoli has a surprisingly high concentration of protein, in addition to the beneficial amounts of fiber and vitamin C that it contains.