Paleo Wendy’s Frosty Recipe

Taylor Stolt, RDN, LD, CLT, IFNCP • September 5, 2020
Paleo Wendy’s Frosty Recipe

This paleo (gluten-free, dairy-free), low-sugar, high-protein smoothie tastes just like a Frosty!

The second I tasted this smoothie I (literally) ran to my laptop so I could share the recipe with you guys ASAP.

So.

Dang.

Good.

This smoothie is packed with protein, fiber, and healthy fats to keep your blood sugars stable and satisfy a sugar craving in a healthy way.

Plus it’s perfect for anyone who has dietary restrictions, including a lactose intolerance!

First let’s take a look at the regular Wendy’s Frosty.

These are the nutrition facts for a medium Wendy’s Frosty:

470 calories and 65 grams of sugar!

Even worse, the ingredients:

Not only is the Frosty packed with sugar and corn syrup , it also contains a thickener called carrageenan which is linked to gut inflammation and inflammatory bowel disease , colon cancer , blood sugar imbalance , and food allergies.

Now let’s take a look at my paleo Frosty!

Much better.

And the ingredients?

No corn syrup, it contains all-natural ingredients, and it is thickened with xantham gum (which may actually have health benefits ).

It technically contains cane sugar, but never fear. The cane sugar accounts for only 1 of the 9 grams of total sugar in the smoothie – the rest is natural sugars from the banana!

Smoothie highlights:

  • Dairy-free
  • Gluten-free
  • Grain-free
  • Paleo
  • All-natural ingredients
  • Only 1 gram of added sugar
  • Less than 10 grams of natural sugar from banana
  • 26 grams of protein!
  • 6 grams of fiber
  • 600 mg potassium

Now the part you’ve all been waiting for… the recipe!

Print

Paleo Frosty

Course Dessert
Keyword Chocolate, shake, smoothie
Total Time 3 minutes
Servings 1
Calories 270 kcal
Cost $1

Equipment

  • blender (I love using a Nutribullet!)

Ingredients

  • 1 cup unsweet vanilla almond milk
  • 1/2 medium banana (peel and freeze your bananas to make the smoothie extra creamy!)
  • 1 Tbsp Wildly Organic cacao powder
  • 1 tsp coconut oil
  • 2/3 scoop OWYN chocolate protein powder
  • 2 scoops Vital Protein Collagen peptides
  • 8-10 ice cubes

Instructions

  • Add all ingredients to blender and blend for 30-45 seconds.

If you’re looking for a high-quality blender that is easy to use and easy to clean, I highly recommend a Nutribullet.

This smoothie is delicious as-is but here are some fun additions:

  • cacao nibs
  • shredded coconut
  • almond butter
  • vanilla extract
  • cinnamon
  • cold brew coffee (I recommend decreasing the almond milk if you choose to add this!)

Love this recipe? Let me know in the comments below!

About THE AUTHOR

Taylor Stolt is an award-winning Functional Medicine Dietitian specializing in hormone and gut health. She has worked with over 700 clients nationwide struggling with low energy, weight gain, digestive issues, and hormonal imbalances. Using a personalized, testing-based approach, she helps clients identify what is actually driving their symptoms and build a clear plan for lasting results without restrictive diets or extremes.

Continue Reading

Postpartum Digestive Issues:
By Taylor Stolt, RDN, LD, CLT, IFNCP February 24, 2026
Still dealing with bloating, constipation, or reflux postpartum? Learn what drives postpartum digestive issues and what to do.
increase sperm count naturally
By Taylor Stolt, RDN, LD, CLT, IFNCP February 20, 2026
Struggling with low sperm count? Learn how to increase sperm count naturally by identifying and addressing the root causes.
baby digestion
By Dr. Kristi Hammerle January 27, 2026
Is your baby gassy, spitting up, or uncomfortable after feeds? Learn why babies struggle with reflux and gas, and how to improve infant digestion naturally.
By Taylor Stolt. RDN, LD, CLT, IFNCP October 31, 2025
Dads, your pre-baby workouts might be the best gift you ever give your kids. Learn how exercise before conception can boost their metabolism and athletic potential.
By Taylor Stolt, RDN, LD, CLT, IFNCP October 24, 2025
Not all fertility teas are created equal. Discover the best teas to support fertility naturally, teas to avoid, and how to build a holistic fertility plan.
By Taylor Stolt, RDN, LD, CLT, IFNCP September 30, 2025
Over 110 million women worldwide are struggling with infertility. It’s estimated that as many as 25% of pregnancies end in miscarriage. 42% of Americans have turned to fertility treatments or know someone who has. I know those are depressing stats. But whether you're considering starting a family and you're fearful of infertility, or you've already had to face the pain of infertility - please know there is hope. In our virtual private practice we’ve helped many women get pregnant, even after years of infertility. While fertility is influenced by many lifestyle factors, I would argue diet has some of the biggest impact. What you eat impacts hormone balance, egg quality, ovulation , and many other aspects of your ability to get pregnant and carry your baby to term until they’re ready to enter the world. In this blog, we’ll share: - The top 9 foods to boost fertility for women - Foods to limit - Key nutrients to focus on - Practical tips for a fertility-friendly diet - FAQs about fertility and food Whether you’re in the midst of your fertility journey or just curious about nutrition’s role — welcome. Let’s dig in!
Natural Remedies for Pregnancy Heartburn
By Taylor Stolt, RDN, LD, CLT, IFNCP September 3, 2025
Struggling with pregnancy heartburn? Discover top safe, natural remedies from functional medicine women’s health experts.
By Taylor Stolt, RDN, LD, CLT, IFNCP July 18, 2025
Struggling with fatigue, brain fog, or thyroid issues? Learn how gluten impacts Hashimoto’s and why going gluten-free could be key to healing your thyroid.
gluten-free diet healthy
By Taylor Stolt, RDN, LD, CLT, IFNCP July 8, 2025
Learn why gluten is different today, the difference between celiac and NCGS, and if you should go gluten-free—with insights from our functional medicine practice.
How to Fix SIBO Without Antibiotics
By Taylor Stolt, RDN, LD, CLT, IFNCP May 7, 2025
Struggling with SIBO? Learn why antibiotics alone often fail, how to fix SIBO naturally, the truth about the low-FODMAP diet, and the key steps to prevent relapse for lasting gut health.