Paleo Mudflat Brownies

I think you deserve a tasty reward for going paleo…how about treating yourself to a deliciously dense chocolate brownie!

It’s been over a year now since I’ve been paleo, so I figured it’s about time I came up with a scrumptious gluten-free brownie recipe.

Why did I wait so long? Well I wanted this special treat to be worthy of your time to make. Plus it had to be a super-easy recipe and follow the paleo rule book fairly closely.

I’m really proud of these brownies. If I’m going to indulge in a classic treat like this one, I want my brownies to be moist, dense and richly-textured with a deep, decadent chocolate taste. This brownie recipe delivers all that and then some!

The almond butter, puréed dates, and raw maple syrup in the mix give these brownies an almost fudge-like quality. And they’re topped with a thin, chocolatey crust I think you’re going to love.

Easy paleo brownie recipe

With all the moisture in these, they’ll last for days without drying out…but because they’re so crazy-good, they probably won’t be sitting around your kitchen for very long.

There are so many things you can do with this brownie recipe. In fact, just this past weekend, I came up with another recipe using these brownies I’ll share with you later this week. It’s more for a party or special occasion, but I’m sure you’re going to like it too.

Still warm from the oven and stick to your fingers good…there’s nothing quite like a fresh-baked brownie to satisfy your sweet tooth.

I really hope you give these a try – and let me know what you think!

Paleo Mudflat Brownies Recipe

Yield: Makes about 12 brownies

Paleo Mudflat Brownies Recipe


  • 1 cup dark mini-chocolate chips, melted (we used Enjoy Life brand)
  • 1/3 cup Medjool dates, pitted
  • 1/4 cup pure maple syrup
  • 2 eggs, whisked
  • 2 Tbsp melted coconut oil
  • 1 cup almond butter
  • 1 tsp pure vanilla extract
  • 2 Tbsp coconut flour
  • 1 tsp cinnamon
  • 1/2 tsp baking soda
  • 1/2 tsp salt
  • Optional:
  • 2 tsp* of Teeny Tiny Spice Co. Chocolate Chili spice


  1. Preheat oven to 350º F
  2. Melt chocolate chips in a small saucepan on low heat. Stir until fully melted, then set aside
  3. In a food processor or blender, combine dates, maple syrup, eggs and coconut oil
  4. In a medium mixing bowl, spoon in the mixture you just blended and add the almond butter and vanilla. Hand stir until combined
  5. In a small separate bowl, combine all the dry ingredients: coconut flour, cinnamon, baking soda, and salt. If you're including the Chocolate Chili spice, add it here. Stir to combine
  6. Pour all the dry ingredients into the wet ingredients bowl and mix thoroughly
  7. Next add the melted chocolate from the saucepan and mix well
  8. Grease a 8" x 8" glass or aluminum baking dish with coconut oil
  9. Spoon mixture into baking dish and gently spread evenly to the edges
  10. Bake brownies on center rack for 27 to 30 minutes at 350º F
  11. Remove and allow brownies to cool in pan before slicing
  12. Sprinkle with extra cinnamon if desired before serving


*If you use the Teeny Tiny Spice Co.'s Chocolate Chili spice, start with 2 teaspoons and taste the mixture. Add an additional teaspoon if you want it hotter.

Join the Conversation

  1. I’ve tried several of your recipes and have loved them! For some reasons my brownies came out almost like crumb cake. It was a little on the dry side. I wonder if it was the pan size that I used which was maybe around 6 x 6. Any thoughts on what may have gone wrong?

    1. I’m not sure. They come out very moist for me. I always suggest checking your oven internal temperature to make sure it’s not too hot?

  2. Oh, these were tasty!! Next time I might try them with prunes instead of dates…and add some walnuts. THANKS for a great recipe!!

    Even though I’m not Paleo, I really limit my ‘flour/sugar consumption.

    1. Kay, I’m so glad you enjoyed the recipe! :)

  3. I just used regular dates and they were great! I also would never eat a dates by itself and you can’t tell. I had them for a get together that was mostly Paleo and Whole30 ppl and they loved them and asked for the recipe. My husband wants me to add walnuts next time and even some extra chocolate chips into the batter before I bake them.

    1. Yay Tracy! I’m so glad you mentioned you can’t taste the dates! I am like you, I don’t eat them for fun, but they make an awesome addition to paleo recipes. Thank you so much for your comment and I’m so happy you and your friends enjoyed the brownies! :)

  4. I was wondering what the dates contribute to the recipe. If it’s for a sweetener, could you eliminate it and add more maple syrup?

    1. It’s for a sweetener and a binder. I have not tried it with just maple syrup…it might not set up correctly.

  5. Dear Trina, I love baking and there is no bigger treat for me as a delicious self-made cake or cookie. I´m slowly getting into Paleo and wheat-free baking but it is difficult to find really delicious recipes, which can keep up with the wheat-side of life. The brownie recipe is fantastic and so tasty. I added some pecan nuts in the dough and some whipped cream on top! Thanks a lot!

    1. Anni, Thank you so much for letting me know you like the recipe. I love your idea of adding pecans! I will try that for sure. I’m especially happy you have found recipes here to help you with your wheat free diet! Yay!

  6. Michelle R. says:

    Do you have any tips for pureeing dates? I can’t get them to puree to the point where they aren’t chunky and I’ve tried soaking them first. Or can I substitute something else instead of the dates? Thank you.

    1. Hi Michelle, Here’s the deal. They do puree better when soaked. I made the brownies with soaked dates the first time. When I made them the second time, I was lazy and wanted to see how they would turn out. The dates weren’t as smooth, (I used my trusty ninja smoothie blender) and there were a few little chunks. I used them anyway and they recipe can out exactly the same. So I thought, one less step! Yay!

  7. Anonymous says:

    These look great! Could you use almond flour instead of coconut flour?

    1. The almond flour has a much different consistency, and also helps with texture. I’m not saying it would not work, but i wouldn’t be able to tell you how to modify the recipe.

  8. Kellye Johnson says:

    These were so good! I’m trying out some Paleo recipes to see how I like the whole thing. This was my first and it was a GREAT start. Thank you!

    1. Kellye, I’m so glad you liked them! A lot of people have misconceptions about paleo. In my opinion, the food is actually better, because the ingredients are without preservatives, refined flours and “real” foods. It’s difficult because we are used to it being easier to go through a drive through or open a box for our meals. I encourage you to incorporate more paleo recipes into your life. I have been paleo for over a year now, and it’s the best decision I have made with regard to nutrition. Good luck!

      1. Anonymous says:

        This is such a great response. I can’t wait to try them.

  9. Even though I do not follow the paleo lifestyle, I have to admit that I am intrigued by it. I guess to ‘get my foot in the water’ I have been trying out some of your recipes. My main concern is getting my ‘sweet-fix’ and I have to admit these brownies are absolutely rich and delicious. While making it, I understood the reason behind ‘mudflat’ but at the end of the baking process the brownie (loaf) had actually risen (wonderfully, but I was surprised). This is very dense, chocolatey, and as stated fudgelike. You don’t need a whole lot to feel satisfied.
    Thank you for the recipe

    ps: I admit – I was licking the bowl and spatula while waiting on them to bake

    1. Chubz, oh my goodness! Thank you for your comment. I love when people that are not paleo try recipes and enjoy them. I agree with everything you said about the brownies. I’m so glad you liked them. Thanks for taking the time to give your review! I really appreciate it. :)

  10. I would like to make these nut free…can I sub sunflower butter for the almond do you think??

    1. Lauren, I’m sure you could. If you try it let me know how it goes! :)

  11. Breanne Hiser says:

    Where can you find Medjool dates?! Want to try these!

    1. Breanne, most major grocery stores carry them. Also places like Whole Foods and Trader Joes. :)

  12. Ashley Appel says:

    my husband hates dates what would be a good Paleo safe substitute

    1. Ahley, you can skip the dates and add a little more maple syrup but I guarantee if you don’t say they are in there, he won’t know. You can’t taste them, they are there for flavor and texture. :)

      1. Just made these today. I have to agree that you won’t taste the dates in it. And it really taste yum!

  13. @PaleoPlusDiet I’ll definitely try this recepie- thank you!

  14. Judy Stagnitta says:

    Have not been on here for a while. Glad I came back to these brownies! Will definitely give them a try!

    1. Well, I’m sure glad you stopped by today Judy! I hope you like the brownies! :)

  15. Patricia Martin Marie Chaump Margaret Smith Fredrickson I just love you ladies! Thank you so much!

  16. Monica Dawn Carter You can skip the dates, but may need to add more maple sugar. I added them for sweetness and texture. :)

  17. I have everything on hand except the dates. Hmmmm… Wonder if I can skip that ingredient!? Looks wonderful!

  18. I love this woman’s culinary skills!!! Yay brownies!!!!! Making these tonight!!!

  19. Yum! Can’t wait to try these. I follow a lot of Paleo blogs, and your recipes are, by far, the best. I have loved all of the recipes I have made from your site!

  20. I love chocolate, cannot wait to try these.

Leave a Reply

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

© Paleo Newbie 2013-2020