For the tastiest and easiest side dish at the family barbecue, place these potatoes in amongst the wood or coals.