Much like our Paleo friends in Game Of Thrones, we need to consume only fuel we will use. Excess eating will only slow us down. We must be mindful that we also expend energy to keep up the conditioning required to make strides. Being strong allows you to burn additional calories on any given day. Match your caloric intake with your caloric expenditure or in the very least, be conscious of it.
The greatest challenge for paleo or any diet however is cooking. What I love about this lifestyle is most foods are just a matter of seasoning and then they are ready. In this case it's a matter of incorporating whey proteins with your meals, some egg whites and then a few different seed selections. For meat eaters, stick to lean proteins if you can. I believe that too much meat is really detrimental to your digestive tract and, unless 100% grass fed could be an issue with heart health in life.
I've been pleasantly surprised by the benefits of fish and infusion of greens in my diet. My skin looks so much better and my digestion is improved. Fish do not leave the weighted feeling one has when eating meat like pork and beef. It also does not tax the body the same way.
All of this being said, good luck with your goals and your lifestyle.
Should you have any questions, please dm me at email@example.com
Be well. Sweat often.