Vanilla Pudding Bars

Sweets and Treats

October 25, 2026

Vanilla Pudding Bars – paleo recipe

Vanilla pudding bars are silky coconut milk custard poured over a golden almond crust and chilled into cool, creamy squares. Tapioca flour sets the pudding into a glossy layer that slices cleanly, topped with fresh strawberry slices. Sixteen bars of proper old-fashioned pudding, made grain-free and served cold.

SERVES 16

Ingredients

Crust

1½ cups almond flour

3 tablespoons (45 ml) coconut oil, melted and cooled

3 tablespoons (45 ml) palm sugar

⅓ teaspoon salt

Filling and Topping

2 cups (480 ml) coconut milk

4 tablespoons (60 ml) tapioca flour

⅔ cup honey

2 teaspoons (10 ml) lemon juice

1 teaspoon (5 ml) vanilla extract

2 large eggs

5 small strawberries, hulled and sliced thin

Coconut oil for greasing foil

Preparation

1.В В Adjust oven rack to middle position and preheat oven to 350°F (180°C). Make a foil sling for an eight-inch square baking pan by folding two long sheets of aluminum foil so each is eight inches wide. Lay sheets of foil in pan perpendicular to each other, with extra foil hanging over edges of pan. Push foil into corners and up sides of pan, smoothing foil flush to pan. Grease foil with coconut oil.

2.В В Place almond flour in a food processor and process to fine, even crumbs (about 30 seconds). Add melted coconut oil, palm sugar, and salt and pulse to incorporate, about five pulses. Transfer mixture to prepared pan and press firmly into an even layer using a wide metal spatula. Bake until crust is fragrant and beginning to brown (12 to 15 minutes), rotating pan halfway through baking. Let cool on wire rack for at least 15 minutes.

3.В В Add coconut milk, palm sugar, tapioca flour to a bowl and whisk to combine. Add palm sugar mixture and whisk to combine. Transfer mixture to a saucepan and bring to a boil over high heat, whisking constantly. Reduce heat to medium-high and whisk until thick and glossy (1-2 minutes).

4.В В Pour pudding mixture over cooled crust. Allow to cool at room temperature for 10 minutes. Cover loosely with plastic wrap and refrigerate until thoroughly chilled (at least three hours). Remove from the pan using the foil sling and cut into sixteen squares. For thicker bars, stack one square on top of another and garnish each with a strawberry slice or mint leaf before serving.

Pro Tips

  • Whisk the pudding constantly as it comes to a boil — tapioca flour catches on the pan base quickly and scorched custard tastes bitter.
  • Thicken it to a glossy, pourable consistency off the heat; it firms considerably as it chills, so don't cook it all the way to stiff.
  • Cool the crust fully before the pudding goes on. A warm base melts the bottom of the filling and you lose that clean layered look.
  • Chill at least three hours — overnight is better. The bars cut into perfect squares only when the custard is completely cold.

Frequently Asked Questions

Can I make these dairy-free?

They already are — coconut milk and almond flour do all the work here, so the whole tray is dairy-free and grain-free as written.

How long do vanilla pudding bars keep?

Four days refrigerated in a covered container. Add the strawberry garnish just before serving so the fruit stays fresh and bright.

Can I use another thickener instead of tapioca flour?

Arrowroot works in the same quantity, though the pudding will be slightly less glossy. Cornstarch would work but isn't paleo.

Why stack the squares?

It's a serving suggestion — two thin squares stacked with a strawberry slice or mint leaf on top look far more elegant than one flat bar.

Recipe Card
Vanilla Pudding Bars – paleo recipe
Stav Kogan

Vanilla Pudding Bars

Servings: 16 servings
Calories: 198

Ingredients
  

  • 3 tbsp coconut oil, melted and cooled
  • 3 tbsp palm sugar
  • ⅓ tsp salt
  • 2 cups coconut milk
  • 4 tbsp tapioca flour
  • ⅔ cup honey
  • 2 tsp lemon juice
  • 1 tsp vanilla extract
  • 2 large eggs
  • 5 small strawberries, hulled and sliced thin

Method
 

  1. 1. В В Adjust oven rack to middle position and preheat oven to 350°F. Make a foil sling for an eight-inch square baking pan by folding two long sheets of aluminum foil so each is eight inches wide. Lay sheets of foil in pan perpendicular to each other, with extra foil hanging over edges of pan. Push foil into corners and up sides of pan, smoothing foil flush to pan.
  2. Grease foil with coconut oil. 2. В В Place almond flour in a food processor and process to fine, even crumbs (about 30 seconds).
  3. Add melted coconut oil, palm sugar, and salt and pulse to incorporate, about five pulses.
  4. Transfer mixture to prepared pan and press firmly into an even layer using a wide metal spatula.
  5. Bake until crust is fragrant and beginning to brown (12 to 15 minutes), rotating pan halfway through baking.
  6. Let cool on wire rack for at least 15 minutes. 3. В В Add coconut milk, palm sugar, tapioca flour to a bowl and whisk to combine.
  7. Add palm sugar mixture and whisk to combine.
  8. Transfer mixture to a saucepan and bring to a boil over high heat, whisking constantly.
  9. Reduce heat to medium-high and whisk until thick and glossy (1-2 minutes). 4. В В Pour pudding mixture over cooled crust. Allow to cool at room temperature for 10 minutes.
  10. Cover loosely with plastic wrap and refrigerate until thoroughly chilled (at least three hours).
  11. Remove from the pan using the foil sling and cut into sixteen squares. For thicker bars, stack one square on top of another and garnish each with a strawberry slice or mint leaf before serving.

Nutrition

Calories: 198kcalCarbohydrates: 19gProtein: 3gFat: 12g

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...