Were they Toobs?
Nah...they were more of the shape of a leaf/curl. I think the chicken ones were around for a bit longer than the bbq.

Toobs - yum, haven't had then since I was little!