Paleo Magic Bars (Vegan & GF)

Do you like magic bars?  I made Paleo Magic Bars for you!   These Paleo Magic Bars are also vegan and gluten free.   The other day on my Facebook page, I asked about holiday treats.  A lot of people mentioned magic bars.

I had actually never even heard of magic bars before.  So I had to look them up.  The original magic bars are loaded with processed ingredients.  Well I knew I could  find a way to clean them up a bit.


Paleo Magic Bars - My Whole Food Life

What is a magic bar you ask?  It’s basically a graham cracker crust, with a caramel in the middle and then it’s topped with coconut, chocolate chips and nuts.  I used a pecan crust since graham crackers are not exactly a whole food.

I made a cleaner version of it for you.  I must say that even though my recipe is less processed, it is still indulgent and should be eaten in small amounts.  It is very rich.  My husband called these bars, the gift that keeps on giving.  Lol.  I guess he liked them. 😉

Paleo Magic Bars

Paleo Magic Bars

Prep Time 5 min Cook Time 20 min Serves 18 small squares     adjust servings

The classic holiday treat made healthier!


  1. Preheat oven to 350.
  2. In a food processor , combine the pecans, sea salt and dates until you see the mixture clump together.
  3. Line an 8x8 glass baking dish with parchment paper. Make sure you leave enough paper to stick out the sides.
  4. Gently press the pecan mixture into the glass baking dish. Make sure the bottom of the baking dish is covered with the pecan mixture. Press down well.
  5. Next, add the vegan sweetened condensed milk. Spread it all over the top of the pecan mixture.
  6. Lastly top the bars with the coconut, chips or whatever else you like.
  7. Use a fork to gently press the toppings into the condensed milk.
  8. Bake in the oven for about 20-25 minutes.
  9. Wait until the mixture has completely cooled before removing from the baking dish and slicing into squares.
  10. I used a pizza cutter to slice mine.
  11. My bars were slightly gooey, so I found letting them firm up in the fridge helped a lot.


Recipe Notes

Store these bars in the fridge in an airtight container. I suggest placing a sheet or parchment paper in between each bar so they don't stick to each other. They should last a couple weeks in the fridge. You may even be able to freeze them. Enjoy!

Join more than 35,000 subscribers and start gettiing free recipes direct to your inbox!

You may also like

63 thoughts to “Paleo Magic Bars (Vegan & GF)”

  1. These are delicious! My husband loved them and he's really picky. I made the sweetened and condensed milk for this recipe and it was delicious, too! Thanks!!
  2. Did you ever make your own vanilla powder? Just wondering how to make it, I received several vanilla beans for Christmas. I noticed a lot of receives call for these. I love your blog! I, like you, have a sweet tooth. I like food in general and I'm always looking for healthy recipes or revising them!
  3. Genius recipe! Perfect for a sweet snack, fancy enough for dessert. I use less sugar & salt than the recipe calls for, and use 1/2 c sunflower seeds with 1 c pecans. I tried making the "condensed milk" with maple syrup but it didn't really boil down properly. Today's batch has grated orange zest in the crust mixture - so yum!
    1. You can't buy it in the store, but you can easily make it. Here is a link to the recipe.
    1. I did use coconut milk that I cooked down into sweetened condensed milk. :)
  4. Made these last night and they are incredible and definitely magic! :) I'm so excited to find a healthy recipe that satisfies my sweet tooth. I also followed the recipe for the coconut condensed milk and will never go back to the dairy stuff. Thanks so much for such an awesome recipe!

Leave a Reply

Your email address will not be published. Required fields are marked *