The most popular vegetables for kebabs are onions, bell peppers, small potatoes, mushrooms, and zucchini. That's because they hold their shape and texture while grilling. You can also cut corn on the cob into small sections and skewer them through the center.