What should I serve with Broccoli and Cheese Bake? See answer Nutrition FAQs This bake can be a great side dish with roasted chicken, grilled fish, or a hearty grain like quinoa.