Most kabobs have a variety of vegetables with the meat threaded onto the skewers. A simple side dish like potatoes, pasta, or rice is a great compliment to the meat and veggies. You can also serve grilled bread with olive oil as a side for kabobs.