I haven't moved 100% to Paleo eating yet, but I have made a small start. I'm wondering if it is possible to make changes to different aspects of a cooking style (Cajun in my case) to make it more Paleo-friendly.
The meal I cooked last night is probably the complete opposite of what is a recommended Paleo diet. I made a chicken stew/fricasse. That consists of chicken cooked with potatoes, in a roux (browned flour and oil) to make a very thick gravy. That is all served over a bed of white rice.
Rice and roux are two things commonly used in Cajun cooking. I think that if I could find an easier way to substitute these things, it would be easier to adjust to the Paleo diet. Small changes would also be easier for family to accept than saying "I can't eat with you, that's not Paleo".
I'm really interested to hear from the users who posted in this question on their experience with this.