One thing. Paleo has nothing to do with Ketosis. While meat and vegetables are encouraged and are the basis of the paleo food pyramid, carbs like from sweet potatos, honey, vegetables with higher amount of carbs and nuts are considered paleo.
You can argue about what is paleo and what not, but carbs are considered totaly fine as long as they come from a good source.
So if you did paleo and ended up in ketosis you probably did something wrong in regards to the paleo idea.
I think your comment it accurate. As I mentioned doing paleo multiple times before I never reached ketosis. Cheat meals on the weekend aside, I also included sweet potatoe (after runs), honey and nuts (almonds, cashews).
This last time around, where I experienced the change (I believe ketosis) I can basically say my diet consisted of: eggs, chicken (mostly dark meat), red meat, green leafy vegetables, and sometimes pork. Honestly before this thread I thought of ketosis as a state, and not a diet, so I will look into it a little more and see if this last diet I was on was more consistent with ketosis than paleo.
I guess you can also look at ketosis as a state. Maybe paleo diet even gets you from time to time into ketosis without really intending to do so.
What I also wanted to say is that you can find sources for carbs in the paleo diet... especially if you do sports (and you did it actually as you mentioned)
You can argue about what is paleo and what not, but carbs are considered totaly fine as long as they come from a good source.
So if you did paleo and ended up in ketosis you probably did something wrong in regards to the paleo idea.