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.
For the roux and rice, I make a faux rice by just running cauliflower through my food processor until it's the size that I want. I use in stir fries and it works super great for me. Once all the seasonings are in it's pretty darn tasty. I think if you do a quick steam with some fresh bay leaves that will help give a nice flavour, too.
For the roux, how about using arrowroot? I have Bob's Redmill brand. I use about 2tb of arrowroot, 2tb of fat to a cup of liquid. If I want a really thick sauce then I do a 3-3-1 ratio.
Potatoes are paleo. White rice is acceptible on paleo for most people (its mostly just the starch of the rice -- a rare example of something processed into a MORE paleo food.)
The roux is the only thing that you would need to cut out, and there are options that you could try such as coconut flour. Although odds are you will have to eventually give up eating some things that you love in the name of better health.
As far as I've seen (I live next door in Texas) a good deal of Cajun cooking is fairly paleo or at least near-paleo.
Potatoes should be fine; perhaps try sweet potatoes instead? Be sure to peal them.
Rice is okay as a cheat, but only once in a while. Don't use brown rice which also has phytic acid (which steals minerals from your body and escapes with them in your poop!).
If you'd really like a rice substitute, try: grated cauliflower. There's a recipe here or you could just try googling "grated cauliflower rice" and see what you find.
Instead of flour in the roux, try arrowroot instead of flour. You'll need to experiment with the amount to get it to your desired consistency.
CB - welcome to paleo land!
We do exactly as said above, and have some fun recipes for gumbo, crawfish étouffée and jambalaya. The cauliflower rice really does take on the flavor of a good gumbo (in my humble opinion!).
As far as a roux is concerned, we've made ours with a combination of either almond flour, coconut flour and/or arrowroot powder, and some bacon grease. I think our gumbo tastes exceptionally good too! - here's a pic: paleo gumbo
Let us know what recipes in particular you're interested in, and we can certainly help!
Part of my family is in Thibidoux so I get the roux!!
I think the only thing you can do is try to find a substitute for the flour, perhaps try a coconut flour, a rice flour? I know it won't be exacty the same.
Also substituting different oils will be necessary as well. Cauliflower rice is an option but I've not yet been able to convince too many people that its good (I dont mind it)
Where theres a will theres a way, but certainly it will take some effort and experimentation!
Best resource for those new to Paleo? 7 Answers
Paleo Marketing 6 Answers