Paleo Rice Pudding. (Gluten/Dairy/Soy/Corn/Grain/Egg/Sugar Free)

Paleo Rice Pudding. (Gluten/Dairy/Soy/Corn/Grain/Egg/Sugar Free)

Paleo Rice Pudding

One year ago, heck even a few months ago- had ANYONE suggested to me eating rice pudding made out of Cauliflower I would have been appalled. Cauliflower can be so.. cauliflowery. It was one of my least favorite veggies. Unless it was roasted with lots of oil and spices. Then I was for it.

Currently I am following an extremely strict diet. I know anyone looking in from the outside would think I have lost it. But let me tell you- I am feeling way better than I have in years. I have more energy than I know what to do with and the food I eat- well it digests. That's something I thought might not happen for the rest of my life. You can call this diet Paleo, The GAPS Diet, The Specific Carbohydrate diet. Call it what you want- I like to call it "No more food that makes me sick" diet. I'll follow this until my gut heals.

On the long pathetic list of avoidance foods is sugar. That one specifically sends an autoimmune attack into high gear. When that happens my joints ache, my energy crashes, my eyes swell and on. Not worth a taste of sugar is you ask me!

But go without Dessert?? Forget that.

About a week ago I was introduced to the concept of Cauliflower "Rice". 8 big frozen bags of cauliflower quickly disapeared within 4 days. You could say its become a favorite. To make cauliflower "rice" you simply grate it using a cheese grater OR you throw it into a food processor. You then throw it into a large skillet with a little bit of oil and saute it for 10-15 minutes over medium-high heat until it starts to get golden on the edges. What you end up with is a buttery delicious - perfectly textured rice replacement. This "rice" acts as the foundation for this EASY recipe.

*For the Coconut Flakes. You want to use an unsweetened variety. I purchase mine from a local indian store (though Wegmans also carries it.) If you enjoy the texture that the coconut flakes add you can add them to the recipe as is. IF you on the other hand want a smooth pudding- throw the flakes into a coffee grinder (or something similar). Be careful not to over process the flakes as they will turn into what looks and almost taste like a Nut butter. I was shocked when that happened to me. (A happy accident which will surely lead to future recipes). The coconut flakes act as the thickening agent in this recipe.

Paleo Rice Pudding

1 bag thawed Cauliflower (16oz/1 lb) "Riced"
1 1/2 Cans of Coconut Milk (Heavy or Light)
1 Cup of Unsweetened Coconut Flakes (* Powdered see note above)
1 TBS Vanilla Extract
1/2-3/4 Tsp. Sea Salt (to taste)
1 Tsp Liquid Stevia (more or less to taste. Any other sugar also may be used)
Cinnamon and Nutmeg (optional and to taste)

  1. "Rice" the cauliflower and place into a large skillet with about 1 tsp (or so) oil. Cook over medium high heat 10-15 minutes until edges just barely turn golden.
  2. In a separate saucepan Combine the Coconut Milk, Powdered Coconut flakes, Vanilla ,Sea Salt and Stevia (or other sugar.) Bring to a boil and allow it to thicken slightly.
  3. Stir in the cooked "Rice" - taste test and add additional salt/sugar as needed. Stirring in Cinnamon and Nutmeg is fantastic too. Remove from heat. You can add more coconut milk if the pudding is too thick- or more coconut flakes if you would like it thicker.
This recipe tastes equally good hot or chilled. Be careful not to cook the "rice" in the hot pudding for too long as this will soften the cauliflower and make it lose some of its texture.
Pudding will thicken some as it cools.
Brittany Angell

35 comments | Leave your own

  1. Ricki

    As you may know, I'm a huge fan of veggies in sweets, so this doesn't sound "out there" at all to me! In fact, I am going to try it as soon as I can get my hands on some cauliflower! :D

  2. Iris

    Well you know I don't love cauliflower, but I've got a head in the fridge, so guess what I'm making this weekend? xoxo

  3. Veggie V! @Veggie V's Vegan Adventure

    I've never liked rice pudding, but this looks interesting enough to try. Plus, I try not to eat many grains. I bookmarked this recipe for later :-)

  4. Faith

    I too am not a fan of rice pudding, but this sounds intriguing, I may have to try this. I was thinking another name for this recipe could be No Rice Pudding.

  5. Amber Currier

    Brittany, I can't wait to try this.

    More importantly, I am just beginning to coming to grips with the idea that I can no longer ignore my food intolerances. Sugar and gluten make my stomach and skin do weird things, and if I want it to stop really, I NEED to stop eating both, completely.

    I have some work to do, but anytime I slip and eat too much, I suffer. Thank you for this recipe, and for indirectly letting me know that I am not the only one dealing with this! I hope that this recipe will help me enjoy a "safe" sweet item. I am looking forward to trying to out!

  6. Kim @ Affairs of Living

    I love rice pudding and I love cauliflower "rice", so I think this idea is brilliant. I never though to substitute cauliflower "rice" in sweet dishes before! Great idea, thanks for sharing. :)

  7. Kim @ Affairs of Living

    and by the'll get through without sugar, I swear! I lived free of everything except stevia for almost 2 years, and now I only use small amounts of unrefined sweeteners like honey occasionally - mostly stevia still. your body and cravings will adjust, just hang in there! :)

  8. India-leigh @ aveganobsession

    You win this weeks prize for originality! What a great idea, (though I haven't tried it yet), I wonder if it would work as a 'low fat' version using coconut milk drink and thickening with pea protein or arrowroot? I will try it and let you know. Thanks so much I love foodie genius!

  9. Paul Smethurst

    Wow, this sounds really intriguing! Can't wait to try this and share with my blogees :-)

  10. Heather @Gluten-Free Cat

    Brittany, this sounds delicious! I just had a savory creamed cauliflower dish, but I've never thought of making a sweet one. I love it!!! So glad you are feeling better. Makes me smile! :)

  11. Alta

    Brittany, this looks great.Definitely trying this week!

  12. Deanna

    I'm going to have to try this with some date puree instead of stevia. Stevia and I don't get along all that well. But, I bet it would be GREAT with date puree. Yummo.

  13. Emily @ Recipes to Nourish

    I make this a lot too, mine is a bit different since we can't have coconut. It's SO good isn't it? :) Thanks for sharing. Take care.

    1. Ilona

      Would you please share your recipe? I'd love to do this pudding but I have a problem with coconut too.
      Thanks! :)

  14. Beth Wiles

    Hi Brittany,

    I finally got back here to your site to check out the recipe for the breakfast porridge, which looked intriguing when I say you post it on your Facebook page a while ago. This recipe looks great, and I cannot wait to try it!

    I already had on this next week's grocery list lots of cauliflower since I'll be making a "Cauliflower Fried Rice" from the cookbook "Internal Bliss" that I purchased along with the Gut and Psychology Syndrome book last month. I started myself and my husband on the GAPS Intro Diet for multiple reasons (both of us have multiple issues!), and am happy to say we have only 2 more days left on the Intro before we move into Full GAPS! :) My main issue is hormonal balance: adrenals, thyroid, and female sex hormones. Since starting the diet, I've lost 14 lbs., and my body temperature has risen enough to indicate that things are improving! :)

    Your recipes are inspiring -- thank you! The candies look amazing -- such great alternatives to the junky, sugary Halloween candies . I've not had any sugar (other than up to 1 tsp. of honey per day) since starting the diet, as well as no grains. Have you considered trying the GAPS Diet?


  15. Manon

    Being on SCD I really do miss rice and rice pudding. Thank you so much for this recipe, it is delicious ! I added raisins and toasted walnuts (or pecans) to make it extra-special :)

  16. Jenni

    This was so delicious! Definitely a keeper... Brilliant :)

  17. Heather


  18. Audra Taylor

    I am in the process of doing exactly what you are doing, trying to heal my gut. And I am doing it paleo style. But I miss oatmeal, of all things. So this is a nice, faux hot cereal I can have in the morning when I am craving it. Thank you!

  19. Lynn Paul

    Did you grate the cauliflower while it was frozen?

  20. stephanie ewals

    Love the idea and have been wanting to try the cauliflower rice for awhile. This sounds even better than fried rice cauliflower. I have the oat bars from your cookbook in the oven- added coconut flakes, raisins ( a no no for me but couldn't help myself) and walnuts. They taste like oatmeal raisin cookies. Yum.

  21. Coley

    I LOVE YOU! You saved me! My doctor has me on the strictest of strictest diets due to me being so sick. I can't eat grains, dairy, root veggies or even fruit! Just meats, nuts n veggies. I've been sick for about 10 months and expect about another year of treatment. That's WAY too much time to not be eating deserts!! And then you come along and totally give my tummy smiles!! This recipe rocks! I had coconut flower and just used that for your coconut powder; is that the same thing you're referring to? Please invent more Paleo/no sugar/no root veggie deserts! :-) yummmm yummmm yummm xoxoxoxo

    1. Chris

      Did you cook the cauliflower first? If so, how?

  22. Coley

    P.S. I also used fresh cauliflower cuz that's what I had...and it turned out great!

  23. A

    If you use fresh cauliflower, do you cook it first?
    Also, what can you use instead of the coconut?

  24. Joni

    When you freeze the cauliflower rice, do you process it and then cook it before freezing? or process and freeze and cook later? Thanks.

  25. Judee@ Gluten Free A-Z Blog

    I am really liberal about food alternatives. I make a lot of stuff out of cauliflower, but this one I won't believe until I try it! I'm pinning this one!

Leave a Reply