An Edible Mosaic™

Everyday Fare With Extraordinary Flair

  • Facebook
  • Google+
  • Instagram
  • Pinterest
  • RSS
  • Twitter
  • about
    • faq
    • legal
  • recipes
  • books
  • portfolio
  • my other blog
  • press
  • work with me
  • contact

Home » Recipes » Desserts » Bars and Brownies » Fudgy Sweet Potato Brownies Recipe (Paleo)

Fudgy Sweet Potato Brownies Recipe (Paleo)

April 24, 2020 by Faith 14 Comments

Jump to Recipe Print Recipe

This flourless paleo Fudgy Sweet Potato Brownies Recipe will have you swooning over the rich chocolate flavor and fudgy texture. And they’re nut free, grain free, gluten free, and dairy free!

Secretly Healthy Fudgy Chocolate Sweet Potato Brownies {Paleo} 1

If you’re looking for insanely fudgy and deep, dark chocolately brownies, then look no further. I have you covered 100% and then some with these beauties.

But before we talk about brownies, let’s talk sweet potatoes for a quick minute. I have always viewed them as more dessert than anything else!

No doubt this stems from the fact that growing up my mom always served sweet potatoes with butter, brown sugar, and cinnamon.

There’s nothing at all wrong with that (I mean, yum), but it definitely says dessert to me more than side dish! This is why sweet potatoes was a natural addition to brownies for me.

Secretly Healthy Fudgy Chocolate Sweet Potato Brownies {Paleo} 2

Healthy Brownies

I’ve seen all kinds of healthy brownie secret ingredients. Things like chickpeas, black beans, kale, bok choy, and cauliflower (I kid you not).

Of course I’m all for sneaking in more veggies when it can be done. However, there comes a point when I think many of us would prefer to sit down to a gorgeous salad, stir-fry, or veggie-laden soup and enjoy it for what it is rather than to add veggies that just don’t belong in desserts.

Brownie Batter

A chocolate brownie should not taste or smell like a plate of veggies, lol!

If you eat healthy for the most part, I don’t see anything wrong with enjoying dessert that tastes like dessert every now and again. And it’s a total bonus when dessert happens to also be full of healthy ingredients that either a) can’t be detected taste-wise, or b) are a naturally delicious pairing.

Fudgy Sweet Potato Brownies Recipe with Description

Sweet Potato Brownies

Unlike cruciferous veggies, I feel like sweet potatoes are a natural fit with chocolate. I’ve wanted to play around with a sweet potato brownie recipe for a while now!

Even though the flavor of these brownies doesn’t scream sweet potato, it is mildly discernable, especially after the first day. It’s a good thing the two flavors pair well.

But I have to say, if you tried one of these brownies without knowing they have sweet potato in them, I don’t think it would immediately come to mind.

It’s a natural thing; sweet potatoes lend their natural earthy sweetness and give these brownies great fudgy texture.

Secretly Healthy Fudgy Chocolate Sweet Potato Brownies {Paleo} 3

Paleo Sweet Potato Brownies – And They’re Also Nut Free!

To keep these brownies paleo-friendly, I used coconut sugar as the main sweetener in this recipe. Similar to brown sugar, I love the caramel-like flavor notes in coconut sugar. It works particularly well with the sweet potato here.

Pro Tip: If you’re looking to cut back on sugar a bit, scale down from 1 cup to 3/4 cup coconut sugar.

And bonus, I was able to keep this recipe nut-free by using golden flaxseed meal! It also adds omega-3 fatty acids and bumps up the fiber content.

Just in Case You Love Brownies, Here Are More to Try:

  • Turtle Brownies
  • Fudgy Cocoa Brownies
  • Cheesecake Brownies (Low Carb)
  • Fudgy Guinness Brownies with Dark Chocolate Ganache
  • Chocolate Frosted Brownies
  • Cheesecake Peanut Butter Brownies (Low Carb)
  • Best Keto Brownies

Secretly Healthy Fudgy Chocolate Sweet Potato Brownies {Paleo} 4
Did you make this recipe? Please rate it and leave a comment below because I love hearing from you! You can also tag @anediblemosaic on social media. To stay up-to-date FOLLOW ME on Instagram, Twitter, and Facebook. Xoxo, Faith

Fudgy Sweet Potato Brownies Recipe (Paleo)

This flourless paleo Fudgy Sweet Potato Brownies Recipe will have you swooning over the rich chocolate flavor and fudgy texture. And they’re nut free, grain free, gluten free, and dairy free!
Print Pin Rate
Course: Dessert
Cuisine: American
Prep Time: 15 minutes
Cook Time: 45 minutes
Servings: 16 servings
Calories: 141kcal
Author: Faith Gorsky

Ingredients

  • 1 medium-large sweet potato peeled and chopped into 1/2-inch cubes
  • 5 tablespoons coconut oil or grass-fed clarified butter, melted and cooled slightly
  • 1 cup coconut sugar
  • 2 large eggs
  • 1 1/2 teaspoons pure vanilla extract
  • 1/2 teaspoon instant espresso powder dissolved in 1 teaspoon hot water
  • 1/2 cup unsweetened cocoa powder
  • 1/2 cup golden flaxseed meal
  • 1/4 teaspoon salt
  • 1/4 teaspoon baking soda
  • 3 tablespoons semisweet chocolate chips for the top (optional)
US Customary - Metric

Instructions

  • Preheat the oven to 350F; line an 8 by 8-inch baking dish with 2 pieces of parchment paper so it hangs over all 4 sides (so you can easily lift the brownies out later).
  • Add the sweet potato cubes to a medium saucepan and cover by 2 inches with cold water. Cover the saucepan and bring to a boil, and then turn the heat down and simmer until the potato is very soft, about 10 to 12 minutes. Drain well and cool slightly.
  • Add the sweet potato, coconut oil, and coconut sugar to a blender or food processor and process until pureed, stopping to scrape down the sides as necessary. Add the eggs, vanilla, and dissolved espresso and pulse to combine. Add the cocoa powder, flaxseed meal, salt, and baking soda, and process until smooth, scraping down the sides as necessary.
  • Pour the batter into the prepared dish, let the batter sit for 5 minutes (it will thicken), and then sprinkle the chocolate chips on top. Bake until the brownies are set along the outside and feel dry to the touch, but a wooden pick inserted in the center comes out wet, about 28 to 30 minutes (be careful not to over-bake!).
  • Cool completely before cutting. Store any leftovers wrapped in the fridge for up to 3 days.

Helpful Tips

  • Choose a sweet potato that weighs about 14 to 16 oz/400 to 450 g. You should have about 2 slightly heaping cups cubed sweet potato.
  • If you like your desserts less sweet, reduce the coconut sugar to 3/4 cup.

Nutrition

Calories: 141kcal | Carbohydrates: 16g | Protein: 3g | Fat: 8g | Saturated Fat: 5g | Cholesterol: 21mg | Sodium: 91mg | Potassium: 153mg | Fiber: 3g | Sugar: 8g | Vitamin A: 2034IU | Vitamin C: 1mg | Calcium: 25mg | Iron: 1mg
Tried this recipe?Mention @anediblemosaic or tag #anediblemosaic!

Fudgy Sweet Potato Brownies Recipe Pin

This post was first published on An Edible Mosaic on September 30, 2016. I updated it with more information on April 24, 2020.

Disclosure: This post contains Amazon affiliate links to products I believe in, which means that even though it doesn’t cost you anything extra, I will receive a small amount of money from the sale of these items. Thank you for helping to support An Edible Mosaic!

Filed Under: Bars and Brownies, Gluten Free, Paleo Tagged: Baking, Brownies, Chocolate, Dairy-Free, Desserts, Fudgy Brownies, Gluten-Free, Grain-Free, Naturally Sweetened, Nut-Free, Paleo, Primal, Recipes, Sweet Potato Brownies, Sweet Potatoes

Comments

  1. Anna Wright says

    February 17, 2017 at 1:45 am

    YUM YUM YUM!!! I made this recipe on my son’s birthday party and people RAVED about it! I made it per your directions and it was wonderful. I even gave you credit for making me shine! THANK YOU!

    Reply
    • Faith says

      February 17, 2017 at 8:21 am

      Makes my day to hear that, Anna, thank you so much! And happy (belated) birthday to your son!

      Reply
  2. Marla Meridith says

    October 5, 2016 at 8:29 am

    Faith, I MUST try these!!!

    Reply
  3. Jane Campbell says

    October 3, 2016 at 2:15 am

    Hi Faith! I’m not sure I can get golden flaxseed meal in Australia. Do you think I should sub with something else or can I just leave it out?

    Reply
    • Faith says

      October 3, 2016 at 4:56 pm

      Hi Jane, In this recipe, flaxseed meal acts as a thickener so I definitely wouldn’t just omit it (although, hey, you never know – it might work, lol!). Is it just golden flaxseed meal that is unavailable? If so, you could use regular flaxseed meal (from brown flaxseeds). Or if you can find either the golden or brown flaxseeds, you can grind your own meal by pulsing the seeds in a food processor or blender until they’re powdery. And if neither flaxseed meal nor flaxseeds are available, you could try this recipe with ground chia seeds instead, or you could play with other gluten-free flours, such as almond flour or coconut flour. If you want to try almond flour, I’d use the same amount (1/2 cup), but if you want to try coconut flour I’d use a bit less (start with 3 or 4 tablespoons and work up from there) because of the way coconut flour absorbs liquid. I hope this helps! Please let us know how it goes if you give it a try.

      Reply
  4. Debbie says

    October 1, 2016 at 8:06 am

    I would love to try this recipe. I have a 425 g can of organic sweet potato purée. Since the recipe calls for 400 to 450 g of chopped sweet potato, I am asuming is will work? What do you think? Thanks?

    Reply
    • Faith says

      October 3, 2016 at 4:58 pm

      Debbie, Yes, I think that would work quite nicely here since we’re basically just making sweet potato puree! Hope you enjoy these if you give them a try. :)

      Reply
  5. Laura | Tutti Dolci says

    September 30, 2016 at 7:35 pm

    These brownies look fabulous, love the sweet potato addition for the extra fudgy factor!

    Reply
  6. Kevin | Keviniscooking says

    September 30, 2016 at 10:47 am

    I think I’m in the same boat where sweet potatoes were served with marshmallows, cinnamon and brown sugar and could easily have been a dessert. I can’t think of sneaking in a veggie except maybe zucchini in breads, but that’s not too crazy. These look outstandingly moist and super chocolatey. Lovely. Have a wonderful weekend Faith!

    Reply
  7. Heather Kinnaird says

    September 30, 2016 at 10:06 am

    these look insanely fudgy! sweet potato definitely sounds better than beans or cauliflower in brownies, but I have done avocado and they were delicious too

    Reply

Trackbacks

  1. Low Carb Almond Butter Brownies - Healthy Sweet Eats says:
    May 22, 2019 at 11:01 pm

    […] I know it might sound weird to add a vegetable to brownies, but sweet potato is actually a pretty delicious addition! Sweet potatoes lend a natural subtle sweetness and add earthy richness to brownies. You won’t be able to pull out the flavor of sweet potato at all because it blends flawlessly into sweet potato brownies. […]

    Reply
  2. Paleo Cinnamon Raisin Noatmeal Cookies Recipe | Healthy Sweet Eats says:
    June 6, 2018 at 11:01 pm

    […] Paleo Secretly Healthy Fudgy Chocolate Sweet Potato Brownies from An Edible Mosaic […]

    Reply
  3. Inspire Me: Inspiration and Motivation Number Two - Makings Of says:
    October 10, 2016 at 8:05 am

    […] all for making desserts healthier. Look at this ooey gooey goodness made with sweet […]

    Reply
  4. Candy Corn Brownies recipe | MarlaMeridith.com says:
    October 5, 2016 at 9:21 am

    […] Healthy, Fudgy Chocolate Sweet Potato Brownies An Edible Mosaic […]

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating





Hello! I’m Faith and I write An Edible Mosaic. This is my recipe collection of international favorites and updated American classics, with an emphasis on seasonal dishes. I focus on real foods that sustain body and mind, bring people together, and make a house a home. Welcome to my mosaic of recipes.

Languages

archives

categories

meet faith

I’m Faith Gorsky, the writer, cook, and photographer behind An Edible Mosaic. My goal is to inspire you to get in the kitchen and try something new! Feel free to email me with questions or comments.

  • Facebook
  • Google+
  • Instagram
  • Pinterest
  • RSS
  • Twitter

faith's book

on instagram

anediblemosaic

anediblemosaic
#ad It even gets chilly in Florida (lows in the 40 #ad It even gets chilly in Florida (lows in the 40's! 🥶) and when it does, there's nothing better than cozying up with a bowl of soup. 🍜 With a balanced Thai flavor profile, fresh veggies, and ramen noodles, this 15-minute recipe might just become your favorite way to warm up this winter. 🥰 Find the recipe over on the @reducetarian blog --> https://www.reducetarian.org/recipes/thai-inspired-ramen

#reducetarian #eatyourveggies #ramenbowl #ramennoodles #ramen #noodles #noodlebowl #veganfood #foodphotography #photography #foodstyling #foodstylist @thefeedfeed #feedfeed #f52grams #thekitchn #saveur #bonappetit #huffposttaste #beautifulcuisines #hautecuisines #onmytable
Vanilla butter cake + cranberry jam + vanilla butt Vanilla butter cake + cranberry jam + vanilla buttercream + all the sparkle. ✨✨✨ The recipe is up on @anediblemosaic --> https://www.anediblemosaic.com/cranberry-cake-recipe/ but I have keto components for everything (yellow butter cake, cheesecake buttercream, and cranberry sauce) on my other site, Healthy Sweet Eats. 😘

#holidays #holidayseason #holidayvibes #festivevibes #festive #holidaze #foodstyling #foodstylist #cranberries #cranberryseason #f52grams #saveur #foodandwine #thekitchn #beautifulcuisines #cakesofinstagram #instacake #cakegram
Eggnog + cranberry + muffs = a quick and easy way Eggnog + cranberry + muffs = a quick and easy way to get in a festive mood. 🥰 This recipe is an oldie but a goodie on my site @anediblemosaic --> https://www.anediblemosaic.com/eggnog-muffins-with-cranberry-filling/

P.S. That's leftover cranberry sauce as the filling for those of you who are like me and still have some to use up. 🙈

#holidays #holidayseason #holidayvibes #holidaybaking #festivevibes #holidaze #foodstyling #foodstylist #bakingseason #f52grams #saveur #thekitchn #beautifulcuisines #eggnogseason #eggnog #cranberryseason #cranberries
Sugared Cranberries are the easiest way I know to Sugared Cranberries are the easiest way I know to add ✨sparkle✨ to cheese plates 🧀, charcuterie boards 🍖, festive cakes 🧁, and cookie trays 🍪 during the holidays. They're SO easy to make and they taste like nature's version of sweet/tart candy! Check out my step-by-step guide on @anediblemosaic --> https://www.anediblemosaic.com/sugared-cranberries-aka-candied-cranberries/

#holidays #holidayseason #holidayvibes #festivevibes #festive #holidaze #foodstyling #foodstylist #cranberries #cranberryseason #f52grams #saveur #foodandwine #thekitchn #beautifulcuisines
I shipped cookies to my family members this year b I shipped cookies to my family members this year because I’m not heading home for the holidays, and when I was thinking about what to bake I knew I wanted a few new things on the lineup! I’ve been wanting to come up with a recipe for Eggnog Cookies for a while and I’m pretty proud of these. 🥰 I couldn't wait to share the recipe with you! These are like sugar cookies, soft and chewy inside and slightly crispy outside, but with a festive eggnoggy twist. 💫 And bonus, they take just over half an hour to whip up. Recipe is up on @anediblemosaic --> https://www.anediblemosaic.com/eggnog-cookies/

#holidays #holidayseason #holidayvibes #holidaybaking #holidaycookies #festivevibes #holidaze #foodstyling #foodstylist #cookiesofinstagram #cookiegram #instacookies #bakingseason #f52grams #saveur #thekitchn #beautifulcuisines #eggnogseason #eggnog
Cranberry Cake, coming soon! 🥰❄️❤️ #fee Cranberry Cake, coming soon! 🥰❄️❤️ #feelingfestive #cranberryseason #foodstyling #foodphotography #merryandbright
Load More... Follow on Instagram
Home | About | FAQ | Legal | Recipes | Books | Portfolio | My Other Blog | Press | Work with Me | Contact

Copyright © 2021 | Faith Gorsky, An Edible Mosaic™ | All Rights Reserved Design by Deluxe Designs

This site uses cookies to ensure the best user experience possible.AcceptNo ThanksPrivacy policy