CaveMan's BAR-B-QUE is a barbecue restaurant specializing in halal Texas-style BBQ and grilled dishes.