OK, you can go either way, with propane, buy or construct a small smoker box and put wood chunks or water soaked chips in the box and you are smoking like a charcoal grill. If you decide to go Charcoal, do not ever never ever use starter fluid. buy one of these at the hardware store for 12 bucks.