Originally Posted by Rahif Murray
Before I went strict Paleo I used to get my carbs from fruits, vegetables, and also beans (particularly black beans and chick peas, a.k.a. Hummus) and it seemed like I had a much easier time putting on muscle mass and I didn't notice any fat increase plus I felt a lot stronger. From what I've heard, beans are discouraged from a Paleo Diet but I've never heard the why. I would love some input into the reason why beans aren't allowed. Some background info: 27y.o./6'5''/205lbs.
How much are you eating overall? Often, people who go strict Paleo find that they simply aren't eating enough. Beans aside, lack of food would easily explain your difficulty in adding muscle mass.