Curry Sweet Potato Straw Fries with Basil Mayo {Paleo}

When it comes to sweet potatoes, I will find any way I can to incorporate them into my diet.  Back when I was marathon training, I was making homemade Sweet Potato Recovery Fries on the daily.  I couldn’t get enough of them. 

Then, within the last year or so, I got a bit lazy in the kitchen and just stuck with a simple steamed sweet potato.  Of course, that got boring after a while and I began craving something a bit more flavorful so I decided to take a stab at making a different variation of the crispy spuds and went for what is commonly known as shoestring or “straw fries”. 

I am normally a steak fry kinda girl but I was in the mood for something super crunchy so straw fries it was.  These aren’t just any straw fries though, they’re curry straw fries…drizzled with homemade basil mayo and they. are. BOMB.

Curry Sweet Potato Straw Fries with Paleo Basil Mayo

To accomplish shoestring or straw effect I used my handy spiralizer.   Believe it or not, I don’t have a fancy one and I think they came out pretty awesome – but if you have a higher quality spiralizer then I can only imagine that these would be much stringier. 

It’s one of the the reasons I chose to call these “straw fries” and not “shoestring fries” ….they turned out more strawy than stringy 😛 

Anywho, it doesn’t change that they’re pretty darn delicious, especially if you love Thai flavors like I do! 😉 

Curry Sweet Potato Straw Fries with Paleo Basil Mayo

Curry Sweet Potato Straw Fries with Paleo Basil Mayo

Curry Sweet Potato Straw Fries with Paleo Basil Mayo

Curry Sweet Potato Fries with Paleo Basil Mayo



For Curry Fries: 

  • Approx. 1.5 cups spiralized sweet potatoes 
  • 2 tbsp coconut oil (melted)
  • 1/2 tsp curry powder 
  • 1/4 tsp turmeric 
  • 1/4 tsp garlic salt (or garlic powder and sea salt, to taste)
  • Ground pepper, to taste
You might also like:  5 Meatless Meals to Fuel With this Fall

For the Basil Mayo: 

  • 1 egg
  • 3 tbsp lemon juice
  • Splash of ACV (Apple Cider Vinegar)
  • 1 1/4 cup olive oil, divided 
  • 1 clove of garlic
  • 1/2 cup fresh basil leaves


  1. Preheat oven to 400 degrees. 
  2. Toss spiralized potatoes with coconut oil, curry, turmeric, garlic salt and pepper. 
  3. Line a baking sheet with parchment paper and bake for approximately 10 minutes or until crispy. 
  4. While fries are baking, make mayo by blending egg, lemon juice, vinegar and 1/4 cup of oil in a processor. 
  5. SLOWLY add in the remaining cup of oil (this is important). 
  6. Once thick, add in garlic and basil and process until smooth.
  7. Place fries in a bowl and drizzle with mayo.  Garnish with extra basil, if desired. 
  8. Enjoy! 

 Loading InLinkz ...

This post is also linked up with Confessions of a Mother Runner and A Whisk and Two Wands for Meatless Monday.

Print Friendly
About me

Annmarie is a self proclaimed foodie, avid long distance runner and functional fitness coach. A DVRT Master Trainer, HKC Instructor and food allergy sufferer, she writes about strength training for runners as well as shares allergy friendly recipes for busy athletes.   She is also the owner of Strength In Motion Studio, mother of two sassy sisters and wife to a chronically busy chiropractor.   Subscribe by email for updates to get the latest workouts, advice and recipes straight to your inbox!


The Yummiest Vegan Red Velvet Smoothie You'll Ever Make
The Yummiest Dairy Free Red Velvet Smoothie You’ll Ever Make
February 12, 2018
garlic rapini pizza FB
Deliciously Simple Garlic Rapini Pizza {Gluten Free, Dairy Free}
February 09, 2018
immune boosting fb
10 Immune Boosting Recipes To Try This Winter
February 05, 2018
carrot cake smoothie FB
Vegan Carrot Cake Protein Smoothie
February 02, 2018
BBQ "Chicken' Dip! The perfect dairy free, gluten free and vegan alternative to a traditional cheesy, meaty dip! Made with Daiya vegan cheese, vegan mayo and jackfruit, this dip is sure to be a party pleaser that even carnivores will love!
Simple and Delicious Vegan BBQ “Chicken” Dip Recipe
January 29, 2018
Gluten Free Kale, Gouda & Portobello Mushroom Bread
Gluten Free Kale, Gouda & Portobello Bread
January 26, 2018
mocha muffins fb
Super Easy Mini Mocha Recovery Muffins {Paleo, Dairy Free}
January 19, 2018
Baked Escarole Oreganata
Healthy Baked Escarole Oreganata {Gluten Free, Vegan}
January 15, 2018
GFB FB (1)
Drool Worthy Eats & Recipes to Celebrate National Gluten Free Day!
January 08, 2018