easy paleo recipe for moist and dense brownies

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 with a thin, chocolatey crust I think you’re going to love. 

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.


39 replies
  1. Skc2013
    Skc2013 says:

    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?

  2. kay43026
    kay43026 says:

    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.

  3. Tracy Brodrick
    Tracy Brodrick says:

    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.

    • Trina B
      Trina B says:

      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. Monique
    Monique says:

    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?

  5. Anni
    Anni says:

    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!

    • Trina B
      Trina B says:

      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.
    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.

    • Trina B
      Trina B says:

      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!

    • Trina B
      Trina B says:

      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.

  7. Kellye Johnson
    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!

    • Trina B
      Trina B says:

      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!

  8. Chubz
    Chubz says:

    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

    • Trina B
      Trina B says:

      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. :)

    • Trina B
      Trina B says:

      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. :)


Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.