But he admits that he went through some withdrawal pains from going cold turkey on wheat, dairy and sugar.
"The first three or four days, it was a task because I was getting headaches, my body felt like achy, but I just started living on salads and fruit and protein and salmon and chicken and I didn't have soda, any Gatorade," said Allen.
Because Paleo diets require going sugar-free, Allen stayed hydrated with "unsweetened iced tea and water," he added.
Allen chose the Paleo diet to lose weight after Pat Riley suggested it.
“Obviously, you want to continue to build championship habits, but we don’t win this year because we won last year," said Allen. "You win this year because you start building habits and you build championship habits. You come together as a team and find ways to improve on all your weaknesses.”
Now the star guard has a go-to gluten-free action plan for those long flights: He's planning to snack on pecans and cashews.
“I like to be able to recover quicker. As I’ve gotten older, I’ve learned how to manage my body from an eating standpoint. I’ve always done it, but I’ve taken it to the next level," said the Paleo convert proudly.
Want to try it for yourself? Invest in these guides to Paleo diet lifestyles:
- "The Primal Blueprint Cookbook: Primal, Low Carb, Paleo, Grain-Free, Dairy-Free and Gluten-Free (click for details).
- "The Paleo Diet Revised: Lose Weight and Get Healthy by Eating the Foods You Were Designed to Eat" (click for details)
- "Practical Paleo" (click for details)
And learn more about gluten sensitivity by clicking here for Dr. Mehmet Oz's discussion of symptoms and at-home test.