પેરીઓ સંસ્કૃતિના યુદ્ધના વર્ષો દરમિયાન ઉપયોગમાં લેવાતા પ્રારંભિક ચારકોલ ગ્રિલ્સ અને હિબિઝિસથી બાર્બેક્યુંગ લાંબા માર્ગે આવ્યો છે.