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

Ingredients
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
Ingredients
- 2 cups fresh or frozen riced cauliflower steamed, measure after steaming, about 3 cups fresh or frozen
- 1/4 cup cocoa
- 1/4 cup almond butter or cashew butter, or can use sun butter for nut-free
- 1/2 cup honey
- 1 teaspoon vanilla
- 15 ounces full-fat unsweetened canned coconut cream chilled - use only the solid cream, no liquid
Instructions
- 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)

















What kind of molds do you use?
Hi! I love these easy silicone popsicle molds from amazon!
https://amzn.to/3iGRlBE
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!