Paleo Magic Cookie Bars (Gluten Free + Vegan)

These Paleo Magic Cookie Bars are just as rich and delicious as the classic seven-layer bars you know and love! This gluten-free, vegan, and refined sugar-free version features an almond flour crust and homemade coconut milk caramel, making it a healthier magic cookie bar that you’ll be just as obsessed with.

Let’s talk about my favorite childhood dessert for a minute: Magic Cookie Bars. Also known as Seven Layer Bars or Hello Dolly Bars, this chewy, chocolatey dessert is truly delicious and decadent.

I really don’t know that I’ve ever had someone not love them. The combination of so many delicious things piled on top of a buttery graham cracker crust and topped with sweetened condensed milk can only end up delicious.

My mom and I would make so many batches of these for Christmas every year when I was growing up. When I was little, I was constantly sneaking outside to grab a bar (or three) out of the freezer in our garage where my mom would attempt to hide them from us.

Why Make These Paleo Magic Cookie Bars

If you grew up loving classic seven-layer bars (aka magic cookie bars) like me, you’ll adore this healthier twist. These Paleo Magic Cookie Bars are made without gluten, dairy, or refined sugar — but they’re still every bit as rich, gooey, and satisfying.

Here’s why they’re worth baking:

• Naturally gluten-free and dairy-free – made with wholesome ingredients like almond flour, coconut milk, and coconut sugar.
• Indulgent flavor with healthier swaps – a creamy caramel layer, dark chocolate, and toasty coconut taste just like the original, without the heavy processed ingredients.
• Simple to prepare – just layer, bake, and let them set for a treat that looks impressive but comes together easily. They’re especially easy if you skip making the caramel yourself, and use a sweetened condensed coconut milk instead.
• Perfect for holidays and gatherings – they keep well in the fridge or freezer, so you can make them ahead of time and always have a crowd-pleasing dessert ready.
• Nostalgic and comforting – these bars capture the magic of the childhood favorite while fitting a modern, Paleo-friendly lifestyle.

Ingredients Breakdown

Here’s what you’ll need to make these Paleo Magic Cookie Bars and why each ingredient matters:

• Full-fat coconut milk – the base of the homemade caramel, giving it that creamy, luscious texture you’d usually get from condensed milk.
• Coconut sugar – a natural sweetener with a rich, caramel-like flavor that deepens the flavor.
• Coconut butter – replaces melted butter in the crust, and it’s used to thicken the caramel.
• Vanilla extract – adds warmth and complements the sweetness of the caramel.
• Almond flour – forms a sturdy, nutty crust that holds everything together without gluten, while giving a similar texture vibe to graham cracker crumbs.
• Cinnamon – adds a cozy spice that pairs perfectly with the caramel and nuts.
• Sea salt – balances the sweetness and enhances all the flavors.
• Dark chocolate chips – the gooey, melty layer that makes these bars irresistible.
• Walnuts + almonds – add crunch, healthy fats, and a nutty balance to all the sweet layers. You can substitute with pecans, peanuts, or any other nut you love.
• Unsweetened flaked or shredded coconut – toasty and chewy, this finishing touch makes the bars taste just like the classic magic cookies you remember.

The toppings are remarkably similar to the classic magic bars recipe, except for omitting the butterscotch chips. I couldn’t think of a reasonable substitute, and the original chips weren’t a significant loss for me. The bars are still plenty sweet and decadent without them!

Need a shortcut? Skip making the caramel yourself, and use a can of sweetened condensed coconut milk to make this a super quick and easy recipe!

What’s the best way to store them?

My personal storage preference is to keep them in an airtight container in the refrigerator or freezer. It keeps them super chewy and absolutely delicious. They’ll last a week or two in the fridge, or a few months in the freezer.

They’ll be good at room temperature for a few days, if you choose to keep them that way.

Craving healthier holiday treats?

Healthy Homemade Chocolate Recipe

This easy recipe for homemade Chocolate Chunks makes delicious dark chocolate that melts in your mouth with only three ingredients! It’s perfect to use as a Paleo-friendly or refined sugar-free alternative in any recipes calling for chocolate chips or chunks.

0/5 from 0 ratings

Get the recipe

Homemade Healthy Cranberry Bliss Bars

These Homemade Cranberry Bliss Bars are a homemade take on the Starbucks holiday favorite! These cakey blondies are chewy and loaded with cranberry, orange, and white chocolate flavors. They’re gluten-free, paleo, and vegan.

0/5 from 0 ratings

Get the recipe

Homemade Chocolate Peppermint Cups

These Chocolate Peppermint Cups have a coconut butter peppermint filling, surrounded by homemade dark chocolate. You’ll love these easy-to-make, gluten-free, paleo, and vegan homemade peppermint patties.

0/5 from 0 ratings

Get the recipe

Rachel Conners

Paleo Magic Cookie Bars (Gluten Free + Vegan)

4.86 from 7 reviews

These Paleo Magic Cookie Bars are just as rich and delicious as the classic seven-layer bars you know and love! This gluten-free, vegan, and refined sugar-free version has an almond flour crust and homemade coconut milk caramel for a healthier magic cookie bar you’ll be just as obsessed with.

Print Recipe Pin Recipe

Prep Time: 30 minutes mins

Cook Time: 30 minutes mins

Total Time: 1 hour hr

Servings: 16 bars

Ingredients

 

½x1x2x

For the coconut milk caramel (see notes for a shortcut)

• ▢ 1 15.5 oz can full-fat coconut milk
• ▢ ½ cup coconut sugar
• ▢ 2 tablespoons coconut butter, you can substitute vegan butter or coconut oil
• ▢ ½ teaspoon vanilla extract

For the bars

• ▢ 1 cup (96g) almond flour
• ▢ ½ teaspoon cinnamon
• ▢ ½ teaspoon sea salt
• ▢ 3 tablespoons coconut butter, melted
• ▢ ¾ cup dark chocolate chips
• ▢ ½ cup coarsely chopped walnuts
• ▢ ¼ cup coarsely chopped almonds
• ▢ ½ cup unsweetened flaked coconut

Instructions

 

For the coconut milk caramel

• In a heavy saucepan, heat the coconut milk and sugar over medium heat, stirring often, until coconut milk begins to boil. Lower heat to simmer and reduce by half, stirring often to prevent the sugar from scorching. (If thicker, caramelized sugar begins to form on sides or bottom, use a whisk to reincorporate it.)
• When it reaches a similar consistency to a thick sweetened condensed milk or a drippy caramel sauce, in around 30 minutes, add 2 tablespoons coconut butter and vanilla. Stir well and remove from heat. You should end up with a little over a cup of caramel-colored, sweetened coconut milk.

For the crust/bars

• Preheat the oven to 350°F and line an 8×8″ pan with parchment paper, then lightly grease with coconut oil.
• While the caramel is simmering (be sure to continue stirring every few minutes), mix together the almond flour, cinnamon, salt, and coconut butter. Sprinkle the crust mixture into the prepared baking pan. Using your fingers or a spatula, press the mixture down in an even layer, covering the bottom of the baking dish.
• Sprinkle the chocolate chips, chopped nuts, and coconut flakes evenly over the crust. Pour the sweetened coconut milk evenly over everything. Bake for 25-30 minutes, until lightly browned.
• Let chill in the refrigerator for about an hour or until completely chilled and set. Cut into 16 squares with a sharp knife and serve!

Notes

Looking for a shortcut? Skip making your own caramel and use store-bought sweetened condensed coconut milk. I like the linked brand (Nature’s Charm) and it’s usually available at stores like Whole Foods and Sprouts, but other brands are often available at other grocery stores and Asian markets.

Recipe adapted from She Cooks, She Cleans

Did you make this recipe?Please consider Leaving a star rating and review!