Paleo Sea Salted Nutella Stuffed Cookies

A Weekend in the Life of Paleo Sea Salted Nutella Stuffed Cookies

Paleo Sea Salted Nutella Stuffed Cookies

Paleo Sea Salted Nutella Stuffed Cookies

Please don’t ever say that I don’t love you dear readers or that I’m not totally dedicated to your taste buds! I am fully committed and this weekend proved just that! You will not believe the culinary adventure I had making these bad boys. Let me just rewind a little to Friday night when my Food Processor/Blender combo went kaput on me. I’ve been whipping up so many recipes for you guys the poor little motor just couldn’t handle it anymore. Yep, it died. (Let’s all take a moment to pay our respects…’Taps’ playing in the background). Then fast foward to 15 minutes after it’s demise and to the joy of me exclaiming, “just give me a reason to buy a new bigger and better food processor!” So guess what?! I got myself a shiny new toy! A Cusinart 11 cup 600W food processor (with blade storage) to be exact. So what’s the first recipe with my new toy going to be?! It had to be something epic, unique, and crazy delicious, ordinary just wouldn’t suffice. I thought back to a recipe I had pinned awhile back on Pinterest that wasn’t Paleo but I vowed to make it that way! So here you have it folks, straight from the brand new plastic depths of my new Cuisinart, Sea Salted Paleo Nutella Chocolate Chip Cookies. Ta-da!!!

My dear readers, I will have you know that I made 5 batches of these cookies to get them just right for you. Do not adjust your screen, you read correctly, 5 batches! Not only that, but I bought all the Bob’s Red Mill Almond Flour in a 15 mile radius. If you live near me, I apologize, but they had to be perfect! I’m really excited to share this recipe with you guys and I’m so proud of how these cookies turned out. I have completely discarded and totally forgotten any memories (meltdowns) of Saturday and Sunday and throwing away entire flat batches of pathetic warped UFO looking cookies while sweating, throwing things and being grumpy to poor Brad (who was so sweet during the insanity). I did so many dishes I thought my hands would fall off. But that’s why you’re reading my blog! I do the work so you don’t have to! That might just be my new slogan.

These cookies are actually a collaboration of 3 different recipes. A homemade Paleo Nutella recipe for the cookie filling, a Paleo chocolate chip cookie recipe, (Fed & Fit is a great Paleo blog by the way, she is the cutest thing!) and then of course the original recipe that spawned the insanity itself, the *gasp* Non-Paleo version. Reader beware, this is by no means a quick process. Expect about a 2 hour journey into the land of Sea Salted Paleo bliss. I had many a ‘Violet’ from Charlie and the Chocolate Factory moment, “But I want it now!” Let me reassure you that all good things come to those who wait. Buckle up and get ready for one hell of a ride!


    Paleo Sea Salted Nutella Stuffed Cookies

    Homemade Paleo Nutella
    1 cup blanched hazelnuts
    1/2 cup coconut milk
    1/4 cup coconut nectar (Sprouts, Jimbo’s, & Vitamin Shoppe carry it)
    1/4 cup unsweetened cocoa powder
    1/4 teaspoon vanilla extract
    2 tablespoons coconut oil or ghee (I used ghee)
    pinch of sea salt

    1. Preheat the oven to 350 degrees F

    2. Roast the hazelnuts in the oven for 10 minutes.

    3. If your hazelnuts were not already blanched, you will need to remove the skins. Once they come out of the oven you can take a damp cloth and remove the skins.

    4. Add the blanched hazelnuts to the bowl of food processor and puree for a few minutes until creamy, you may have to scrape down the sides of the bowl a couple of times.

    5. Add the coconut milk, coconut nectar, cocoa powder, vanilla, coconut oil and salt and continue to process until smooth, scraping down the sides as needed. If your Paleo Nutella comes out too liquidy try adding some arrowroot powder to thicken it.

    6. Store the homemade Paleo Nutella in the refrigerator.

    If you can find blanched hazelnuts, do yourself a favor and get them! You still want to roast them for 10 minutes to give your Nutella a true to taste flavor. If you can’t find them (I couldn’t) then roast them, let them cool for a bit, and peel the skin off. I found that just grabbing a handful and rubbing them together in the palm of my hand over the baking tray worked well. Then I just threw them into the measuring cup. They don’t have to be perfect. I found the ones that were roasted more would peel easier, if you are having a difficult time maybe try roasting them in the oven a bit longer. Also, side note if you absolutely can’t find the Coconut Nectar you could try subbing with pure maple syrup. Put finished Paleo Nutella in the fridge to cool while you prepare the cookie dough.

    Paleo Chocolate Chip Cookie Recipe
    *Altered from the original recipe

    2 cups sifted blanched almond flour
    1/2 teaspoon baking soda
    1/4 teaspoon sea salt
    1 cup Enjoy Life Mini Chocolate Chips (Soy Free, Dairy Free)
    1/3 cup raw honey (melted)
    1/4 cup coconut oil (melted or you can use 1/4 cup of browned Kerrygold butter)
    1/2 teaspoon vanilla extract
    1 organic cage-free egg

    1. Preheat oven to 350 F.

    2. Line a baking sheet with parchment paper.

    3. In a large bowl, thoroughly mix the dry ingredients together with a fork. Includes: almond flour, baking soda, and salt.

    4. Add the chocolate chips to the dry mixture and stir evenly.

    5. In a separate bowl, mix the wet ingredients together – honey, coconut oil, vanilla extract, and egg. If you are using browned Kerrygold, mix together the honey, butter, vanilla extract and egg, but wait for it to cool a bit before you add the egg. The butter is pretty hot when it first comes off the stove.

    6. Also you may need to heat the honey and oil in order to liquefy them. 30 seconds in the microwave will do. Be sure to heat BEFORE you add the egg.

    7. Stir the wet ingredients into the dry until evenly mixed.

    *Let dough and Paleo Nutella chill in the fridge for at least 30 minutes.*

    Once dough and Paleo Nutella are chilled grab a small ball of dough and flatten it into your palm.


    Then add a small spoonful of the Paleo Nutella into the middle of the flattened cookie dough.


    Fold the remaining exposed cookie dough edges over the Paleo Nutella making sure there is no Paleo Nutella sticking out on the sides. You can grab extra dough from the bowl and smooth over any open areas. I hope you took ceramics class! I had so many flashbacks!


    Then place on the parchment paper lined cookie sheet, smooth out and shape according to desired size. I made average size cookies but you could definitely go larger or smaller. The cookies will spread a little bit while baking, so be sure to leave a little room on the sides.

    Bake for 12-15 minutes then let cool for at least 5 minutes. Sprinkle some sea Salt on the top of each cookie. Serve immediately for that ooey gooey warm chocolate chip cookie effect and enjoy the crap out of them!

    I made both the coconut oil version and the Kerrygold browned butter version. Both are outstanding. The browned butter ones are a little darker in color and definitely have a buttery/nutty flavor. The coconut oil version is a little faster in prep because you don’t have to take the time to brown the butter. Heck try both and see which one you prefer, honestly they are both insanely delicious!


All it takes is one great recipe to turn a stressful weekend into a happy one! I’ll be honest with you, a few times I almost gave up, but I remembered that I can’t offer my readers anything less than perfection and it really kept me going. Now that all the details have been worked out GO MAKE THESE COOKIES! They are phenomenal! Every single non-Palean that I have given one to have all said they were fantastic. Even Brad, who I made try both the Coconut Oil version and the Kerrygold Browned Butter version, said he really liked both. (Or maybe he just wanted me to start being nice again.) My co-worker Christine, (who was out blender hunting for me by the way, and found me one on sale!) tried both versions as well and almost ate them right on the spot until I said “dude you should microwave those so they are ooey and gooey.” and then her eyes almost popped out of head and she reluctantly put them back in her purse to save until she gets home (or to throw away somewhere and spare my feelings) Just kidding. Hope you enjoy this recipe! Let me know if you have any questions as I now consider myself a master of this recipe after making 5 batches. 5 batches!!!

Vanessa Barajas
Vanessa Barajas


  1. This is incredible.

  2. Wow. Those look amazing. Making my “must make” list!

  3. Sooo Paleomg suggested we check your page out, and damn am I glad I did!! Nutella happens to be my favorite “cheat” treat!! I’m definitely going to make these.

    • You won’t regret it! I’m scared to make more. I always plan on just giving them out and then all of a sudden it’s like The Lord of the Rings and I’m calling the cookies “My Precious” and then I eat the entire batch!

  4. jenn in GA Says: March 21, 2013 at 4:31 pm

    popped over here at juli’s (paleomg) suggestion, and i’m thrilled to have a paleo version of nutella i can make. if it lasts long enough, i will try these cookies too. thanks!

  5. You have singlehandedly changed my life.

    Juli from PaleOMG sent me here…and I am eternally grateful. Making these ASAP! Keep up the amazing recipes! I look forward to seeing your blog develop.

  6. Wow! These look INCREDIBLE. Just when I was planning a baking weekend too :) Your blog is awesome, and great motivation to get experimental in the kitchen for my own newby blog in Oz! Thank u! X

  7. Leigh J. Says: March 22, 2013 at 9:35 am

    You might be my new best friend for coming up with Paleo Nutella!!! I am so very glad I learned about your blog from Juli at PaleOMG!!!

    • I myself am a huge fan of Juli’s so imagine how excited I was as well! Thanks for reading and be sure to make lots of Paleo Nutella it’s delicious and it seems to disappear way too fast, I blame the Nutella eating mice in my house because there is no way I could have possibly eaten all the Paleo Nutella.

  8. Sent here from Juli at PaleOMG :) I literally salivated at your pictures. You’re so funny and I can’t wait to hear more from you on this blog!

  9. Your site is great!!! Like others, I got here via paleomg… I just may be the only person on the face of the earth who doesn’t like Nutella, I know, crazy! Hazelnuts, bleh! I’m thinking of subbing almonds, but would you recommend a different nut? Looking forward to more of your posts. :)

    • It’s okay I might be the only person on earth who doesn’t like cooked seafood, but I’ll eat it raw in sushi? Now you don’t feel weird for not liking Nutella right! :) Maybe try it with like a chocolate almond butter? That might actually be pretty tasty, just mix some unsweetened cocoa powder and a sweeter of your choice and the almond butter together and try stuffing the cookies with those? Or just make the cookies by themselves they are tasty!

  10. dailybreadgirl Says: March 23, 2013 at 12:12 pm

    do you know the nutritional content per cookie?

    • You know I don’t, it would vary depending on what size cookie was made. If I had to take a guess I would say 250-300 per cookie but if you want a more accurate count I would just write down the calories per ingredient on a piece of paper and then add it all up, then just divide that total by how many cookies you make and then you will have the accurate amount for your particular batch. Hope that helps.

  11. Hi – Juli from Paleomg sent me here too! Love what i’m reading!!! I have a question – coconut nectar? Anything I can sub??? I saw it looks liquidy – would honey work? Or coconut butter (although I know it is a totally different texture)….. Thanks!

  12. Just fyi, your blog just became my new favorite blog to stalk. Totally making these cookies soon, they sound so amazing!

  13. Is the coconut milk from a carton or can? Thank you! Can’t wait to try these!! :)

    • I just went ahead and used canned coconut milk. I just want to follow up and let you know I subbed honey for the coconut nectar and the nutella came out pretty runny. I’m going to roast some more hazelnuts and add them and see what happens. Aside from that, it tastes just like nutella!! :) Thanks!

      • The Coconut Nectar is a bit thicker than honey so that could be why. Good idea on adding more hazelnuts, I’m sure that will work fine. Also if you have any thickeners at home like arrowroot powder, maybe throw some of that in too? Crazy how much it tastes like Nutella right?!

    • It was coconut milk from a carton but I’m sure canned would be fine as well!

  14. Oh these look so good! I also found you through Juli – Am thinking of making these for my husband’s poker night! How many cookies does a batch make? Love your site!

  15. OHHHHMYGOSH!!!!! I am making these for Easter this weekend!!! Look way better than any chocolate egg I’ve ever seen haha:))

  16. […] I have been advised to wear my stretchy pants for.  And then for Easter I am making a version of these.  Holy crap.  Gonna.  Be. […]

  17. I made the cookies – they’re good, except my version looks nothing like yours! :( My dough was dark brown, and my cookies came out flat (I suspect that my baking soda is old). Can’t figure out why the cookies are darker though. I used maple syrup because I couldn’t find coconut nectar.

    • The coconut nectar was just for the paleo Nutella, did you add maple syrup to the cookie dough? If you added maple syrup to the cookie dough (which calls for honey) that could be why they are darker and perhaps flatter? If not then it could be the baking soda.

      • Thank you! I made the cookies again and realized my mistake – I added cocoa powder to the batter, and my baking soda was probably too old. My second attempt looked more like your picture and they were a hit at the party I went to.

  18. […] [oh so slightly adapted from Clean Eating with a Dirty Mind] […]

  19. […] the nut butter cup inside of a chocolate chip cookie. Scandalous! It’s like the sequel to Paleo Sea-Salted Nutella Stuffed Cookies and you didn’t even have to wait a […]

  20. […] A Weekend in the Life of Paleo Sea Salted Nutella Stuffed Cookies. […]

  21. How much arrowroot would you suggest? I put about 1 1/2 tsp in while processing and it thickened a little bit. I was going to add more after its chilled-maybe the chilling will thicken it?
    P.S. the hazelnuts almost didn’t make it into the batch. They smelled soooo good after the blanching/processing step! I haven’t had coffee in 2 months and that smell definitely made me a little thirsty for some hazelnut coffee!
    Thanks for this recipe! I hope it turns out-I couldn’t find the coconut nectar so I used honey (my teenager finished off the maple syrup this am :/) I’ll check Sprouts out tmo.

    • See where it’s at after you chill the Nutella and if you still want it thicker then try adding another tsp or two of the arrowroot powder. It’s okay if it’s more like a pudding texture than a spread like texture, it will bake the same inside the cookies. Sprouts carries the coconut nectar and that stuff is awesome so definitely pick some up! Good to know you found a tasty snack out of the process! :)

  22. OMG I just had a foodogasm haha. I can’t wait till I’m done with my Whole30 and 21DSD so I can make some of your recepies…I also have to order some Enjoy life chocolate and that will take a few weeks (I live in Sweden) BUT IM EXCITED TO TRY THESE GOODIES OUT!!!!!!!

  23. If I were to sub coconut or rice flour for the almond flour would the measurement be the same? It’s all I have on me right now!

    • It should be about the same, in fact I would just use a cup of each since coconut flour gets pretty spongy when you use a lot of it. I’ve never worked with rice flour before but I’m assuming it’s pretty close in texture to regular flour? Give it a shot, let me know how it goes!

      • I used half and half but it was super crumbly/dry so I added an egg, it’s in the fridge now so we will see! The rice texture is really hard to explain, very fine but not fluffy and….pillowy? Like regular flour. I usually just use it for when I make dog treats

      • Hmmm well I’ll cross my fingers for you! I’m sure they will be fine, let me know what happens, I’m dying to know now! Next time you’re at the store grab some almond flour and make them again now that you’re a super star pro, they are seriously to die for. Also if you come across any Justin’s Chocolate Hazelnut Butter, that works as a quick sub for the Paleo Nutella. :) Good luck!

  24. Man , you are my dream girlfriend! I never thought anyone could love chocolate as much as me and when I had to change my diet 5 years ago because of my sensitive bowel, I had been living in a jail. But now, discovering Gaps diet and YOU I am in choc heaven( where I belong) once again.


  25. ok, so great recipe for sure. My advice is to let the dough and nutella sit for at LEAST one hour to get firm, I tried using the nutella after 30 mins like recommended and it was too gooey and seeped out of the cookies, let it firm up a little in the fridge. I wanted to make two batches of cookies so I doubled everything, cool for the cookies but wayyyyy too much nutella, one batch is plenty for 2-3 batches of cookies.
    Thanks for the awesome recipe and keep them coming!

    • Thanks for sharing your baking experience, it’s always good to hear and to help future Nutella Cookie makers on their quest! Glad you liked the cookies! You can also try using Justin’s Chocolate Hazelnut Butter instead of the homemade Nutella. It makes the whole process a little faster but personally I loved having the homemade Nutella leftover to eat plain!

  26. […] apple cider vinegar 2 packets of Justin’s Chocolate Hazelnut Butter (or you can use your own homemade version, see notes […]

  27. I just made these. They were my first dessert I ever made on paleo. They are the best cookies I’ve ever made in my LIFE! You are awesome! Thank you so so much! Everyone go out and make these cookies!!!

    • Kat I’m so impressed! You attempted these as your first Paleo dessert, how ambitious! I’m so happy to hear you liked them so much! Now I want to make a batch! 😉 I have a feeling you may also like the brownies, they are easier I promise. Thanks for reading :)

  28. QueenJellyBean Says: July 19, 2013 at 9:27 pm

    Girrrrrrl . . . I like you. Yes – like you said – one good recipe (this one) turns a so-so week into a fantastic weekend. NEXT WEEK: Office Picnic + Dessert Making Contest . . . it’s either a) these stuffed cookies OR b) molten lava cake . . . which one do you think would win “Best Dessert” at the company picnic??? Opinions needed! Thanks!!!

    • It’s your lucky week my friend, can you wait two days, because it just so happens I have something right up your ally! Hint: it’s Paleo lava cake! Swear! Great minds think alike! Recipe will hit the blog on Monday. :)

      • QueenJellyBean Says: July 24, 2013 at 7:49 am

        Vanessa – you are amaze-balls (heh heh). Thanks for posting the lava cake recipe. I made that this morning and also made some test batches of the salted nutella stuffed cookies. Honestly I need to work on both if I think I’m going to win the company picnic (in Balboa Park) dessert contest this Saturday. …QUESTION . . . are your salted C-Chip cookies actually -soft- c-chip cookies? Looking at the photo above, I imagined the cookie part would be crunchy/crumbly, but the cookie part I made from this recipe are very soft. This is in no way a complaint, they are w-o-n-d-e-r-f-u-l tasting. I might tweak them to get a crunchier/harder shell so I can transport them better. Again – you are amazing! Thanks for testing these fabulous recipes out and posting them for us. So glad to have a community of peeps who cook and eat like I do. My friends think I’m crazy.

      • You are so welcome! I really hope you win the dessert contest, and in Balboa Park no less! Can I come?! I can be a judge who wouldn’t at all be biased. 😉 Mine always come out soft in the middle and a bit crispy on the outside. My oven is weird! These cookies also taste even better the next day!!!

  29. QueenJellyBean Says: July 24, 2013 at 7:54 am

    . .. one more comment on this recipe . . . when the nutella recipe above says “coconut milk” . . . are we talking about the canned, thick coconut milk? the canned, thick “coconut cream” like they have a trader Joe’s, or the watery coconut milk that comes in a rectangle asceptic box container (like the Blue Diamond Almond Breeze container, or like a really big juice box)? Just checking to see what kind of coconut milk others used and how their paleo nutella turned out?

    • I would use the thicker canned one but either one will work!

      • QueenJellyBean Says: July 25, 2013 at 1:08 pm

        So here’s the scoop – I’ve made 4+ batches, each with tweaks. They are consistently soft and delicious (note to bloggers: no recipe for crunchy paleo cchip cookies exists out there). Your paleo nutella is -over-the-moon- good. I used the thicker can of Trader Joes’ coconut cream. I invited a non-paleo friend tonight to blind taste bottled nutella vs. your amazing paleo nutella. Yours SO wins. About the dessert contest this Saturday – YES please come. Email me off-blog and I’ll give you the Balboa Park location for 11:30 am (includes face painting, bocce ball, burgers) – I have a –secret (paleo) ingredient– for what will be the winning cookie – I might not stuff the cookies with nutella, but serve your nutella on the side as a dipping sauce (it’s SO good!). Must win!!! I’d be so proud for you!

      • QueenJellyBean Says: August 2, 2013 at 10:49 am

        …and the winner is… ME!…tied for 2nd place anyway. Received prize of a huge green earthenware serving platter and bowl. The cookie recipe that I won with was basically this batter, but 2 major twists. Twist 1 – add bacon. Yes, freshly made bacon blended into the batter and added like a layer of sprinkles + extra chocolate chips on top. Twist 2 – my taste testers liked the bacon without the nutella better. So I gave away a jar of your amazing paleo nutella (I used the thicker Coconut cream) to an appreciative friend and went fearlessly to the company picnic baking contest with your cookies + bacon -nutella in tow. I love your recipes – keep up the fabulousness :)

      • YAY we WON!!! I mean… yay you won! I just like winning things. Congrats!!! I need to try the bacon version! Next time I make these cookies I will for sure, it sounds great! Curious, did you still add the sea salt?

      • QueenJellyBean Says: August 2, 2013 at 10:50 am

        . . .Third tweak … forgot to mention . . . taste testers wanted a firmer cookie, so I added an extra egg, half cup more almond flour, and half teaspoon of baking powder, which made the cookie stick together and get a little bit more “shortbread” like consistency.

      • QueenJellyBean Says: August 2, 2013 at 10:30 pm

        Negative on the salt. Yes winning rocks – One of my favorite things to do. First prize went to a s’mores cake. I think ‘we’ can take it next year with your Chocolate Molten Lava cakes. Thanks for new posts using pumpkin!

  30. […] to a work meeting, went on a hike, went out to dinner, then went to Lauren’s and baked Paleo sea salted chocolate chip cookies. (thanks Kathryn for the recipe! ) Usually when I’m hungover on Sundays I’ll just plow […]

  31. can I use almond flour instead of meal?

  32. […] came across the lovely Vanessa of Clean Eating With a Dirty Mind when she published a recipe for Paleo Sea Salted Nutella Stuffed Chocolate Chip Cookies {deep breath} using my Paleo Chocolate Chip Cookie recipe as the base for her mind-blowing flavor […]

  33. I’m sorry but I’m literally drooling over your blog at the moment. So glad that I found it, I’ll be a regular visitor don’t you worry. Oh and I followed by the way! Did you teach yourself to do this or did you learn it from somewhere else? Because you have pure talent my friend! I’m from England, so the ingredients and measurements are very different to yours. Just a couple of quick questions, do you have to make nutella raw? And also, does self raising/plain flour work? I’m allergic to almonds but still want to try this recipe! Thanks!

    • Hey there England!Thanks for writing. As for the Nutella you don’t have to make it raw you could buy store bought. I prefer the Justin’s Chocolate Hazelnut Butter over just plain Nutella. Nutella has tons of sugar and other not so good for you stuff. The Justin’s is a but more natural. You should be able to find it on Amazon. You can use a self rising flour just fine. I’m sure most gluten-free versions will work, just google the measurements to grams or whatever it is you guys use over there! Good luck!

  34. Hi! I just had a quick question. Can I add any protein powder to this recipe? I ALWAYS make these for everyone! Literally any event or for a present, I make these cookies. I was thinking of making them little bit of a protein cookie. Im not a baker so I don’t know if that would work. Can I just add some protein powder into the dry mix? Thanks!!

    • Hey Jillian, you could absolutely add protein powder. How much were you thinking of using? Maybe you could just mix it straight into the nutella and then you wouldn’t have to worry about the actual cookie recipe itself? Let me know how it goes!

  35. […] Paleo Sea Salted Nutella Stuffed Cookies ( […]

  36. Hi, I can’t seem to find coconut nectar syrup in South Africa…is there anything else I can use? Thanks…dying to try this recipe…simply love Nutella choc chip cookies

  37. […] Nutella, it’s a perfect breakfast on a grilled sourdough tartine!  The recipe is from Clean eating with a dirty mind and is suitable for a paleo diet, I just converted it to metric and tweaked […]

Leave a Reply

%d bloggers like this: