Barbecue is about as American as American food gets - but, according to a Native chef, it's roots pre-date Christopher Columbus' arrival ashore.