Paleo Millionaire Bars

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

These Paleo Millionaire Bars are filled with a delicious Medjool date caramel sauce over a tender coconut flour shortbread crust with a chocolate layer. This recipe can be made in less than 45 minutes.


Coconut Flour Bar Crust:

Medjool Date Caramel:

Chocolate Layer:



  1. First, start by making the crust. Preheat the oven to 400° F. Line an 8×8 baking pan with parchment paper.
  2. In a medium bowl beat coconut oil, eggs, sugar, and salt together with a fork or a whisk.
  3. Then add coconut flour. Stir until dough holds together.
  4. Gather the dough into a ball, then pat into the parchment paper-lined baking pan.
  5. Bake for 8-10 minutes or until lightly brown. Let cool.
  6. While the crust is baking begin to make the Medjool date caramel sauce. Place the dates, coconut milk, vanilla extract, and salt into a blender or food processor. Start with a low amount of milk and add more if necessary. Blend until smooth. Taste test and add more salt if needed. If the date caramel sauce is not blending easily add more milk or water until desired consistency.
  7. Spread the Medjool date caramel sauce over the crust and spread using a spatula.
  8. Place the baking pan with the caramel sauce in the freezer to harden for at least 15 minutes so you can easily spread the chocolate layer.
  9. Next, make the chocolate layer. Add chocolate chips and coconut oil to a microwave-safe bowl and microwave for 30 seconds. Stir, to combine. If the chocolate chips are not melted enough, microwave for another 30 seconds or less, and stir to combine. You can also melt the coconut oil and chocolate chips in a small saucepan on low heat, stirring continuously until melted. 
  10. Pour the melted chocolate chips over the cold caramel sauce and spread using a spatula. Place in the freeze to quickly firm up or store in the refrigerator.
  11. To cut the squares, leave the bars at room temperature for a few minutes and very carefully cut into squares. 


See tips below for how to troubleshoot the Medjool date caramel sauce.