While BBQ restaurants may not have many vegetarian or vegan options, most of them will have at least one dish that can be ordered without meat. This could be something like a salad or a side dish.