Disclosure: This post may contain affiliate links. Please read my privacy policy.

I have always liked baking around Valentine’s Day. I don’t know if it’s the pink and red colors, the chocolate, or the sentiment, but I think it’s so fun! I have also always loved baking for loved ones, so I think it’s mostly that. 🙂

I recently updated an old recipe of mine and am super excited to be republishing the tweaked version of these Paleo Red Velvet Cookies now. 

Paleo Red Velvet Cookies (GF) | Perchance to Cook, www.perchancetocook.com

These Paleo Red Velvet Cookies are fudgy chocolate cookies that have a beautiful deep red color thanks to beet juice. 🙂

I used a juicer to juice my beets for this recipe, but I know you can buy it in stores.

Now baking with beet juice is tricky because if the batter oxidizes, then the baked good turns brown. Womp womp.

You need acidity in the recipe to keep the beet juice color red after it bakes.

Paleo Red Velvet Cookies (GF) | Perchance to Cook, www.perchancetocook.com

This is actually why I ended up tweaking my old recipe, because in my old recipe, I had to use baking powder in it, which isn’t Paleo. The acidity in baking powder allows for the beet juice to maintain it’s red color in baking.

I made this recipe 3 years ago and didn’t realize at the time that baking powder was not Paleo. And it has really been bothering me latley that the recipe wasn’t up to my standards.

You see, a few years ago this blog was a fun hobby where I shared what I was making on a weekly basis, but I now take it much more seriously and have learned so much in the process.

When I tried using baking soda in this recipe, the cookies would turn brown. The non-acidic ingredients of baking soda and cocoa powder were too powerful to keep the beet juice from turning brown. The cookies still tasted delicious BUT they were brown. lol

Paleo Red Velvet Cookies (GF) | Perchance to Cook, www.perchancetocook.com

SOOO I decided to make my own paleo baking powder…I used baking powder, cream of tartar, and tapioca flour.  Woooop! And I also added lemon juice to the batter, to add even more acidity.

Welp, as you can see it worked like a charm!!

The cookies are more red when you first take them out of the oven, but they stay red. Which was my goal. 🙂

I also have to admit that I really wanted to update my photos for this recipe. I’m not the biggest fan of my food photography from a few years ago, so I’ve been trying to update older posts when I have time.

I hope you enjoy these Paleo Red Velvet Cookies as much as I do! 🙂 Happy Baking!

Paleo Red Velvet Cookies (GF) | Perchance to Cook, www.perchancetocook.com
Paleo Red Velvet Cookies (GF) | Perchance to Cook, www.perchancetocook.com
5 from 6 votes

Paleo Red Velvet Cookies (GF)

Servings: 18 cookies
Prep: 45 minutes
Cook: 12 minutes
Total: 57 minutes
Paleo Red Velvet Cookies (GF) | Perchance to Cook, www.perchancetocook.com
These Paleo Red Velvet Cookies are fudgy chocolate cookies that have a beautiful deep red color thanks to beet juice. 



  • In a small bowl, mix baking soda, cream of tartar and tapioca flour together to create paleo baking powder. 
  • In a large bowl, add the almond flour, cocoa powder, coconut flour, salt, and pre-made paleo baking powder ( the baking soda, cream of tartar, tapioca flour mix from instruction 1). Mix together with a fork until well mixed.
  • In a medium bowl, add the egg, vanilla, beet juice, maple syrup, olive oil, and lemon juice, and whisk together until the mixture thickens.
  • Then, add the liquid bowl to the dry bowl and mix until everything is completely mixed.
  • Fold in the chocolate chips.
  • Put the mixture into the fridge for 60 minutes.
  • While the mixture is in the fridge, preheat the oven to 350 degrees. Cover a cookie sheet with a silicone cookie sheet liner or parchment paper.
  • Then take the cookie batter out of the fridge, scoop out 1 Tbs sized spoonfuls of it, and roll the batter into the shape of a ball with your hands. Note: if the batter is too sticky, wet your hands with water before rolling the batter into balls in between your hands. Place the balls of cookie dough onto the cookie sheet. 
  • Note: There should be enough batter to yield 18-20 cookies.
  • Bake for 11-12 minutes and remove the cookies from the oven. Let the cookies sit on the pan for about one minute, then remove the cookies from the pan with a spatula and place them onto a cooling rack.


Note: For the beet juice, you can juice a beet using a juicer, or put a beet into your blender and strain the juice from the mixture, or you can buy beet juice from a store. 


Calories: 130kcalCarbohydrates: 12gProtein: 2gFat: 9gSaturated Fat: 2gPolyunsaturated Fat: 0.4gMonounsaturated Fat: 2gTrans Fat: 0.001gCholesterol: 9mgSodium: 88mgPotassium: 65mgFiber: 2gSugar: 6gVitamin A: 14IUVitamin C: 0.4mgCalcium: 30mgIron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Dessert
Cuisine: American
Tried this recipe?Mention @perchancetocook or tag #perchancetocook!
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you'll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Leave a comment

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. The flavor and color both sound amazing but I’m just dying over that fantastic looking texture in the shot of the middle of the cookie! Holy yum! Looks so good!5 stars

  2. I didn’t know you could make paleo cookies. I’m impressed with how great they turned out and the color is beautiful. We drink our beet juice every day — it’s so good for you. I’ll have to attempt to make these cookies.5 stars

  3. Paleo desserts can be so hard to make and look unappetizing but you are the exception ! I might actually attempt to make these for my paleo friends !!

  4. Like Elaine, I had no idea that baking powder wasn’t Paleo friendly. I love the color of these cookies. (I love red velvet because of the color.) I also appreciate that these cookies were colored with beet juice instead of some strange red dye. I also love that these are gluten free. They would make a great gift for a gluten free friend. Great recipe.

  5. I had no idea that baking powder wasn’t paleo! But with that said, I want to say that I want to shove some of these paleo red velvet cookies into my mouth. If only I could reach through the computer screen! They look fudgy, moist and delicious!! I can’t wait to try your recipe!5 stars

  6. These look incredibly delicious. The colour is just perfect for Valentine’s day and you’re right. There’s nothing more fun than baking for loved ones5 stars

  7. Red Velvet is one of my favourite cakes….and flavour. I have some friends that will love these. I will have to take them some next time we visit.5 stars

  8. I am impressed! The texture of these looks freakin’ perfect – I would never guess they’re paleo. Cannot wait to try these.5 stars