Put this Comfort Spicy Sweet Potato Fries recipe on repeat.

Comfort Spicy Sweet Potato Fries sarahkayhoffman.com Gluten Free

Some of the links in this post are affiliate links. This means if you click on the link and purchase the item, I may receive a small commission at no extra cost to you. All opinions remain my own.

Because, yes, friends, that’s what these are – a comfort food, one of my favorite things and an optimal alternative to regular french fries.

Non-Traditional Thanksgiving

We have decided to opt out of any and all traditional Thanksgiving and Christmas gatherings this year. And by “we,” I mean Ryan, the babies, and I. We are not going to Minnesota, and we are not spending the holiday(s) with any friends and their families. 

This Thanksgiving and Christmas are likely to be very different for us, and for this year, that’s okay.

We are planning to take the kids to the mountains or the ocean or whatever we feel like on those holiday days and weekends. There are no major plans, just the plan to make this holiday season different.

Comfort Spicy Sweet Potato Fries sarahkayhoffman.com how to make

What won’t be different are the copious amounts of recipes we are going to cook, bake, and enjoy!

Just as this holiday is going to be different, so might the food options be different as well. 

Comfort Spicy Sweet Potato Fries sarahkayhoffman.com Spice blend

Isaiah’s Stomach

I’ve been sharing bits and pieces, here and there, about Isaiah’s stomach.

Because of the stomach issues, I’m not really wanting to make huge traditional meals and desserts because I don’t want to be forced into saying, “I’m sorry. No, Isaiah. You can’t have that. Here, you get to have this instead.”

He has been such an amazing little trooper throughout it all, but I’ve started switching my approach to it, and instead of always making him something else, I’m trying to just make things he can eat, too, so that I can avoid the heartbreaking look of sadness and confusion on his face.

Comfort Spicy Sweet Potato Fries sarahkayhoffman.com Vegan fry

I digress.

This does have to do with this Comfort Spicy Sweet Potato Fries recipe, so back to them.

There are a couple ways we have done potatoes for Thanksgiving throughout the years – mashed potatoes with butter and gravy and/or loaded sweet potatoes with butter, sugar, and marshmallows.

Both of those options could work for Isaiah, with modifications. But instead of making too many modifications, I decided we’ll just do something not traditional and make my Comfort Spicy Sweet Potato Fries recipe.

The good news is that these fries taste still taste absolutely incredible and are much easier on the gut.

They are a delicious way to include everyone in the festivities and boost that vitamin C intake (sorry I had to).

Gutsy Children – Quantity Matters, Too

Here’s the thing…..he can’t have many sweet potatoes (he would eat a huge sweet potato or two in one sitting if he could).

I’ve figured out he can tolerate somewhere between 1/2 – 1 cup.

If he were just eating a plain whole sweet potato, they would be gone quickly. But with my fries, he will a) have more fun eating them, and b) feel like he’s able to eat more.

Best of both worlds.

Comfort Spicy Sweet Potato Fries sarahkayhoffman.com Vegan

This original recipe used garlic powder and a different oil. I am suspect of garlic for Isaiah, so I took both out and swapped in Nutiva’s Liquid Coconut Oil with Garlic. In my Garlic and SIBO blog post, I explained why, if you can’t tolerate garlic, you are still likely to tolerate oils infused with garlic.

However, if you want to avoid the chance for stomach upset, or just want regular fries, feel free to swap out the coconut oil for either avocado oil or olive oil.

The recipe is super basic but perfectly spicy (it’s not sweet – that’s Sweet Potato – not spicy sweet), and also not too spicy because I don’t love a ton of spice.

If you wanted to make them sweeter, you could add 1.5 tsp sugar of choice (I’d choose Coconut Sugar). 

Otherwise, keep the recipe sugar-free, and enjoy these fries in just a few simple steps, using a simple cookie sheet.

I can promise you that our little Hercules man does and will.

Comfort Spicy Sweet Potato Fries

Click HERE to save this paleo diet recipe for later.

Recipe Roundup Sarah Kay Hoffman Real Food sarahkayhoffman.com Spicy Sweet Potato Fries

Comfort Spicy Sweet Potato Fries Recipe {Paleo}

Paleo recipe for comfort spicy sweet potato fries.
Prep Time 10 minutes
Cook Time 30 minutes
Course Appetizer, Side Dish
Cuisine American
Servings 4


  • 2 large sweet potatoes
  • 2.5 Tbsp Nutiva Organic Liquid Coconut Oil with Garlic
  • 1.5 tsp sea salt
  • 1 tsp pepper
  • 1 tsp paprika
  • pinch cayenne pepper


  • Preheat oven to 425 degrees.
  • Slice the sweet potatoes into fries by cutting the sweet potato in half. Then, cut each half into fry shapes by cutting down the sweet potato lengthwise. Be sure to keep the fry wedges as evenly sized as possible.
  • Place the fries in a bowl, and cover with water for 5 minutes.
  • Drain water, and pat fries dry with a towel.
  • In a small bowl, place the salt, pepper, cayenne, and paprika. Stir.
  • Once the fries have dried, place in a large plastic ziplock bag.
  • Add the oil and spice mixture to the bag, close ziplock, and shake vigorously until completely mixed together.
  • Evenly spread and lay fry wedges out flat on a large parchment-covered baking sheet.
  • Bake for 15 minutes.
  • Flip fries over, and bake for another 15 minutes
  • Serve immediately as is or with condiment of choice.


Optional: If you don’t want these sugar-free, you can add 1.5 tsp sugar of choice.
I served these with Sir Kensington’s MayoSir Kensington’s Mustard, and organic Ketchup.
Keyword dairy free, gluten free, grain free, paleo, soy free, whole30


Pro tip: Add about 1 tbsp of arrowroot powder to oil mixture before cooking. This helps prevent the dreaded soggy fries.

Optional: If you don’t want these sugar-free, you can add 1.5 tsp sugar of choice.

I served these with Sir Kensington’s MayoSir Kensington’s Mustard, and organic Ketchup. You can also make homemade dipping sauce or a homemade ketchup for a slightly healthier alternative.

Source HERE

Comfort Spicy Sweet Potato Fries sarahkayhoffman.com dairy free

Other Easy Adjustments for these Paleo Sweet Potato Fries

Making homemade sweet potato fries gives you the full flexibility to make them exactly how you like. By adding a couple of extra steps you can ensure they come out exactly as you want them to.

For more crispy sweet potato fries, you can use an air fryer.

I personally think this is the best way to make them, as it allows you to more closely monitor how crispy you want your fries and cuts the cooking time in half.

Why do I LOVE this one?

  • 13 Quart Air fryer Oven with Rotisserie Function
  • 10 in 1 Electric Hot Oven with 8 Cooking Accessories
  • 1700W Air Fryer Toaster Oven with 9 Presets, Preheat & Defrost Function
  • 4.4 out of 5 stars with over 550 reviews!

Rating: 5 out of 5.

The recipe is the exact same despite some minor adjustments.

All you have to do is coat the air fryer pan with your oil and let the fries cook for about 10-15 minutes. Turn them over half way through the cook time. You may need to adjust the cooking time slightly depending on your specific air fryer, but the result should be about the same.

Do you like thin fries? Simply change how you cut your sweet potato. Rather than cutting it into larger fry portions, cut the potato into thin strips.

Do you like crispy baked paleo fries? Easy fix. Drizzle a little oil on top of the fries halfway into the cooking time.

If you want less crispy fries than simply reduce the amount of oil you put in the recipe. You can also add an extra minute or two to the cook time, but be careful not to overdo it.

For an extra kick, you can also add black pepper, but I personally think these fries are already full of delicious flavors.

These fries make a great side dish and will no doubt have you reaching for more. It is so easy to get caught up in food sensitivities, but with just a little work, you can make food that will make both your stomach and taste buds happy.

Recipe Ideas

Do you like Sweet Potato Fries? How about the idea of skipping a year for all the traditional Thanksgiving and Christmas festivities? Yeah, I’m not sure how I feel about it either. 

If simple concoctions like this are interesting to you, then you’ll love my book, A Gutsy Girl’s Bible: a 21-day approach to healing the gut. In it, you’ll find 100+ Creations. Grab your copy on Amazon HERE.

Or, have this book at your fingertips instantly by downloading the PDF now.

If you liked this post, you might also enjoy:

  1. Why Can’t I Digest Sweet Potatoes 
  2. Sweet Potato and Butternut Squash Miso Mash
  3. 7 Things to Do with Thanksgiving Leftovers


Sweet Potato Fries recipe paleo agutsygirl.com #sweetpotato #paleo #paleofries

Similar Posts

Leave a Reply

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

Recipe Rating