Is the Paleo Diet really the answer to our dieting woes? The Paleo diet is just like any other diet where you restrict calories and foods and lose weight. The problem with this is that any restrictive diet can lead to feelings of deprivation. When this happens, the dieter is at risk of falling off the diet wagon and regaining the weight fairly quickly. Permanent weight loss has to be done differently.