Paleo sweet potato brownies with tahini: a grain free brownie recipe made with just 10 ingredients, and sweetened naturally with maple syrup. A healthy chocolate dessert that’s paleo and grain-free, too. 

Jump to Recipe

Paleo Sweet Potato Brownies with Tahini

Being grain free, I often long for a nice fudgy brownie that I can actually eat without disrupting my gut that I’ve been trying to heal for over a year now. I’m also all about healthy desserts, so I am stoked to share this recipe for paleo sweet potato brownies that I included tahini within. Read on for a not too overly sweet treat that you calm your sugar craves without sending you through the roof. And spoiler alert: since this tahini dessert has healthier ingredients within, you don’t have to feel guilty about having them with that first (or second!) cup of coffee in the morning. I heard it from a friend, wink wink!

Paleo Sweet Potato Brownies with Tahini are

  • Full of healthy fats
  • Super fudgy
  • Paleo
  • Grain-free brownies (which also makes them gluten-free brownies)
  • Vegetable-ful, and who doesn’t like more of those?!
  • Refined sugar-free
  • A simple and quick healthy brownie recipe

What is tahini?

Tahini, in its simplest form, is ground sesame seeds. It’s mildly nutty, super creamy (if you get a good one!), savory and full of flavor. Beware that if you get a bad tahini, it will have LOTS of oil floating on top (which can go rancid if it sits on the shelf too long) and will be clumpy at the bottom. Don’t let a bad experience deter you!  I love this tahini since it’s pourable, spreadable and very simple to use in this recipe, in addition to in dressings, for topping vegetables and more. This is also a super spreadable tahini that I use and like.

Tahini baking is perfect for those of us who are nut-free or have nut allergies. It provides a creamy structure and flavorful depth, as in these paleo sweet potato tahini brownies. The combination of the sweet potato, chocolate and tahini create a fudgy, flavorful profile that’s not overly sweet, but one that you can feel good about eating. And if there is such a thing as healthy brownies, these are it! I love tahini desserts because they add a pop of nutrition, just like they do here.

Tahini Brownies with Sweet Potatoes - #glutenfree, #grainfree #paleo #healthytreat

5 from 7 votes
A recipe for paleo Sweet Potato Brownies with Tahini
Paleo Sweet Potato Brownies with Tahini
Prep Time
10 mins
Total Time
33 mins

Paleo sweet potato brownies with tahini: a grain free brownie recipe made with just 10 ingredients, and sweetened naturally with maple syrup. A healthy chocolate dessert that's paleo and grain-free, too. 

Course: Dessert
Cuisine: American
Keyword: baked goods, Brownies, dessert, treats
Servings: 16
Calories: 120 kcal
  1. Preheat the oven to 350 degrees Fahrenheit. Line an 8x8 baking pan with parchment paper.

  2. Mash sweet potato (without skin) in a large bowl. Add in maple syrup, egg and tahini and mix to combine. 

  3. Add cocoa powder, coconut flour, baking soda and cinnamon and mix with a fork to ensure it's all incorporated. Add in vanilla extract and mix. 

  4. Using a spatula, scoop batter (which will be thick) into parchment-lined baking pan and flatten. If adding chocolate chips, sprinkle on top and gently push into batter. Bake 23-25 minutes.

  5. Remove from oven and let cool. Once cool enough, place in refrigerator for a few hours (overnight for best results) before enjoying.  

    Tahini Brownies with Sweet Potatoes - #glutenfree, #grainfree #paleo #healthytreat
Recipe Notes

*To cook the sweet potato: Either cook in the microwave using the settings on your model until cooked, or (my preferred method), roast in the oven at 400 degrees for 45-60 minutes. 

Nutrition Facts
Paleo Sweet Potato Brownies with Tahini
Amount Per Serving
Calories 120 Calories from Fat 72
% Daily Value*
Fat 8g12%
Saturated Fat 1g6%
Cholesterol 10mg3%
Sodium 93mg4%
Potassium 130mg4%
Carbohydrates 9g3%
Fiber 1g4%
Sugar 3g3%
Protein 3g6%
Vitamin A 910IU18%
Vitamin C 0.7mg1%
Calcium 34mg3%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

Let me know if you try these grain-free, dairy-free but not flavor-free healthy brownies! Enjoy!

Other tahini recipes you may enjoy:

Easy tahini ice cream

Simple green tahini sauce

8 Tahini benefits (and a bonus recipe included within!)


Super fudgy grain-free and paleo sweet potato brownies with tahini

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

Get your kids to eat more veggies!

Grab my Free Guide!

Get my FREE guide to getting your kids to eat vegetables! Perfect for parents who want their kids to eat well.

Check your inbox!

Ingredients for a black bean corn avocado salad

My Kitchen is Your Kitchen!

Get new recipes when they're released, invites to online events and easy, real food in your kitchen.

Check your inbox!

Pin It on Pinterest

Share This