Lemme throw in my experience on this:
I am 6'0" and used to weigh 340 pounds. I now do not and hit 168 at my skinniest. I switched to Paleo because Keto did _not_ at the time feature a "real food" aspect (as in, chugging Canola oil was fine because oil is fat; this is dangerously nonsensical from a nutritional and oxidizing fat perspective).
After I went strictly Paleo, lost most of the weight, I needed to improve my fat loss a little more, and starting trading healthy carbs for healthy fats. Thus, I took up Paleo Keto, and often do days on 20-30g of carbs.
I absolutely agree with everything here because if I had done Keto first, it would have been a failure, and I could have even injured myself due to how early Keto was obsessed with macro counting, but not obsessed with where their macros came from.
The modern scientific diet movement is basically something on the Paleo Keto spectrum, the benefits of inexpensive foods with low or no processing that are full of nutrients combined with the benefits of a low carb/high fat diet with sufficient protein.
Also, given my Keto-leaning Paleo diet, I actually eat a surprisingly large number of sweet potatoes. You know why? FDA says they're basically pure carbs, but if you actually look into the science, its mostly "slow carbs", can be cooked in ways that produce ridiculous amounts of RS (and if you don't do that, still have an amazing amount of it), and are low in enough in certain fructans that people on a FODMAP diet can either eat them (as they do not personally react to them at all) or eat small amounts of them (like a half of a medium sized sweet potato) for a serving and not react.