Hello fellow primates,

I am a 37 year old male. I am an executive chef and I have been Paleo/Primal since June 2012. I have lost 40lbs and dropped my waist size from a 36 to a 31. I did this all from cutting out legumes, dairy and grains. I won't lie, I have had some dairy (cheese) and have eaten some bread (I am a chef so I have to taste). I ride my bike to work about 3 times a week (I live 8 miles away from work) and do minimal exercise. I can honestly say adopting this Paleo/Primal lifestyle has been the best choice I have ever made for myself. I feel great but my family, friends and co-workers all say I am "too skinny". My height is 5'11" and I weigh 137lbs. My blood work is the best it has ever been and my doctor says that I am at a "normal weight for my height". I can see I need to gain some muscle but I have never been into "working out". What can I do? Any suggestions? Thanks for listening.