The healthiest charcoal to use is lump charcoal, which is made from natural hardwood and has no additives or chemicals. It also burns hotter and longer than other types of charcoal.