The term 'barbecue staple' can be defined by two crossword solutions: brisket (7 letters) and COLESLAW (8 letters). Brisket is a cut of beef taken from the breast or lower chest of a cow. It is often smoked, braised, or grilled and is a popular choice for barbecues. COLESLAW is a salad made of shredded cabbage and other vegetables, usually dressed with mayonnaise. It is a popular side dish for barbecues and is often served alongside brisket.