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. Smoked Snapper Dip with Smoked Veggie Chips; Buccaneer Chicken; Oaxacan Barbacoa.