Vegetable kabobs go well with almost anything. Any grilled meats, fish with some baked potatoes, fries, rice are all great options. Try pairing the vegetables with Baked Trout, Cajun Corn On The Cob, Stuffed Chicken Breast.