Hmmm, really all vegetables are good with cheese. You can top vegetables with shredded cheese, a cheese sauce, or bake vegetables in a sauce like these au gratin vegetables. A simple cheese sauce adds flavor to steamed vegetables.