I don't know if it's as much a blasphemy as boiling ribs, but I've done a few grilled potato recipes that called for pre-boiling or blanching the potatoes till they are almost tender when you poke them with a fork.
From there you grill/smoke them till they are done.
Shelter me from the powder and the finger
Cover me with the thought that pulled the trigger
Think of me as one you'd never figured
Would fade away so young With so much left undone
For links to all my BBQ Brethren recipe posts, click http://markandteri.com/recipes.htm