• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to footer
Eat Well.
Live Well.
Be Well.
Display Search Bar
  • Home
  • Work with Us
  • Nutrition Tips
  • Let’s Chat!
  • Blog
Follow us on Facebook! Follow us on Instagram! Follow us on Pinterest! Follow us on Twitter! Follow us on YouTube!

The Real Food Dietitians

Eat well. Live well. Be well.

  • Recipes
    • Meal Prep Recipes
    • Main Entree
    • One-Dish Meals
    • Slow-Cooker
    • Instant Pot
    • Salads & Sides
    • Breakfast
    • Whole30
  • Meal Plans
  • Dinners Made Simple

Jun 6, 2019 By Stacie Hassing

The Best Fudgy Paleo Brownies

Dairy-Free
Gluten-free
Grain-Free
Paleo
Vegetarian
Jump to Recipe

Seriously, The Best Fudgy Paleo Brownies! Chocolatey, divinely rich and out-of-this-brownie-world delicious.

Photo of a stack of five Paleo Fudgy Brownies.

A brownie lover’s dream come true.

For real! This Paleo brownie recipe is one you’ll want to make right now and then tuck into your back pocket because I’m telling you, they’re the best! A few weeks ago it dawned on me that The Real Food RDs blog was missing a classic, 0oey-gooey brownie recipe. You know one you’ll continue to make again and again, all year round because brownies are just the best and everyone seems to enjoy them – myself included! So when I set out on a mission to create these Fudgy Paleo Brownies, I was hoping I could nail the recipe on the first try.

Well, that wasn’t the case. I should have known because baking is never a one-and-done kind of a recipe testing ordeal as it almost always requires several go-arounds. Oh, the joys of baking! These Fudgy Paleo Brownies took four attempts before the recipe received a 10 out of 10! I will say though, my taste tester (aka: my husband) has some pretty high expectations when it comes to the fudge factor of a brownie. But I guess if the word “fudgy” is in the title of this recipe, I better hold true to it!

The secret to achieving the “fudgy” in these Paleo Brownies.

OK, not so much a secret, but it’s what I discovered during my brownie recipe-creating adventure.

  • I used mostly almond flour and just a little coconut flour. I found that the first batch, which I had added more coconut flour, resulted in a more cake-like texture. Still very delicious, but not what I was going for.
  • Along with reducing the amount of coconut flour, I eventually omitted the baking soda altogether. This definitely helped in keeping the brownies dense and ooey-gooey. Yum! Feel free to add 1/4 tsp. of baking soda if you like your brownies more cake-like.
  • The melted chocolate, coconut oil combo that is added to the batter makes all the difference and a much better fudge factor is achieved as compared to using just cocoa powder.
  • Lastly, I kept a close watch on the brownies when they were in the oven and made sure I didn’t bake them too long. 18-20 minutes (in my oven) seemed to be the perfect length of time.
Seriously, The Best Fudgy Paleo Brownies! Chocolatey, divinely rich and out-of-this-brownie-world delicious. It's a recipe you'll make again and again! Click To Tweet

Overhead shots of Paleo Fudgy Brownies cut into 16 squares and drizzled with chocolate.

Brownies are welcome – always.

These Fudgy Paleo Brownies make a great addition for any occasion – a get together with friends, holiday party, potluck, girls night, weekend grill out, special occasion celebration, gift for a friend or family member, and the list goes on. I just can’t think of an occasion where brownies wouldn’t be welcome! They’re quick to make, divinely scrumptious and most definitely crowd pleasing. Fudgy Paleo Brownies are truly the best and I have a good feeling they will soon become a go-to recipe of yours, too!

And for an extra special treat, I like to top them with a scoop of dairy-free ice cream! Oh my.

Close up photo of the Paleo Fudgy Brownies with a bite out of the brownie in the front.

Mission accomplished.

The Real Food RDs now has a classic paleo brownie recipe just for you! I can’t wait for you to give The Best Fudgy Paleo Brownies a try!

This recipe is gluten-free, grain-free, and dairy-free. And if you love these brownies, you might also want to give our Grain-Free Sweet Potato Avocado Brownie Bites and Grain-Free Sweet Potato Brownies a try, too!

Photo of a stack of five Paleo Fudgy Brownies with a scoop of cream on top. Drizzled with chocolate.

Hungry for More? Subscribe to get our newsletter delivered straight to your inbox! And be sure to stay in touch on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.

Let's Get Cookin'

The Best Fudgy Paleo Brownies

  • Author: Stacie Hassing
  • Prep Time: 10 min
  • Cook Time: 20 min
  • Total Time: 30 minutes
  • Yield: 16 brownies 1x
  • Category: Dessert, Paleo
Print Recipe
★★★★★ 5 from 2 reviews

Ingredients

  • 1/2 cup dark chocolate chips or morsels
  • 1/4 cup unrefined virgin coconut oil
  • 2 whole eggs
  • 1/3 cup maple syrup
  • 1 tsp. pure vanilla extract (such as Simply Organic) 
  • 2/3 cup almond flour
  • 1 Tbsp. coconut flour
  • 3 Tbsp. cocoa powder
  • 1/4 tsp. sea salt
  • 1/2 cup dark chocolate chips or morsels + additional for topping
  • 1/2 cup chopped walnuts + additional for topping (optional)

Instructions

  1. Pre-heat oven to 350ºF.
  2. Line a 9×9-inch pan with parchment paper.
  3. Place a small saucepan over medium-low heat. Add 1/2 cup of chocolate chips and the coconut oil to the pan. Stir occasionally and remove from heat once melted (it shouldn’t be too hot).
  4. In a medium bowl, whisk together the eggs, maple syrup and vanilla.
  5. Add the almond flour, coconut flour, cocoa and salt to the bowl and stir until just combined.
  6. Slowly add the melted chocolate to the bowl while you continue to stir. Mix until just combined.
  7. Fold in chocolate chips and optional walnuts. Transfer brownie batter to the parchment-lined, 9×9-inch pan. Top with chocolate chips and optional chopped walnuts.
  8. Bake in oven for 18-20 minutes.
  9. After baking allow to cool for 5-10 minutes.
  10. Remove brownies from pan by grabbing onto edges of parchment paper.
  11. Cut into 16 squares and enjoy!

Nutrition

  • Serving Size: 1 brownie (without walnuts)
  • Calories: 140
  • Sugar: 10 g
  • Sodium: 40 mg
  • Fat: 10 g
  • Carbohydrates: 14 g
  • Fiber: 2 g
  • Protein: 2 g

Pin now to make later!

Pin Image for The Best Fudgy Paleo Brownies


This post may contain affiliate links which won’t change your price but will share some commission.

All photos and content are copyright protected. Please do not use our photos without prior written permission. If you wish to republish this recipe, please rewrite the recipe in your own unique words and link back to the source recipe here on The Real Food Dietitians so credit is given where credit is due. Thank you!

  • Facebook72
  • Pinterest675
  • Yummly4
  • Email

About Stacie Hassing

Stacie is a Licensed and Registered Dietitian from rural southern Minnesota where she and her husband reside on 5 acres with their two pups, Walter & Lucy. She’s a creator of simple and wholesome recipes, a lover of nature, a crossfitter, a seasonal runner, and she’s on a mission to inspire as many as she can live a healthier and happier life from the inside out.

< Previous Post
Next Post >

Reader Interactions

Join the Conversation

    Leave a Comment Cancel reply

    ★☆ ★☆ ★☆ ★☆ ★☆

  1. Traci says

    June 6, 2019 at 11:15 am

    Ooo, I have everything to make these!!

    Reply
    • Stacie Hassing says

      June 6, 2019 at 1:23 pm

      Yes!! 🙂

      Reply
  2. Ginger says

    June 6, 2019 at 11:23 am

    I have never seen “chocolate morsels” before can I just use chocolate chips for both?

    Reply
    • Stacie Hassing says

      June 6, 2019 at 1:23 pm

      Yes, absolutely. They are essentially the same thing!

      Reply
  3. Kayb says

    June 12, 2019 at 6:28 am

    I’ve tried tons of paleo brownie recipes this is one of the best. Moist but not soggy not cakey just beautiful!!!

    ★★★★★

    Reply
  4. Anastacia says

    July 5, 2019 at 3:31 pm

    These look delicious! My son can’t have eggs. Do you think flax eggs would be a good substitute?

    Reply
    • Jessica Beacom says

      July 7, 2019 at 9:00 pm

      Hi Anastacia,

      Unfortunately, we haven’t tested the recipe using a substitute for the eggs. My guess is that since coconut flour is involved, they may end up fairly gooey – but if you try it, we’d love to hear how it worked for you!

      Reply
  5. Connie says

    August 31, 2019 at 3:13 pm

    Hello! Am I able to use Swerve as my sweetener? Thanks

    Reply
    • Jessica Beacom says

      September 2, 2019 at 1:33 pm

      Hi Connie,
      We have not tested the recipe using Swerve but I suppose if it’s a product that can be used cup-for-cup as a sugar replacement then it should work fine. If you try it, we’d love to know how they turn out.

      Reply
  6. Ar says

    November 23, 2019 at 12:43 am

    Hi. Would I need to increase the amount of sweetener if I use 90% chocolate instead of morsels?

    Reply
    • Jessica Beacom says

      November 25, 2019 at 12:52 pm

      I don’t think so.

      Reply
  7. Susan says

    November 24, 2019 at 2:23 pm

    These are amazing!! I have had problems with other gluten free brownies being too moist, so I added the 1/4 tsp. baking soda you suggested and baked mine closer to 24 minutes. My sister said they tasted like she was eating fudge! I like things less sweet than most people, so next time I will use less maple syrup and darker chocolate chips. Thank you for another great recipe. I have not made one thing from your site that hasn’t been amazing!!

    ★★★★★

    Reply
    • Jessica Beacom says

      November 25, 2019 at 12:40 pm

      Hi Susan,

      I’m thrilled you and your sister loved these. Thanks for sharing!

      Reply

Primary Sidebar

Welcome

The Real Food Dietitians is the passion-driven product of Registered Dietitian Nutritionists Stacie Hassing and Jessica Beacom. They’ve combined their love of nutrition, health and real food with the concepts of ease and convenience to bring you recipes that are big on flavor but short on ingredients.

Free eBook

Sign up to get your FREE recipe eBook + weekly newsletter!

Favorite Recipes

White ceramic casserole dish filled with sweet potato chips topped with melted cheese, shredded chicken, black beans, salsa, diced tomatoes, and a Southwest Ranch Dressing to create the ultimate Loaded Sweet Potato Nachos.

Loaded Sweet Potato Nachos

Tuscan White Bean Dip

Warm Tuscan White Bean Dip

14 Must-Have Gluten-Free Cookie Recipes

Sheet Pan Chicken Shawarma Bowls: A black bowl filled with cauliflower rice, roasted veggies, sliced chicken thighs, lettuce, cucumbers, and cherry tomatoes and drizzled with a cilantro-lime sauce.

Sheet Pan Chicken Shawarma Bowls

A plate of turkey and vegetables in a thyme-sage gravy is topped with a flaky grain-free pastry crust in this Paleo Turkey Pot Pie.

Paleo Turkey Pot Pie

Sheet Pan Cauliflower Fried Rice

Free Recipe eBook

Sign up to get your FREE recipe eBook + weekly newsletter!

Follow us on Facebook! Follow us on Instagram! Follow us on Pinterest! Follow us on Twitter! Follow us on YouTube!
  • Disclaimer
  • Terms & Conditions
  • Privacy Policy
  • Newsletter Sign Up
  • Let’s Chat!
Copyright © 2019 The Real Food Dietitians Site Credits. Designed by Melissa Rose Design. Developed by Once Coupled.
This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.Accept Reject Read More
Privacy & Cookies Policy

Necessary Always Enabled

How about a free recipe eBook?

Sign up for our newsletters and get your FREE Freezer-to-Slow Cooker recipe eBook instantly!

We respect your privacy! Your information will *never* be shared, traded or sold to a 3rd party.
  • 72
  • 675
  • 4