Precook dense vegetables.
Preheat grill for medium-high heat.
Thread steak and desired vegetables onto skewers in an alternating fashion. Discard marinade and the bag.
Lightly oil the grill grate. Cook kabobs on the prepared grill for 10 minutes or to desired doneness. Baste frequently with reserved marinade during the last 5 minutes of cooking.