Real Paleo Red Velvet Cupcake Recipe (Paleo Muffins, Gluten-Free, Grain-Free)

In the days before “red” was an ingredient, red velvet cupcakes were actually made with real FOOD that was red – namely, beets.

Hold the phone… you put beets in your cupcakes and muffins?

Yes, yes I do. I put vegetables in my cupcakes, as well as my other paleo desserts. And you should too. It’s not even fair how good these freaking cupcakes are.

And never fear – these muffins are paleo/primal, gluten-free and grain-free, as well. Kinda goes with my plan – swap your grains for some fresh veggies (true story – with a little creativity, you can put veggies in anything).

In the case of these cupcakes, the beets make them incredibly moist and give a unique flavor.

They are…”real” tasting. I know that’s not terribly clear, but bear with me…

You know how when you bite into a “normal” cupcake it’s like getting kicked in the teeth by pure sugar? These aren’t like that. Beet cupcakes taste like delicious, delicious FOOD. And they are. Butter. Beets. Chocolate. Ohhh boy…

So give them a shot – you might find that you like veggies after all.

4.8 from 5 reviews
Real Paleo Red Velvet Cupcake Recipe (Paleo Muffins, Gluten-Free, Grain-Free)
Prep time
Cook time
Total time
Real red velvet cupcakes made with bright red beets, cocoa powder, and whole goat milk.
Recipe type: Dessert
Serves: 10
  • 2 cups beet puree*
  • 1 cup melted butter
  • 3 eggs
  • ¾ cup almond flour
  • ¾ cup coconut flour
  • 1 cup 100% cocoa powder
  • ½ cup whole goat milk
  • ½ cup unsweetened applesauce
  • 1 cup xylitol (for low-glycemic) or natural sweetener (honey, maple syrup, coconut palm sugar, etc.)
  • 2 teaspoons Greek or goat yogurt
  • 2 teaspoons baking powder
  • 1 teaspoon baking soda
  • ½ teaspoon salt
  • 2 oz 100% chocolate bar cut into small pieces
  • Sprinkles of cacao nibs
  1. *To puree the beets, take 2 to 3 unpeeled medium size beets, cut the stems off, wrap in tin foil and bake in the oven at 400 degrees for 1 hour. Let cool. Peel the beets (the skin should slip off pretty easily). Puree in the blender or food processor until smooth like applesauce.
  2. Mix all ingredients. Scoop the batter into paper cups in a cupcake pan. Bake at 350 degrees F for 20 minutes.
  3. Let cool (or not), top with cream cheese, and sprinkle with cacao nibs and cinnamon.
  4. Eat ravenously.
  5. Then write to me and thank me.




Discover how to drop fat with chocolate, bacon, and cheesecake. Plus: learn the 3 worst foods you should NEVER eat and the 7 best exercises for rapid fat loss. Click below to to claim your FREE gift ($17 value)!

Share this with your friends!

You might also be interested in:


  1. This sounds FAB…going to try it this weekend. Hey!!! When are you coming out with the Fat Burning Woman??? Can’t wait! Regards, Penny

  2. Although I made a grave mistake(i totally left out the cocoa powder, apparently i can’t read) and a few alterations to meet my needs and use stuff in my fridge, I loved these! They didnt totally bake up right but werent runny at all in the middle so i just served them with a spoon, lol. My three year old loved them and this is a wonderful treat, Great recipe!

    • Glad you liked it! Sometimes it takes some tweaking to get the right consistency, but they’re always delicious. We usually put them in the fridge to harden them up and it works like a charm. Cheers!

  3. Hi! I’m glad I came across this recipe; it is wonderful. May I make one suggestion? Back when red velvet cake was made with beets instead of artificial color, the recipes always called for vinegar. Vinegar keeps the red color nice and vibrant(without it, the cake turns purple when baked). A teaspoon or two of apple cider vinegar would make these even prettier. 😉

  4. Can’t wait to try – You can’t really get applesauce in the UK, unless it’s baby food – What could you use instead? Maybe puree tinned apples?

  5. These are great! I made a few modifications based on what I had on hand, pre-cooked beets, added some ItWorks Rich Chocolate Shake protein and used Kalona Greek yogurt (! container), 1/2 c whole milk as I don’t have goat milk, and I used 1 cup of Swerve, and a ghee/coconut blend. I had to cook a little longer for them to set…..BUT….OH….MY…GOSH….simply AMAZING!

  6. Elaine Bergstrom says:

    I can’t wait to try these. I make a great chocolate bundt cake with black beans. Odd what can work so well with chocolate!

  7. Beverley Smith says:

    I made them for my Valentine for “date night” and for the teachers at my school. Yummy!!!!!!! Yummy!!!! They were so delicious. I have to admit, I licked the bowl and then some. The batter was scrumptious!

  8. I made these for my wife last night. I turned it into a cake rather than cup cakes. All i can say is My goodness was that good. I didn’t even tell her what was in it until after she ate a piece. Think i may have her hooked as i have been “requested” to make this for Easter now. Thank you Abel and Allyson, this recipe is Fantastic! And to think i have been eating like this for my first 30 days and almost down 20 pounds.

Leave a Reply

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

You may use these HTML tags and attributes:

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe: