cardio cardio cardio!!! low carb (NOT no carbs), high protein. definately check out the nutrition section to get your diet all set.
the bike is a good place to start, running alot may be difficult for you at that BF %, especially if you aren’t running at all now. try the bike and speed walking at incline on the treadmill, also eliptical. you got some bird-eating and sweating to do brother!!
seems like your calorie intake is a little light to put on weight, especially at your height. i only see 5 real meals there, and they are low calorie (aside from the variable dinner meal??). continue to eat clean, but add more calories and another meal/snack. 200g+ protein per day. try to make every meal 50% carb, 30% protein, 20% fat. cut the fat before & after workout. simple carbs are okay for after workout, immediately after.
i also just learned the importance of aminos (glutamine, argenine, ornithine) & creatine for muscle building, so look into these supps as well.
