Really like double stuffed zucchini, mashed cauliflower, jalapeno poppers/A.B.T.'s, smoked cabbage, I LOVE coleslaw so that's hard for me to relate to.
You can always go for some classic potato salad. I've been getting into fried jicama as well lately. Broccoli with butter and cheese is simple, but deeelicious. There's cornbread of course, and then the potential with beans are endless. You can make bean salads, a thousand variations of baked beans, refried pinto/black beans, on and on and on with beans. One of my favorite things to do was place a big ol' pot o' beans underneath whatever I was smoking, and letting the drippings enhance the beans.
As others have mentioned you can go the route of pasta as well, I love pasta but don't eat it anymore. Pasta salads and Mac N' Cheese were some definite favorites.
You can roast some zucchini right on the grill, slice them in half down the middle, hit them with some butter and rub, and it tastes freaking gooood.
Love roasting eggplant on the grill then making baba ganoush, you can dip all sorts of stuff into that. I used to make flatbread to dip it into, but these days it's just veggies. Still delicious in either event. Broccoli and cucumber slices are the favorites for dipping into the baba.