Barbecue Beef Share definition Flag A vagina that has been fucked so many times and so often that it looks like a barbecue beef sandwhich. "yeah homie, I didn't think she'd be lookin like barbecue beef at this young of an age!" Barbecue Beef by fathergracie September 20, 2016 Get the Barbecue Beef mug.