• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Paleo Sweet Potato Brownies With Tahini

gf df vg p
4.67 from 3 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

Dense, chewy, and perfectly moist, these Paleo Sweet Potato Brownies With Tahini are guaranteed to satisfy all your chocolate cravings.

Paleo Sweet Potato Brownies - These healthy brownies are SO dense, chewy and moist! No one will believe they use sweet potato and are gluten/grain/dairy and refined sugar free! | #Foodfaithfitness | #Paleo #Glutenfree #Healthy #Brownies #Grainfree

Inviting friends with special diets over for dinner, or even coffee for that matter, can be a bit of a challenge. And understandably so. How do you cook a three-course meal for that vegan friend who’s in town visiting? Or what if your mother just started a keto diet, and she’s coming over on pizza night? To me, these are the perfect learning opportunities—a chance to roll up my sleeves, get creative in the kitchen, and have my friends and family love me more than they already do!

That’s exactly how these brownies came about. When my friend Caroline, who started a Paleo diet a few months ago, had just broken up with her boyfriend and was in desperate need of comfort food, these luscious brownies definitely came to her rescue.

That’s right, Paleo friends. You can have your brownie and eat it too! These sweet potato brownies are here to prove that decadent desserts can be rich, fudgy, and fit perfectly into your diet. Plus, you’ll only need one bowl. Minimal cleanup? Sign me up. But what exactly makes these brownies so decadent? Well, it’s that perfect mix of fragrant cinnamon, dark cocoa notes, and fudgy texture—like a little piece of heaven on earth!

Paleo Sweet Potato Brownies - These healthy brownies are SO dense, chewy and moist! No one will believe they use sweet potato and are gluten/grain/dairy and refined sugar free! | #Foodfaithfitness | #Paleo #Glutenfree #Healthy #Brownies #Grainfree

Are These Paleo Sweet Potato Brownies With Tahini Healthy?

Good news, dessert lovers: yes, these sweet potato brownies are a solid choice for your health-conscious cravings. Sweet potato adds natural sweetness and a dose of fiber and beta-carotene, while tahini brings a creamy texture along with healthy fats and protein.

Plus, almond flour and coconut flour keep things low-carb and gluten-free without sacrificing that signature brownie decadence. Instead of using refined sugar, we’ve opted for coconut sugar, which has a slightly lower glycemic index. Bear in mind, however, that coconut sugar is still a sugar at the end of the day, so it’s best to enjoy these brownies in moderation. To make them healthier, use cacao nibs instead of the chocolate chips, or leave them out and use chopped nuts instead.

Paleo Sweet Potato Brownies - These healthy brownies are SO dense, chewy and moist! No one will believe they use sweet potato and are gluten/grain/dairy and refined sugar free! | #Foodfaithfitness | #Paleo #Glutenfree #Healthy #Brownies #Grainfree

What Makes Paleo Desserts Unique?

Let’s talk about Paleo-friendly baking. The Paleo diet focuses on whole, unprocessed foods that our ancestors might have eaten. So instead of grains, dairy, or refined sugar, when making suitable desserts, the focus should be on nutrient-rich flours, natural sweeteners, fruit or vegetable purées, and healthy fats.

In these brownies, the mashed sweet potato and tahini add creaminess while replacing processed oils or butter and ensuring the brownies turn out incredibly moist. Meanwhile, the protein-rich almond flour and coconut flour replace refined wheat flour while adding structure to the brownies. Why use the processed stuff when nature’s pantry has everything you need?

Paleo Sweet Potato Brownies - These healthy brownies are SO dense, chewy and moist! No one will believe they use sweet potato and are gluten/grain/dairy and refined sugar free! | #Foodfaithfitness | #Paleo #Glutenfree #Healthy #Brownies #Grainfree

How Do I Store Leftovers?

Store these brownies in an airtight container in the refrigerator for up to 5 days. For longer storage, wrap them tightly in plastic wrap or foil, place them in a freezer-safe bag, and freeze for up to 3 months. Let them thaw in the refrigerator overnight, then gently warm them in the microwave in 20-second intervals to bring back the fudginess.

Serving Suggestions

Once they are cooked and cooled, drizzle over your favorite nut butter or extra tahini. My favorites are Pumpkin Seed Butter and Cashew Butter. While it’s too thick to drizzle, for some extra decadence, you could also spread a thin layer of this Cinnamon Roll Homemade Cashew Butter on top.

For the ultimate late-night treat, I love to whip up a Banana Split Vegan Smoothie Bowl and garnish it with little cubes of these sweet potato brownies. Try it. I guarantee you’ll love it!

Paleo Sweet Potato Brownies - These healthy brownies are SO dense, chewy and moist! No one will believe they use sweet potato and are gluten/grain/dairy and refined sugar free! | #Foodfaithfitness | #Paleo #Glutenfree #Healthy #Brownies #Grainfree

Recipe

Paleo Sweet Potato Brownies With Tahini

4.67 from 3 votes
Print Rate
Serves: 16
Paleo Sweet Potato Brownies - These healthy brownies are SO dense, chewy and moist! No one will believe they use sweet potato and are gluten/grain/dairy and refined sugar free! | #Foodfaithfitness | #Paleo #Glutenfree #Healthy #Brownies #Grainfree
Prep: 30 minutes minutes
Cook: 20 minutes minutes
Total: 50 minutes minutes

Ingredients

  • Coconut oil for greasing the baking pan
  • 1/2 cup sweet potato (120g) peeled, cooked, and mashed
  • 1/2 cup tahini
  • 1/2 cup coconut sugar packed
  • 2 eggs
  • 2 teaspoons vanilla extract
  • 1 cup almond flour (98g)
  • 1/4 cup unsweetened cocoa powder sifted, if lumpy
  • 2 tablespoons + 2 teaspoons coconut flour (22g) packed
  • 3/4 teaspoon ground cinnamon
  • 1/2 teaspoon baking soda
  • 1/4 teaspoon sea salt
  • 1/4 cup dairy-free mini chocolate chips

Instructions

  • Preheat your oven to 350°F. Grease an 8 x 8-inch pan with coconut oil and line the bottom with parchment paper.
  • In a large bowl, use an electric hand mixer to combine the sweet potato, tahini, and coconut sugar, beating on high until just combined. Add in the eggs and vanilla and beat until just combined, about 30 seconds.
  • Add all the remaining ingredients except the chocolate chips, and whisk by hand (don’t use an electric mixer) until smooth and well mixed. Be careful not overmix. Stir in the chocolate chips. Your batter will be thick.
  • Transfer to the prepared pan, spread out evenly with a spatula or butter knife, and let stand for 5 minutes so the coconut flour can absorb the moisture.
  • Bake in the oven until a toothpick inserted in the center comes out clean, about 20 minutes. Let cool completely in the pan before slicing and enjoying.

Nutrition Info:

Calories: 134kcal (7%) Carbohydrates: 11g (4%) Protein: 4g (8%) Fat: 9g (14%) Saturated Fat: 2g (13%) Sodium: 95mg (4%) Fiber: 2g (8%) Sugar: 5g (6%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Taylor Kiser
Course:Desserts
Cuisine:Paleo
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Taylor Kiser Profile Picture

About Taylor KiserHealthy Food

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

Reader Interactions

Paola Westbeek

✓Reviewed by Paola WestbeekGastronomy & Fine Wines

Published: Sep 15, 2023 | Updated: Sep 3, 2025
4.67 from 3 votes (2 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




  1. Avatar photoMelanie says

    Posted on 5/11 at 10:33 am

    5 stars
    YUM!! These are delicious! When I saw the ingredient list I was hopeful I’d found a winner. So, of course, I went to check out the comments and couldn’t believe there weren’t any! Decided to try them anyway and I’m so glad I did. They are fudgy in the middle and chewy on the edge. Awesome texture for grain-free. I subbed golden monkfruit for the coconut sugar and they turned out perfect. Thank you for a great recipe, it’ll likely become my go-to grain-free brownie!

    Reply
    • Anneliese DupreyAnneliese Duprey says

      Posted on 10/22 at 9:56 am

      Thank you for your comment! So glad to hear you enjoyed our recipe.

      Reply
Vegan Gluten Free Oatmeal No Bake Cookies - These EASY, no bake oatmeal cookies have a surprise tahini twist, chocolate and notes of spicy cardamon and chewy golden raisins! A healthy, gluten/dairy/egg free treat for only 110 calories! | #Foodfaithfitness | #Vegan #NoBake #Healthy #ChocolateChip #Glutenfree
Previous Post
No-Bake Chocolate Chip Oatmeal Cookies
Vegan Chickpea Cookie Dough Breakfast Bowls - Wake up to cookie dough for breakfast! Make-ahead friendly, gluten/grain/dairy free and packed with protein! Eating a healthy breakfast never tasted so good! | #Foodfaithfitness | #Vegan #Glutenfree #Cookiedough #Dairyfree #Healthy
Next Post
Vegan Chickpea Cookie Dough Bowls

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.