The Best Paleo Frosting Ever

Welcome to Real Food RN! A blog with the mission to empower you to live your healthiest life possible, starting today.

Join My Newsletter

The Best Paleo Frosting Ever | Real Food RN

We have been eating Paleo for a few years now and I will have to say that baking has been the biggest hurdle. It’s just not the same without all of the gluten and sugar! The textures are not what we are used to and the taste is not so hyper-palatable! But, this is actually a good thing. We are not designed to have so much system overload when we eat. We are designed to just eat real food. That’s why I really wanted to find the perfect frosting recipe for my daughters birthday cake. Turns out that I came up with the best paleo frosting ever!

The Best Paleo Frosting Ever


  • 1 cup palm shortening — where to find
  • 1/2 cup raw honey — where to find
  • 2 Tsp vanilla
  • 4 Tbsp arrowroot powder — where to find
  • 4 Tbsp coconut flour — where to find (tip from a reader: you can also use coconut milk powder for a smoother consistency, I tried this and it was awesome, but I used 5 Tbsp instead of 4)
  • 4 Tbsp coconut oil, melted
  • 1/4 tsp sea salt


  • In a mixing bowl, combine everything except the coconut oil
  • Blend with a hand mixer until well combined
  • Drizzle coconut oil in slowly while mixing on high
  • Mix until whipped together

The Best Paleo Frosting Ever | Real Food RN

  • Frost cake immediately, or store in fridge (if you store in the fridge, re-whip before using)
  • If you want to pipe this frosting, put into the fridge until firm and then use a cake decorator and pipe the frosting into beautiful designs. It’s best to take out of the fridge and let sit at room temperature for a few minutes before piping.
  • Enjoy your paleo frosting! My daughter loved it on her Barbie cake!!!
  • Note: I colored it pink using 1 Tbsp of beet juice

The Best Paleo Frosting Ever | Real Food RN

The Best Paleo Frosting Ever | Real Food RN

Check out my video below, I was making up some paleo frosting for my husband’s birthday cake


CLICK HERE to Pin this recipe

paleo frosting

Learn More About Kate, Founder of Real Food RN

Hi! I'm Kate.

Registered Nurse. Mom. Real Foodie.

Welcome to Real Food RN! A blog with the mission to empower you to live your healthiest life possible, starting today.



Where I Went to School

Integrative Nutrition Sample Class CTA

Let's stay connected Over a Glass of Wine 🍷

Sign up now for everything you need to know, from delicious & healthy recipes to how to sleep better and more! Brighten your day with some REAL love to your inbox.




Podcast Episodes


Take the first step to

Detox Your Life

In this step-by-step guide you'll learn exactly what common household products contain harmful toxins and how you can replace them with effective, safer, and chemical-free alternatives!

Includes Effective & Toxin-Free DIY Recipes for:

Baby and Kid Products

Dish Soaps

Laundry Detergents

Shampoos & Conditioners

Skin Care and Makeup

Multi-Purpose Cleaners

I am an RN, not an MD. The information on this blog is not intended to be taken as medical advice. The statements made here have not been approved by the Food and Drug Administration. These statements are not intended to diagnose, treat or cure or prevent any disease. This notice is required by the Federal Food, Drug, and Cosmetic Act. You can find out more in my Terms of Use & Disclosure and Privacy Policy.