Heat water to a simmer in a saucepan, remove from heat, place the hot dogs in the water, and let them sit, covered for a minute or two. After poaching, throw them on the grill. If you want the crispiest skin bathe them in a beer wash or marinade before grilling.