In early game, you can try being on top of a rock or a stone building (lvl 20) so you don't get licked. You can either shoot rocks or tranq arrows (lvl 20). After some time, it'll try to run away. When it does, use a bola and knock it out.

More Beelzebufo Taming & KO Tips