If you haven’t yet, I’d recommend checking out http://rippedbody.jp/. Andy Morgan has built a really solid site with practical explanations for implementing the LeanGains protocol.
In my experience, I didn’t find that LeanGains caused excessive carb cravings. That said, if you want to eat “clean” and paleo, you might have a hard time eating the recommended amount of carbs anyway. I avoided wheat and oats but upped my intake of milk, quinoa, white potatoes, and sweet potatoes greatly. When you’re eating that much food, you’ll quickly find yourself satiated and it will be hard to put away 200-400g of carbs between 1-9pm on a workout day. I was never able to eat the prescribed amount of carbs, but I did ingest enough to add some additional muscle mass over 12 weeks and burn off some fat. If anything, I had a harder time with cravings on rest days as I was trying to eat at a slight caloric deficit.
Call it “modified LeanGains” if you want, or don’t call it LeanGains at all since I adapted the protocol for my own use, but I think you’ll be fine if you stick with whole foods and your paleo diet. You’ll see pictures of cheesecakes and bowls of fruit loops on the LG website but there’s really no reason to go down that road if you don’t want to. And, since you’ll be eating whole foods, there’s a chance you won’t experience the carb addiction brought about by some of the additives and simple sugars in Oreos and Freetos.
Here’s what worked for me, based on the core principles of the LG protocol:
-8 hour feeding window, 1-9pm, 7 days per week
-Fasted weightlifting workout 3x per week, using reverse pyramid training method
-BCAAs pre-workout, protein shake and high-carb meal post-workout
-Higher calorie intake on workout days, slight calorie deficit on rest days
-Lower fat intake on weight training days, normal paleo-level of fat intake on rest days
-High protein every day, low carb on non-training days
I didn’t get “ripped” over the 12-week period but I did see some positive results. I’d give it a try for three months and see what happens. If you find yourself falling off the carb wagon, you can always stop. Be sure to take photos and measurements of yourself up front and periodically thereafter to track your progress.