Barbecue originated in the Caribbean with a Taino Indian smoker-grill called a barbacoa. Explore barbecue’s tropical roots with a tour of the Caribbean, from the French West Indies to Mexico.