• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Paleo Magic Cookie Bars

gf df vg ef p v
4.70 from 23 votes
By Taylor KiserOct 8, 2024Jump to Recipe
Jump to Recipe Jump to Video Print Recipe

These Paleo Magic Cookie Bars are a more wholesome remake of the classic dessert.

Vegan and Paleo Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | #Foodfaithfitness | #Paleo #vegan #healthy #glutenfree #dessert

Table of Contents

Toggle
  • Are These Paleo Magic Cookie Bars Healthy?
  • The Magic Behind Magic Cookie Bars
  • How To Make Ahead And Store
  • Serving Suggestions
  • Recipe
  • Paleo Magic Cookie Bars

When I tell you that this healthier take on magic cookie bars is pure, well, magic, I mean it. Seriously, who needs a magic wand when you’ve got these bars in your life? Imagine biting into a sweet, crunchy crust, followed by toasted almonds, melty chocolate, and coconut flakes that create a decadent flavor explosion with every bite. Oh yeah, and did I mention my version of these classic dessert bars is fully Paleo, gluten-free, and easy to make vegan? Yep, it’s like perfection in a pan.

Now, these bars aren’t just about taste. You won’t find any refined sugars or funky ingredients here. This recipe uses pantry staples like coconut flour, coconut milk, honey (or agave), and a few nuts and chocolate chips. It’s simple, it’s satisfying, and it’s all kinds of delicious. And the best part is you can make these in no time. Just press the crust into the pan, toast your nuts, mix up the gooey topping, and boom—you’ve got yourself a treat that’s magical, not just in flavor but in ease, too.

Paleo and Vegan Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | Foodfaithfitness.com | @FoodFaithFit

Are These Paleo Magic Cookie Bars Healthy?

While I’d consider these magic cookie bars a healthier alternative to most desserts (especially those laden with refined sugar, preservatives, and artificial ingredients), they are still meant to be enjoyed as a dessert. In other words, in moderation. Coconut milk and coconut oil are high in saturated fat. And while chocolate chips and honey (or agave) bring the sweetness, they’re best enjoyed in moderation, too. Dark chocolate does contain some antioxidants, but balance is key to keeping this treat in the “healthy-ish” zone.

There are some other healthy qualities to these delicious cookie bars. Coconut flour is a source of fiber, iron, potassium, and protein, while almonds are loaded with vitamin E, magnesium, and healthy fats. So, while these bars are all about indulgence, they’ve got just enough wholesome ingredients to feel good about going back for seconds. Maybe thirds. No judgment.

Vegan and Paleo Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | #Foodfaithfitness | #Paleo #vegan #healthy #glutenfree #dessert

The Magic Behind Magic Cookie Bars

It’s thought that magic cookie bars rose to fame in the 1960s, when the recipe started appearing on the backs of Eagle Brand sweetened condensed milk cans. Back then, convenience was everything—and this dessert delivered that on all fronts. It was love at first bite for busy families who wanted something quick, easy, and irresistibly good. The bars became a staple of potlucks and bake sales, earning a permanent place in dessert history.

But like so many classic culinary creations, these bars have evolved with time, and this recipe is proof of that. By swapping out the condensed milk for creamy coconut milk and honey and ditching the graham crackers for a coconut flour crust, we’ve given the classic a modern makeover that holds its own in today’s contemporary kitchens.

Vegan and Paleo Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | #Foodfaithfitness | #Paleo #vegan #healthy #glutenfree #dessert

How To Make Ahead And Store

Store leftover bars in an airtight container in the fridge for up to 1 week. Just be prepared for them to disappear way before that—they’re that good. If you want to keep them fresh longer, layer them on top of a parchment paper-lined baking sheet and pop them into the freezer until just frozen through. Then transfer them to a freezer-safe container. They’ll keep for up to 3 months.

Vegan and Paleo Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | #Foodfaithfitness | #Paleo #vegan #healthy #glutenfree #dessert

Serving Suggestions

If you’re a big fan of magic cookie bars, you will fall completely in love with all the delicious variations out there. Try these Pumpkin Spice Magic Cookie Bars for a fall-inspired twist, or these Carrot Cake Magic Cookie Bars for some true indulgence. Want to really try a unique take? Give these Tropical Magic Cookie Bars a taste!

Recipe

Recipe

Paleo Magic Cookie Bars

4.70 from 23 votes
Print Rate
Serves: 16
Paleo and Vegan Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | Foodfaithfitness.com | @FoodFaithFit
Prep: 20 minutes minutes
Cook: 35 minutes minutes
Chilling time: 8 hours hours
Total: 8 hours hours 55 minutes minutes

Ingredients

  • 1 14-ounce can full-fat coconut milk do not use low-fat
  • 1/2 cup plus 3 tablespoons honey divided (agave for vegan version)
  • 1/3 cup coconut oil at room temperature (should be the consistency of softened butter)
  • 66 grams coconut flour sifted
  • Pinch of salt
  • 2/3 cup almonds (87 grams)
  • 3/4 cup dark chocolate chips dairy-free for vegan option
  • 1/2 cup unsweetened coconut flakes

Instructions

  • In a large pot over high heat, whisk together the can of coconut milk and 1/2 cup of honey (or agave), reserving the remaining honey for later. Bring the mixture to a boil and boil for 1 minute, stirring constantly. Then, turn the heat down to medium and and simmer for 20 minutes, stirring frequently, until the sauce reduces by about half.
  • Transfer the sauce to a large measuring cup to cool while you make the crust. Note: You should have about 1 1/4 cups of sauce left after cooking it.
  • Once you've made the sauce, heat your oven to 350 degrees Fahrenheit and line an 8×8-inch pan with parchment paper, spraying the sides generously with coconut oil spray. Note: It helps to spray the bottom of the pan before putting in the parchment paper to secure it.
  • In a large bowl, using an electric hand mixer, beat the remaining 3 tablespoons of honey with the coconut oil until smooth and creamy. Stir in the flour and pinch of salt until a wet dough forms.
  • Press the dough evenly into the bottom of the pan. This will be a little bit tough, just be patient with it. I found it easiest to use the palms of my hands, and rinse them off every so often, until the dough was pressed in.
  • Bake the crust just until lightly golden brown, about 7 minutes. While crust is baking, chop the almonds.
  • As soon as the crust comes out of the oven, sprinkle the chopped almonds on top, and lightly press them into the crust. Then, sprinkle on the chocolate chips evenly, followed by the coconut flakes.
    Paleo and Vegan Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | Foodfaithfitness.com | @FoodFaithFit
  • Pour 1 cup of the slightly cooled coconut milk mixture (you'll have a little left over, but you don't need to use it all for these bars) evenly over the top of the surface. Then, gently shake the pan around until the coconut milk mixture begins to sink between the layers.
  • Place into the oven and bake until the sides are lightly golden brown, about 27-28 minutes.
  • Remove from the oven and cool to room temperature. Then, cover with tinfoil and refrigerate overnight. Note: The bars MUST be refrigerated overnight. Do not skip this step.
  • The next day, run a very sharp knife around the edge of the pan, slice into bars, and enjoy!
    Paleo and Vegan Magic Cookie Bars - These magic cookie bars are a healthier remake of the classic dessert! You'll never know they're gluten, grain, dairy and refined sugar free! | Foodfaithfitness.com | @FoodFaithFit

Tips & Notes:

 

Nutrition Info:

Serving: 58g Calories: 230kcal (12%) Carbohydrates: 21.1g (7%) Protein: 2.9g (6%) Fat: 16.4g (25%) Saturated Fat: 11.9g (74%) Sodium: 26mg (1%) Fiber: 3.1g (13%) Sugar: 16.4g (18%) Vitamin C: 0.8mg (1%) Calcium: 20mg (2%) Iron: 1.4mg (8%)

Nutrition Disclaimer

Recipes written and produced on Food Faith Fitness are for informational purposes only.

Author: Taylor
Course:Dessert
Cuisine:American
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Taylor Kiser Profile Picture

About Taylor Kiser

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

Reader Interactions

4.70 from 23 votes (23 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




  1. Avatar photoKAREN VULTEE says

    Posted on 6/9 at 5:32 pm

    Can I use regular flour

    Reply
    • Avatar photoFoodfaithfitness says

      Posted on 1/8 at 8:47 am

      Hi Karen, It is a bit tricky, coconut flour absorbs more liquid. You can try using regular flour, but you might need to make some adjustments to the liquid ingredients. Good luck!

      Reply
Paleo Ham, Egg and Cauliflower Egg Muffins - A healthy. protein packed portable breakfast that is ready in under 30 mins! | Foodfaithfitness.com | @FoodFaithFit
Previous Post
Egg Muffins With Ham, Kale, And Cauliflower Rice
Next Post
Cilantro-Jalapeño Hummus Recipe Without Tahini

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

We are a lively food corner packed with endless recipes covering different diets. Our platform is run by a group of food enthusiasts with a thing for flavor meals that are good for the soul.

Our Story
gf Gluten Free df Dairy Free lc Low Carb vg Vegetarian ef Egg free k Keto p Paleo v Vegan nf nut free w Whole30

Let's Connect

Check our latest recipes!
Back to Top
  • Contact
  • Privacy & Accessibility
  • Terms and Conditions
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.