Paleo Fudgesicles with Hidden Veggies
Home » Paleo » Paleo Fudgesicles with Hidden Veggies

Paleo Fudgesicles with Hidden Veggies - Gluten-free, dairy-free kid friendly. So healthy but your kids will never know!

These Paleo Fudgesicles with Hidden Veggies are healthy twist on a summer classic. They have been a big hit in our home and an easy YES from mom. My boys don’t like cauliflower (sadly), but haven’t even detected the cauliflower in these. I know it sounds like a terrible combination to put veggies in a popsicle, but TRUST.

Why we love them

My paleo Fudgesicles with Hidden Veggies are creamy, easy, 6-ingredient treats will be something both you and your kiddo can get behind. Sweetened only by honey, full of healthy fats, and the cauliflower, they are a snack that will actually satiate as well. They are based on my Paleo Pudding and Fruit Dip, just with a little more honey.

They are gluten-free, dairy-free, with nut-free and vegan options! I love that they only take 10 minutes to prep. These fudgesicles use ingredients I can find at my local Walmart.

Tips and Tricks

  • Popsicle Molds – I get a lot of questions about what popsicle mold we use. I got tired of the ones with plastic sticks, as we inevitably lost them. I got this silicone popsicle mold from Amazon and love that it uses regular popsicle sticks that we wash and reuse (then recycle if they get to hammered) but also can replace. It also cleans up really easily.
  • Blender – I was VERY resistant to get an expensive Vitamix blender. But I kept noticing things I blended not being as smooth as they were supposed to be or I had to blend, stir down, blend stir down a LOT. I finally got a Vitamix on Black Friday sale and it has hands down been worth the investment! It’s a champ for blending in hidden veggies without a lumpy result. The texture of this batter should be very smooth. If not, it might be due to your blender

Paleo Fudgesicles with Hidden Veggies - Gluten-free, dairy-free kid friendly. So healthy but your kids will never know!


My Paleo Fudgescicles with Hidden Veggies only have 6 ingredients:

  • Steamed riced cauliflower – Please note you need 2 cups total steamed cauliflower, so you will need to start with about 2 1/2 cups fresh or frozen cauliflower. I like steaming my frozen cauliflower in a Stasher Bag in the microwave. I close the stashes bag mostly but not all the way and microwave for 5 minutes. The result is EASY perfectly steamed cauliflower!
  • Cocoa powder – I just use whatever mainstream brand is the most affordable, whether that is Hershey’s at Sam’s Club or cocoa powder from the bulk bins at Winco.
  • Nut or Sun Butter – I prefer to use a nut butter with a more neutral flavor like cashew or almond butter. You can use peanut butter, but it will be a strong flavor in the fudgesicles. Need a nut-free option? You can use sun butter for these as well!
  • Honey – I just use 100% honey I get in bulk from Sam’s Club. You can swap maple syrup if you need a Vegan option, I just prefer the ends consistency with the honey.
  • Vanilla – Pure vanilla is my ideal for simple ingredients, but sometimes it’s really pricey. Imitation vanilla works here as well!
  • Coconut creme – No, canned coconut creme is not the same as canned coconut milk. It’s higher in healthy fats and its ability to get solid. I prefer this one by Thai Kitchen that I find at Walmart. I recommend using coconut CREAM over canned coconut milk, but see the note in the recipe if you can’t find coconut cream. I don’t find the coconut flavor overpowering


Dive into these Paleo Fudgesicles STAT.


Paleo Fudgesicles with Hidden Veggies - Gluten-free, dairy-free kid friendly. So healthy but your kids will never know!

Paleo Fudgesicles with Hidden Veggies

Servings 10


  • 2 cups steamed riced cauliflower measure after steaming, about 2.5 cups fresh or frozen
  • 1/4 cup cocoa
  • 1/4 cup nut or sun butter
  • 1/2 cup honey*
  • 1 teaspoon vanilla
  • 1 15 oz can coconut cream** use only the solid cream, no liquid


  • In a blender, combine all ingredients until smooth and creamy.
  • Pour into a popsicle mold and freeze until solid (time will vary greatly depending on size of popsicles)


** Canned coconut cream is not the same as coconut milk and I recommend getting the cream. I find mine at Walmart in the Asian food isle and recommend the Thai Kitchen brand. If using canned coconut milk, chill it and use only the solid part, discarding liquid. It will not be as creamy with coconut milk vs. cream but it works.
Tried this recipe?Let us know how it was!


  1. What kind of molds do you use?

    • Hi! I love these easy silicone popsicle molds from amazon!

  2. This looks delicious, I can’t wait to try it!

    • Hi, do you need to wait for the steamed cauliflower to cool?

      • Great question. I don’t, I just put it in right from being steamed. This probably makes it take longer to freeze however, but works for me. Hope you make and love them!


Submit a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating