I don't know that much about it other than that I believe you mostly avoid processed foods, eat lots of raw food although I believe they'd cook their meat. I have an amazing "History of Food" book that mentions that actual paleo people cooked by putting the food into a pot and tossing a rock, heated on the fire, into the pot rather than what we do, putting the food over the fire/ heat. I've not heard of paleo dieters going to that extreme. It's not exactly specifically low carb as I think you can eat fruit which has quite a few carbs, but it would cut out rice and bread. Although I'm not 100% sure about tubers/ potatoes on their plan as they were consumed during that time period however todays potatoes and sweet potatoes/ yams might be refined through selective crop management.
I think the way to find a safe diet is to figure the amount of calories you need and then break it down that way. I am sort of moderate carbs, 120-140/ day sometimes more, sometimes less. When I first joined Tu, I was involved in one of the debates and was skeptical about lower carbs but tried it for a week, which happened to be the first week I'd ever run > 30 miles, and felt fine from an energy standpoint, no problems of any sort running so I warmed up to that approach but simply have too many carbs and have literally burnt junior and mrs out on grilled meat so we have things with carbs occasionally. If you do the approach of calories, the food is broken down into protein/ fat/ carbs so if carbs go down the other two naturally will go up. I've strung together 4 really flat CGM lines in a row, which is my record as something always seems to happen, DP or some sort of binge or whatever, and that happened to be the first week I was doing T25, this sort of gonzo exercise program with videos and tracking my food tightly with an app "Lose It!" that provides a macronutrient ratio. And leads to snacking on cans of tuna, instead of carbs, to cook your numbers where you want them!