Chocolate-Banana Pudding

Sweets and Treats

October 25, 2026

Chocolate-Banana Pudding – paleo recipe

Chocolate-banana pudding layers two comfort flavors into one glossy, spoonable dessert: ripe banana melts into a coconut milk base while cacao powder and chopped cacao nibs bring deep chocolate with a little crunch. Sweetened only with palm sugar and thickened with tapioca flour, it's a paleo pudding that satisfies like the classic. Chilled until set, it's make-ahead dessert at its easiest.

SERVES 4

Ingredients

½ cup palm sugar

2½ tablespoons tapioca flour

2 tablespoons (30 ml) cacao powder

⅛ teaspoon salt

2 cups (480 ml) coconut milk

1 ripe banana

2 ounces cacao nibs, chopped

2 teaspoons (10 ml) vanilla extract

Preparation

1.В В Combine palm sugar, tapioca flour, cacao powder, and salt together in bowl. Whisk coconut milk and palm sugar mixture together in a medium saucepan. Mash banana with a fork in a small bowl and add to saucepan. Add cacao nibs, mix well to combine, and bring mixture to a boil over medium heat, whisking constantly. Reduce heat to low and cook, whisking constantly, until mixture becomes thick and glossy (about 3 minutes).

2.В В Remove from heat and stir in vanilla. Strain mixture through a fine-mesh strainer into a bowl. Place plastic wrap directly on surface of pudding to prevent a skin from forming. Refrigerate until well chilled (at least four hours, or up to two days). Gently stir pudding before serving.

Pro Tips

  • Use a properly ripe banana and mash it completely smooth before it goes into the pan — it should disappear into the base and act as a natural sweetener and thickener.
  • Whisk the dry palm sugar, tapioca flour, cacao, and salt together first so the cacao doesn't form stubborn lumps when it meets the coconut milk.
  • The cacao nibs go in during cooking and get strained out, leaving pure chocolate flavor; strain while the pudding is hot for the smoothest result.
  • Press plastic wrap directly onto the surface before chilling so the pudding stays glossy and skin-free.

Frequently Asked Questions

How long does chocolate-banana pudding keep?

Refrigerated in an airtight container it holds well for up to two days. Stir gently before serving, as it sets quite firmly when fully chilled.

Can I taste the banana in this pudding?

It reads as a mellow background sweetness more than a distinct banana flavor, with the chocolate out front. If you want more banana punch, add a second mashed banana and cut the palm sugar slightly.

Can I use cocoa powder instead of cacao powder?

Yes — natural unsweetened cocoa works in equal measure. Dutch-process cocoa will taste mellower and darker but loses some of cacao's fruity edge.

Why strain the pudding if the nibs are already chopped?

Straining removes the nib solids and any cooked banana fibers, leaving a uniformly silky pudding. If you prefer extra crunch, fold in a spoonful of chopped nibs after straining.

Recipe Card
Chocolate-Banana Pudding – paleo recipe
Stav Kogan

Chocolate-Banana Pudding

Servings: 4 servings
Calories: 435

Ingredients
  

  • ½ cup palm sugar
  • 2 tbsp cacao powder
  • ⅛ tsp salt
  • 2 cups coconut milk
  • 1 ripe banana
  • 2 oz cacao nibs, chopped
  • 2 tsp vanilla extract

Method
 

  1. 1. В В Combine palm sugar, tapioca flour, cacao powder, and salt together in bowl.
  2. Whisk coconut milk and palm sugar mixture together in a medium saucepan. Mash banana with a fork in a small bowl and add to saucepan.
  3. Add cacao nibs, mix well to combine, and bring mixture to a boil over medium heat, whisking constantly.
  4. Reduce heat to low and cook, whisking constantly, until mixture becomes thick and glossy (about 3 minutes). 2. В В Remove from heat and stir in vanilla.
  5. Strain mixture through a fine-mesh strainer into a bowl.
  6. Place plastic wrap directly on surface of pudding to prevent a skin from forming.
  7. Refrigerate until well chilled (at least four hours, or up to two days). Gently stir pudding before serving.

Nutrition

Calories: 435kcalCarbohydrates: 44gProtein: 4gFat: 30g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Paleo Rainbow Smoothie – paleo recipe

Paleo Rainbow Smoothie

Why You’ll Love This Paleo Rainbow Smoothie Most smoothies end up a murky brown color once you mix greens and berries. The secret to this Paleo Rainbow Smoothie is the layering technique. By blending the ingredients in specific stages, you get distinct bands of pink,...

Marshmallows – paleo recipe

Marshmallows

Why You’ll Love These Homemade Marshmallows Making homemade marshmallows might seem intimidating because of the candy thermometer, but I promise it is simpler than it looks. Unlike the rubbery versions from the grocery store, these homemade marshmallows are light as...

Conclusion – conclusion

Homemade Larabar Balls Three Ways

I honestly can't tell you how many times Homemade Larabar Balls Three Ways have saved me from a mid-afternoon sugar crash! There is something so satisfying about skipping the store-bought wrappers and whipping up a batch of these in my own kitchen. They are sweet,...

Paleo Rainbow Smoothie – paleo recipe

Paleo Rainbow Smoothie

Why You’ll Love This Paleo Rainbow Smoothie Most smoothies end up a murky brown color once you mix greens and berries. The secret to this Paleo Rainbow Smoothie is the layering technique. By blending the ingredients in specific stages, you get distinct bands of pink,...

Marshmallows – paleo recipe

Marshmallows

Why You’ll Love These Homemade Marshmallows Making homemade marshmallows might seem intimidating because of the candy thermometer, but I promise it is simpler than it looks. Unlike the rubbery versions from the grocery store, these homemade marshmallows are light as...

Conclusion – conclusion

Homemade Larabar Balls Three Ways

I honestly can't tell you how many times Homemade Larabar Balls Three Ways have saved me from a mid-afternoon sugar crash! There is something so satisfying about skipping the store-bought wrappers and whipping up a batch of these in my own kitchen. They are sweet,...

Conclusion – conclusion

Blueberry Muffins

There is nothing quite like the smell of fresh baking on a lazy morning, especially when it’s guilt-free. If you have been hunting for a healthy treat that doesn't sacrifice texture or flavor, you are going to fall in love with these Paleo Blueberry Muffins. They are...