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


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

    • 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! :)

  2. Kellye Johnson

    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!

    • 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!

  3. Chubz

    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

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

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

  4. Judy Stagnitta

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

Have a question or comment? Post it here!