Since ancient greek times, grill masters of the mediterranean have use the fragrant wood of the olive tree for grilling lamb, pork, poultry and seafood. Toss a few chunks of olive wood from steven raichlen best of barbecue on a conventional charcoal fire or place chunks in a smoker box or directly under the grate of a hot gas grill.