You will need to parboil the potatoes first, before grilling them as a kabob. You can read more about grilling vegetables Here.
You will have an easier time if you make your vegetable skewers separate from your meat skewers because vegetables cook more quickly than meat. The other alternative is to thread the veggies on one end of the skewer and the meat onto the other end, so that you can keep the meat end over the fire for a longer time, while the veggies are not over the fire. You can read more about grilling skewers Here
Make sure to give a little bit of space between your items on your skewers, rather than having them touch. This is to ensure that the middle sections of the items actually get grilled (and cook at the same rate) rather than simply getting steamed. You can read more about that Here
If you marinate the meat ahead of time, make sure that you do that in the refrigerator. Do not use the marinade used to soak the meat as extra sauce after the fact, because that original marinade contains raw meat juices and bacteria. If you want to use the same type of marinade for the sauce (after the fact) make sure you make a brand new batch, and do not re-use marinade. You can read more about marinating meat and veggies Here
You certainly can use store bought marinades, but I think homemade marinades are much tastier. At my cousin’s potluck, she had a kabob grilling party. There were 2 large barbecue grills going. She had stations set up with 3 different sauce/marinades (she didn’t soak anything over night) she had one for beef, one for shrimp and one for the veggies. Then she had separate containers with the meat, shrimp and veggies, and she had her wooden skewers soaking in a container of water. So we lined up, threaded our skewers, brushed on the sauce of our choice and put out kabobs on the grill. It did get a bit crowded with each of us hanging around the grill, because we were each responsible for our own, but it ultimately worked out just fine. Here is a recipe for a marinade for Veggies and here is one for Beef and one for Shrimp
I would rather have the potatoes grilled in a packet, separate from the kabobs like in This Recipe (scroll down to #39 and #40) but check out the entire list for other veggie side dishes that can be grilled in foil packets.
I can’t imagine eating a kabob that didn’t have Sweet Peppers (much sweeter than bell peppers) mushrooms, onions (preferably the super sweet ones such as Maui and Vidalia) tiny sweet tomatoes, and pineapple.
Even though they’re using pork (I think beef would work here too) this recipe also calls for Sweet Potatoes my mouth is watering right now.
And I totally forgot about Corn
Here is some more info about how long to cook your Meat and how to prep your grill, and whether you are using gas or charcoal.
And here is some more info about Properly Cooking Shrimp for Kabobs
Good luck, and take pictures!