When you eat in a calorie surplus, your glycogen stores are full. When you eat in a sustained deficit, you operate with very low glycogen stores.
This is why when you start a diet you often immediately lose 5 pounds in the first few days.
This is also why when you are dieting and have a huge cheat meal, you "gain 5 pounds" and then lose it again immediately upon resuming your diet. It's mostly retained water since your body converts the giant influx of calories into glycogen then burns it off over the next several days.
I did Paleo in 2012 for several months with success. However, I have tried Keto/low carb again several times with less success. Specifically with Sated meal replacement. I get muscle cramps and other side effects that I assume are due to changes in the diet.
Also be careful when refeeding[1], I had bone broth to wake my digestive system slowly, then moved onto complex food within hours.
Would I do it again? absolutely!!
If you want an easy version, look up fast mimicking diet by Dr. Longo. Prolon sells premade kits.
In my experience, the first day is by far the most difficult. I find that it's most effective to start fasting on days where I am going to be occupied with something, since I don't think about food when I'm active.
I'd be miserable if I attempted to fast on a day where I was lounging around watching TV.
I will be trying again soon, but this time around I think I will need to properly plan it ( initial attempts were basically spur of the moment things ).