• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Not Enough Cinnamon
  • HOME
  • RECIPES
  • SUBSCRIBE
  • ABOUT
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • HOME
  • RECIPES
  • SUBSCRIBE
  • ABOUT
    • Facebook
    • Instagram
    • Pinterest
  • Γ—

    You are here: Home / Recipes / Fudgy Paleo Brownies with Chocolate Frosting

    Fudgy Paleo Brownies with Chocolate Frosting

    Published on Mar 5, 2018 Β· Last updated on Aug 24, 2021 Β·

    473 shares
    Jump to Recipe
    fudgy chocolate paleo brownies with coconut cream chocolate frosting

    Rich and fudgy paleo brownies made with almond flour and coconut sugar. These practically melt in your mouth and are super easy to make, with no weird ingredients. They're gluten-free too.Β 

    three stacked fudgy paleo brownies with almond flour and coconut cream chocolate frosting

    One single look at these paleo chocolate brownies and it was love at first sight, am I right? Wait until you get a taste of these chocolatey squares and it will be love at first bite, too!

    These paleo brownies are incredibly rich, fudgy, gooey in the middle and the sides are slightly caramelized => everything great brownies should beΒ ????????

    Cakey brownies shouldΒ notΒ be dubbed brownies if you ask me, and these are anything but! These are intensely chocolatey!

    coconut cream chocolate frosting being spooned on top of paleo chocolate brownie in a pyrex baking dish

    When you look at these paleo brownies and taste them, you areΒ boundΒ to ask yourself how on earth they could be healthier than your regular full-fat, full-sugar, full delicious good old chocolate brownie recipe.

    I know, I asked myself the same thing and everyone who tried them too. These paleo chocolate brownies are like magic. But they're real.

    Even a bit too real if you don't have a few friends or family members to share them with you!

    overhead shot of paleo brownies with shiny coconut cream chocolate glaze freshly cut into squares

    SoΒ why are these paleo brownies healthier? (If you don't care about this part, just skip down directly to the brownie recipe!).

    Let's take a look at the healthy ingredients we used:

    • Coconut Sugar instead of regular refined sugar. I love baking with coconut sugar - it's a great alternative to refined sugar. Read my post "Everything you need to know about coconut sugar" here! The skinny? It has a lower glycemic index than refined sugar, it's less processed and slightly more nutritious.
    • Coconut Oil instead of butter. I don't think there's anything wrong with butter per se, but I like the added nutrition of coconut oil, and I like that it makes this whole dessert dairy-free (the chocolate frosting is made with coconut cream too!).
    • Almond flour + tapioca flourΒ instead of refined wheat flour. Again, anytime I can use an ingredient that's more nutritious than their "empty calories" cousins, I'm happy to do so. These flours are also gluten-free, which doesn't make them healthier per se (remember that gluten-free doesn't necessarily mean healthier at all!) but it's super nice for people with gluten intolerance/sensitivity like me.

    So, in two words? More nutritious. And who doesn't love nutritious chocolate brownies, I ask you?!

    But if I want my conscience to be clear when I go to bed tonight, I feel I should also add as a friendly reminder that healthier doesn't always mean "diet food".

    These paleo brownies with almond flour are a dessert and should be treated as such. Sorry girls, but they're not the perfect breakfast food and getting two serving is probably not the smartest decision you'll make today.

    But hey, no one's looking!

    fudgy paleo brownies with almond four and chocolate frosting arranged on a white tabletop

    If you tried these Paleo Brownies, don’t forget to rate the recipe below and let me know how it went in the comments – I love hearing from you! You can also follow me on Instagram, Pinterest, and Facebook for more deliciousness and behind-the-scenes!

    paleo chocolate brownies with chocolate frosting
    5 from 5 votes
    Print

    Fudgy Paleo Brownies with Chocolate Frosting

    Rich and fudgy paleo brownies made with almond flour and coconut sugar that practically melt in your mouth. Super easy to make and they are gluten-free, too. Treat yourself to this healthier chocolate indulgence!

    Course Dessert, Treat
    Cuisine American
    Keyword brownies, dessert, paleo
    Prep Time 15 minutes
    Cook Time 30 minutes
    Total Time 1 hour 5 minutes
    Servings 9 pieces
    Calories 469 kcal

    Ingredients

    Brownies:

    • ¼ cup almond meal
    • 3 tablespoons arrowroot starch or tapioca flour
    • 2 tablespoons cacao powder
    • ½ teaspoon sea salt
    • 6 tablespoons coconut oil or ghee
    • 6 oz. dark chocolate 170 g, chopped
    • ¾ cup coconut sugar
    • 1 ½ teaspoon vanilla extract
    • 2 large eggs
    • ½ cup raw walnuts chopped (optional)

    Frosting:

    • 6 oz. dark chocolate 170 g, chopped
    • ⅓ cup coconut cream chilled at least 4 hours
    • 1 ½ teaspoon vanilla extract
    • flaky sea salt

    Instructions

    1. Preheat oven to 350F degrees.
    2. In a medium mixing bowl, whisk together almond meal, arrowroot/tapioca flour, cocoa powder, and salt. Set aside.
    3. In a saucepan, heat coconut oil and dark chocolate over medium-low heat. Gently melt together, stirring occasionally, until chocolate is completely melted. Remove from heat and set aside to cool for 5 minutes.

    4. In the same saucepan, stir in coconut sugar, vanilla extract, and whisk in one egg at a time. Stir in dry flour mixture, a little at a time, until batter forms. Fold in walnuts.
    5. Add batter to a greased 8x8 baking dish in one even layer, smoothing over the top. Bake for 30 minutes or until brownies are set and β€œdry” to the touch. Set aside to cool for 20 minutes.
    6. In the meantime, make frosting: double-broil chocolate (or melt gently in a microwave), then whisk in coconut cream, vanilla and a pinch of flaky sea salt. Whisk vigorously or beat with a hand blender until fluffy and thick.

    7. Once brownies have cooled, smear chocolate frosting evenly over top. Cut into squares and serve immediately.

    Nutrition Facts
    Fudgy Paleo Brownies with Chocolate Frosting
    Amount Per Serving (1 square)
    Calories 469 Calories from Fat 315
    % Daily Value*
    Fat 35g54%
    Saturated Fat 20g125%
    Cholesterol 37mg12%
    Sodium 177mg8%
    Potassium 358mg10%
    Carbohydrates 34g11%
    Fiber 5g21%
    Sugar 18g20%
    Protein 6g12%
    Vitamin A 70IU1%
    Vitamin C 0.2mg0%
    Calcium 47mg5%
    Iron 5.3mg29%
    * Percent Daily Values are based on a 2000 calorie diet.
    « Healthy Avocado Chocolate Mousse
    Skinny Broccoli Chicken Fettuccine Alfredo (with Cauliflower Sauce) »
    473 shares
     

    Don't miss out on the good stuff!

    Sign up below to receive our weekly recipe digest. No spam, only the good stuff!

    Thank you for subscribing!

    Reader Interactions

    Comments

    1. Sandi

      March 05, 2018 at 10:59 pm

      Those gooey chocolaty brownies look amazing. Send a few my way!

      • Marie

        March 07, 2018 at 6:38 pm

        haha will do Sandi ????Thank you!

    2. Gunjan

      March 06, 2018 at 12:03 am

      I have nothing else to say for these ooey gooey chocolate brownies because I am busy drooling oven them.

      • Marie

        March 07, 2018 at 6:38 pm

        hahaha that makes sense!

    3. Claire | Sprinkles and Spouts

      March 06, 2018 at 12:37 am

      Oh these just look so gooey and fudgy!!! !
      I am in full agreement that a cakey brownie is a cake not a brownie.
      These are DEFINITELY a brownie! YUM

      • Marie

        March 07, 2018 at 6:37 pm

        I know, right?! Thank you Claire!!

    4. Michelle @ Vitamin Sunshine

      March 06, 2018 at 1:40 am

      WAY too delicious! Look how glossy that chocolate topping is!

      • Marie

        March 07, 2018 at 6:39 pm

        Thank you Michelle! πŸ˜€

    5. Savita

      March 06, 2018 at 1:54 am

      OMG! Yes for paleo brownies. Plus these look so good. Pass me a piece (bigger one) πŸ™‚

      • Marie

        March 07, 2018 at 6:37 pm

        You can even have two ????

    6. Mimi

      March 21, 2018 at 11:14 pm

      They do look amazing, and I was hoping to find in the comments section that someone actually made them and was report back. Has anyone made these yet? Comments about drooling aren’t especially helpful.

      • Marie

        March 22, 2018 at 10:59 am

        I don't know if that counts but I've made them several times and them came out amazing every time πŸ˜‰ I've seen people make them on social media too and love them. You should give it a go πŸ™‚

    Primary Sidebar

    Footer

    About

    • About
    • Contact
    • Work with me
    • Subscribe
    • Privacy Policy

    Recipes

    • Main Dishes
    • Breakfast / Brunch
    • Salads
    • Chicken Recipes
    • Healthy Desserts
    • View All Recipes

    ↑ back to top

    As an Amazon Associate I earn from qualifying purchases.

    Copyright Β© 2012-2020 Not Enough Cinnamon. All rights reserved.