Cut potatoes into 1 1/2-inch cubes. Tread onto skewers, leaving some space in between each potato cube.
Microwave kabobs on HIGH 8 to 10 minutes or until potatoes are nearly tender. Brush with oil and sprinkle with Barbecue Seasoning.
Grill over medium-high heat 8 to 10 minutes or until potatoes are tender and golden brown, turning occasionally.