This is how I quickly make grilled potatoes. Doing it the old fashioned way takes forever and uses more propane than I care to use. These take less time and turn out just as good, if not better than an old fashioned grilled potato. This is my first instructable too!
Step 1: Supplies
Potatoes, Nonstick cooking spray, Seasoning of choice, Ziplock bag, Fork, Microwave, Grill
See comments for usage of plastic bag and make a decision that suits you. Ziplock bags are microwave safe but you can do with or without.
Step 2: Prep
Wash and scrub the potatoes. Pierce each spud several times with a fork so they don't explode in the microwave. Once they are scrubbed and pierced, put them in the ziplock bag and close it up.
See this Instructable for good hints on microwaving potatoes.
Step 3: Nuke the Spuds!!!
Cook the potatoes in the microwave. This is the secret. You actually are cooking them in the microwave and finishing them on the grill. Use your normal microwave baked potato directions. My microwave has a fresh vegetable setting that I use. During the cooking the bag may pop open. This is normal and ok. When done cooking, carefully remove the dangerously hot potatoes from the bag and place on a plate to cool off a bit.
Step 4: Get the Spuds Ready for the Grill
After they've cooled, cut them in half longways. With inside parts up, spray them with the nonstick cooking spray. I prefer olive oil spray. Once sprayed, cover with seasoning. I usually use Tony's because its amazing and a favorite in LA (Lower Alabama!).
Step 5: Grill the Spuds
Place potatoes on the hot preheated grill with the seasoned side down. I then give the outer sides a quick spray to keep them moist. I grill them on medium heat with the cover closed for about five minutes. To conserve propane, grill the potatoes with your main dish's final cooking time.
Step 6: Eat!
Remove from grill and admire the nice grill marks. Then enjoy!