For the Paleo diet knowledgeable?

I have been on a paleo diet for two months now. I started when I had to go on a liquid diet for surgery and decided it was a good time to make a dietary change. The liquid diet got me down to 168lbs from 185lbs. I strictly adhered to the diet even eliminating fruit other than my 2 spoons of bluberries in the morning. For a while the diet kept me stable at 170. This made me haooy as I was on heavy doses of steroids and side effect is weight gain. After the steroids, I only took for 2 weeks, are gone from my system I find myself gaining weight and don’t understand why? any advice? If I am going to gain weight on this strict of a diet I might as well eat what I want.