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

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • 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

Carrot Cake Paleo Magic Cookie Bars

gf df vg ef p v w
4.45 from 9 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

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 & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

These easy Carrot Cake Paleo Magic Cookie Bars are the perfect treat to celebrate just about any occasion!

Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit

Carrot cake lovers, rejoice! These carrot cake Paleo magic cookie bars bring together all the classic flavors of carrot cake—cinnamon, nutmeg, sweet pineapple, and crunchy pecans—in a convenient cookie bar format. With a luscious cashew “cream cheese” frosting to top it all off, these bars capture the essence of the beloved, subtly spiced cake in every bite. I’ve made these delectable bars to celebrate the weekend, for my husband’s birthday, and even for the annual school bake sale! They’re loved by all and perfect for any occasion.

Carrot cake first showed up as a dessert in the Middle Ages, when sugar was scarce and carrots were used as a natural sweetener. These bars pay homage to that tradition by using wholesome ingredients and a hint of natural sweetness from honey or agave. Whether you’re a Paleo pro or just someone who appreciates a good dessert with a healthier twist, these bars will hit the spot.

Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit

Are Carrot Cake Paleo Magic Cookie Bars Healthy?

While it’s always a good idea to enjoy treats in moderation, these bars include ingredients that could be considered more nutrient-dense than their traditional counterparts. Pecans, cashews, and coconut flour add healthy fats, while the carrots and pineapple are chock-full of fiber along with vitamins and minerals. Instead of calling for refined white sugar, we use honey, which is a natural sweetener.
If the honey is replaced with agave, this recipe is suitable for vegans. It’s free of dairy, which means those who are lactose intolerant can enjoy it as well.

Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit

This Frosting Is A Game Changer

One of the most surprising elements of these cookie bars is the cashew “cream cheese” frosting. If you’ve never made a cashew-based frosting before, prepare to be amazed. Soaking the cashews overnight transforms them into a velvety base that’s perfect for blending. Add a touch of almond milk, honey (or agave), and vanilla extract, and you’ll create a thick, creamy frosting that’s as versatile as it is delicious.

This frosting is not just a topping; it’s an experience. Chill it for the perfect consistency and resist the urge to eat it straight from the bowl (though no judgment here if you do). It’s proof that going dairy-free or vegan doesn’t mean sacrificing flavor or indulgence.

Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit

How Do I Store Leftovers?

Store them in an airtight container in the fridge for up to 5 days. For longer storage, you can freeze them for up to 2 months. Be sure to separate layers with parchment paper to prevent sticking.

Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit

Serving Suggestions

These carrot cake Paleo magic cookie bars are perfect as a dessert for a spring brunch, an afternoon snack, or even a sweet addition to a holiday spread. Pair them with a steaming cup of Vegan Hot Chocolate, an easy Homemade Caramel-Vanilla Iced Coffee, or a cool and tropical Pineapple Smoothie With Coconut Cream. For a happy hour libation accompaniment, try a Sidecar Drink or an Alabama Slammer Cocktail. No matter how you enjoy them, these bars are sure to be a hit with anyone who loves the flavors of carrot cake in a fresh, innovative format.

Recipe

Carrot Cake Paleo Magic Cookie Bars

4.45 from 9 votes
Print Rate
Serves: 16 Bars
Prep: 30 minutes minutes
Cook: 35 minutes minutes
Chilling time: 8 hours hours
Total: 9 hours hours 5 minutes minutes

Ingredients

For the bars:

  • 2/3 cup pecans
  • 1/2 cup unsweetened coconut flakes
  • 1 can full-fat coconut milk (13.5 ounces)
  • 1/3 cup honey (agave for vegan version)
  • 1/4 cup pineapple juice
  • 2/3 cup carrot grated (about 1 large carrot)
  • 1/2 cup crushed pineapple (try to measure with the least amount of juice possible)

For the crust:

  • 1/3 cup coconut oil at room temperature (should be the consistency of softened butter)
  • 3 tablespoons honey (or agave)
  • 3/4 cup coconut flour sifted (66g)
  • 1 1/4 teaspoon ground cinnamon
  • 1/2 teaspoon ground nutmeg
  • Pinch of sea salt

For the frosting:

  • 1/2 cup raw cashews soaked overnight (70g)
  • 3 tablespoons unsweetened vanilla almond milk
  • 1 1/2 tablespoons honey (or agave)
  • 1/2 teaspoon vanilla extract
  • Pinch of salt
  • 2 teaspoons coconut oil melted

Instructions

  • Preheat your oven to 350°F and line an 8×8-inch pan with parchment paper, leaving a little overhang to use as a handle once the bars are baked. I like to rub the pan with coconut oil to help the parchment stick.
  • Place the pecans on a small baking sheet, and the coconut flakes on a separate baking sheet. Place into the oven and bake until golden brown and toasted, about 10-12 minutes for the pecans and 2-4 minutes for the coconut. Coconut burns quickly, so keep an eye on it!
  • In a large pot (coconut milk rises a lot when heated!) whisk together the coconut milk, honey, and pineapple juice, and bring to a boil over high heat. Boil for 1 minute, stirring constantly. Reduce the heat to medium and simmer, stirring frequently, until the sauce reduces to a total of 1 cup, about 18-20 minutes. I recommend checking it at about 16 minutes (you'll need to pour it out of the pot into a measuring cup). If you still have over 1 cup, put it back into the pot and cook a few more minutes. It's important to reduce to 1 cup.
  • While the sauce reduces, in a large bowl, using an electric hand mixer, beat the coconut oil with the 3 tablespoons of honey until smooth and creamy. Stir in the flour, cinnamon, nutmeg, 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, so 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. Do not bake the crust until the sauce finishes reducing, as this allows the sauce to thicken and cool while the crust bakes.
    Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit
  • While you wait for the sauce to finish reducing, chop the toasted pecans and set aside.
  • Additionally, place the grated carrot and and the crushed pineapple into separate kitchen towels and wring out the excess moisture. Make sure to remove as much moisture as you can so excess water won't be released when cooking, which will keep your bars from setting properly.
  • Once the sauce has reduced to 1 cup, set it aside to cool while you bake the crust. Bake the crust for 8 minutes.
  • When the crust comes out of the oven, it may have risen in some spots. Take a small spoon and gently press it all back down, being sure not to leave cracks in the crust.
  • Sprinkle the chopped nuts on top, and lightly press them into the crust. Then sprinkle on the coconut flakes, followed by the grated carrots and then the pineapple. Be sure to spread everything out evenly.
    Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit
  • Finally, pour the coconut milk sauce evenly over everything, making sure you get it down the sides of the bars (but not between the parchment and the pan). Use a knife to swirl around the layers in a few spots where the sauce pools, to make sure it seeps down into all the layers. Make sure you don't cut into the crust! Then, gently shake the pan to ensure the sauce sinks in everywhere. 
  • Place the pan back into the oven and cook until golden brown and bubbly, about 28-30 minutes. Let cool to room temperature.
  • While the bars cook, drain the cashews and place them into a small food processor (mine is 3 cups). Add the milk, honey, vanilla, and salt. Blend, scraping down the sides as necessary, until smooth and creamy. This could take 3-4 minutes.
  • With the food processor running, stream in the coconut oil until well combined. Transfer the frosting to a bowl and place in the refrigerator to firm up.
  • Once the bars are at room temperature, spread the frosting over top.
  • Cover and chill the bars overnight to let everything set. After they've set for a day, slice the chilled bars and serve.
    Carrot Cake Paleo Magic Cookie Bars - These easy paleo and vegan magic cookie bars taste like the carrot cake except in gluten, grain and dairy free form - complete with frosting! A healthy dessert for Easter! | Foodfaithfitness.com | @FoodFaithFit

Nutrition Info:

Calories: 216kcal (11%) Carbohydrates: 17.9g (6%) Protein: 2.2g (4%) Fat: 16.1g (25%) Saturated Fat: 10.1g (63%) Sodium: 46mg (2%) Fiber: 2.5g (10%) Sugar: 12.8g (14%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

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 KiserHealthy Food

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

Melody Marler

✓Reviewed by Melody MarlerLow Carb, Gluten-Free, Dairy-Free, Health And Wellness

Published: Mar 22, 2017 | Updated: Feb 25, 2026
4.45 from 9 votes (9 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 photoCarrie says

    Posted on 4/8 at 8:13 am

    Can I use cashew butter instead of cashews? I forgot to soak them and I wanted to make them today.

    Reply
    • Avatar photoFoodfaithfitness says

      Posted on 4/11 at 3:48 am

      Hi Carrie, I haven’t tried but it should work, cahsew buter may be denser and creamier so make sure to watch the texture.

      Reply
Vegan Carrot Cake Dip with Spice Chips - Switch up your Easter dessert with some easy vegan carrot cake dip! It's a healthy, gluten free dessert that everyone will love! | Foodfaithfitness.com | @FoodFaithFit
Previous Post
Vegan Carrot Cake Dip With Baked Spice Chips
Sunday Reflections - Thoughts on what God has been teaching me throughout the week! | Foodfaithfitness.com | @FoodFaithFit
Next Post
Sunday Reflections Fourty Five

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • 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.