Victoria BBQ House and Bakery offers barbecue dishes alongside baked goods.