I sidestepped the propane-vs.-charcoal debate by testing both types together, since the mini-grill market is somewhat limited already. (If you are not hip to this argument: Propane fans extol that fuel's convenience and the control you have over the heat, decrying the mess of charcoal.