If you want to gain muscle, you'll want to be doing more than cycle and box.
There is no bodybuilding without a good diet.
Why can't you sort both out at the same time? Going to the gym will probably increase your appetite. You could also try protein shakes as it make it easier to get the required protein in, and eating things like nuts is a great way of consuming a lot of calories fairly easily.