Make the seasoning first. Use measuring spoons to measure out the spices and place each into a small bowl. Use a small whisk or other utensil to stir the ingredients together until thoroughly combined. Set aside.
Wash each potato under running water and scrub with your hands or a stiff-bristled brush to get any dirty off. Dry both potatoes with a paper towel and set the paper towel aside.
Use a fork and poke holes in each potato 6 times on different sides of each potato. Loosely wrap one of the potatoes in the damp paper towel and set it in a 1100 watt microwave. Microwave the potato for 2.5 minutes. Carefully remove the potato when done and do the same thing with the other potato, using the same paper towel.
Let the first potato cool slightly while the second potato is in the microwave. Once the second potato is done, take it out and let it cool while you slice the first potato into wedges.
Use a large sharp knife and a cutting board and slice the potato in half lengthwise, then cut each half into four equal pieces lengthwise to form wedges. Do the same with the second potato and place them in a large flat dish.
Preheat the grill to 400F, then measure out and pour the oil all over the potato wedges. Sprinkle the potato seasoning on top and stir gently with your hands until the wedges are well covered with the seasoning.
Once the grill is up to temperature, use a pair of tongs to add the seasoned potato wedges directly onto the grill grates. Close the lid and let them cook for 5 minutes, then use the tongs to flip them to the other side and grill for another 4-5 minutes. At this point both sides should be slightly brown - if not, keep them on the grill for another 2 to 3 minutes until browned.
Ue the tongs again to remove the wedges from grill, setting them on a platter or plate. Let them cool slightly, then serve with ketchup, bbq sauce, burger sauce, or by themselves.