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.