At 5'10" and 165 lbs, one thing is certain: you are not eating enough. You might think you are, but it's doubtful. With enough caloric surplus, you should gain 15 lbs in 6 months. Hell, I could gain 15 lbs in 2 months if I tried.
Also, gaining any significant amount of size w/o gaining fat is...