I gained weight on Paleo but also work out a lot, so hard to say how much is muscle. I do want to lose about 10lbs of fat and couldn't get the scale to budge until I cut carbs to less than 50g total a day. I log everything. I thought I'd lack energy, but don't at all.