Fleisch nach Barbacoa-Art stammt ursprünglich von der Karibikinsel Barbados, aber das Gericht gilt heute als mexikanische Spezialität. Barbacoa bezeichnet Fleisch, das langsam über offenem Feuer geröstet wird.
Der Barbacoa-Stil der Fleischzubereitung reicht Jahrhunderte bis auf Barbados zurück. Die Taino-Leute der Westindischen Inseln marinierten Fleisch in tropischen Gewürzen und Kräutern. Dann kochten sie das Fleisch über grünen, feuerfesten Feigenzweigen, was eine langsame Kochmethode war. Sie nannten diese Zubereitungsmethode "Barabicu". Schließlich wurde der Kochstil in Mexiko populär. Traditionelles Barbacoa wird langsam in einer Feuerstelle geröstet, die mit den Blättern der saftigen Agave bedeckt ist. Original barbacoa aus Mexiko verwendet die traditionelle Maulwurfsoße als Marinade.