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 Brownies Recipe

Paleo Brownies Recipe


  • 2 eggs, whisked
  • 1 cup dark mini-chocolate chips, melted (we used Enjoy Life brand)
  • 1 cup almond butter
  • 2 tbs melted coconut oil
  • 1/3 cup Medjool dates, puréed
  • 1/4 cup pure maple syrup
  • 1 tsp pure vanilla extract
  • 2 tbs coconut flour
  • 1 tsp cinnamon
  • 1/2 tsp baking soda
  • 1/2 tsp salt


  1. Preheat oven to 350-degrees 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 bullet blender, combine dates and maple syrup
  4. Whisk eggs
  5. In a medium mixing bowl combine the whisked eggs, almond butter, dates and maple syrup mixture, coconut oil and vanilla - mix thoroughly
  6. In a separate bowl, combine all dry ingredients: coconut flour, cinnamon, baking soda, and salt
  7. Stir the dry ingredients into the wet ingredients bowl - mix thoroughly
  8. Next pour in the melted chocolate from the saucepan and mix well
  9. Grease 8" x 8" glass or aluminum baking dish with a little coconut oil
  10. Spoon mixture into baking dish and spread evenly to the edges
  11. Bake brownies on center rack for 30 minutes at 350-degrees
  12. Remove and allow to cool before slicing
  13. Sprinkle with cinnamon if desired before serving

[dcwsb inline=”true”]

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


Trackbacks & Pingbacks

  1. […] Paleo Mudflat Brownies from Paleo […]

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Have a question or comment? Post it here!