Campfire cooking disaster - help needed for next time

Tried making hot dogs over a campfire last weekend and they were burnt on the outside, cold in the middle, and my 9yo declared them "disgusting." What am I doing wrong? Do I need special equipment or am I just impatient with the heat?