Baked Sweet Potato “Fries” with Paleo Curry Aioli

By September 8, 2017Recipes

Do these really need an intro? I mean – REALLY?

Here’s what I will say – you’re going to scroll down and read the directions and think, “Yeah. Ain’t got time.” But you DO! Trust me! It SEEMS like a long process and it kind of is, but it’s SUPER easy and let me tell you – worth EVERY second! And it’s not really a long process in that it’s time-consuming, it just needs a little prep and planning.

That said – per the directions below, if you don’t have time for the soaking bit, just skip it. And that makes these even easier. BUT, if you DO have time to soak – that’s ideal – you’ll get a crispier fry that way!

I’ve included some pictures to help with the directions for cutting these. Sweet potatoes can be tough little suckers to cut through evenly AND safely. I’ve tried a BUNCH of different ways and this is the best and safest way I’ve found.

As far as the size of cut goes – mine are in wedges because that’s what Mo really likes. Personally, I prefer the thinner ones. So, if you look at mine, you can see you could just as easily, albeit with a little more knife-work, cut per my directions and then slice the wedges into thinner pieces. Completely up to you. BUT, if you do this – reduce the cook time per the directions to 8-10 minutes per side.

And a word to all of my fellow Type-A, OCD, Perfectionist’s out there – these will not be perfect. They will be quite imperfect and rustic and some will be thinner or thicker than others. Let it go. It’s good for us.

I LOVE to make these to serve with my Grass Fed Burger Salad, Naked Hatch Chile Turkey Burgers or Paleo Chicken Tenders with Honey Mustard Dipping Sauce! But if I’m being completely transparent – when Mo is traveling, I’ll make a big bowl of these and that’s all I’ll have for dinner. I’m smiling just thinking about it!

And a little suggestion: IF you have leftovers, store them in the fridge in an airtight container and then dice them up in the morning and throw in with scrambled eggs and spinach! It’s a GREAT way to start your day!

Hope you enjoy these as much as we do!

Baked Sweet Potato “Fries” with Paleo Curry Aioli

Serves 4-6

Ingredients for the Fries:

  • 3 medium sweet potatoes***
  • coconut oil cooking spray
  • 2 tsp sea salt
  • ½ tsp black pepper
  • 2 tsp smoked paprika
  • optional: 2 tsp ground cumin

Ingredients for the Aioli:

  • ½ cup Primal Kitchen brand avocado oil mayonnaise
  • 1 tbsp rice vinegar
  • 2 tsp yellow curry powder
  • ¼ tsp garlic powder
  • pinch of sea salt and black pepper, to taste


  • First, make the aioli, if using. Combine all ingredients for the aioli in a small bowl. Whisk until well combined. Cover and place in the fridge until ready to serve.

  • Peel sweet potatoes, cut in half width-wise and then again vertically – so you’ve quartered the potato and have a flat bottom (see pictures below). Cut quartered sweet potatoes into wedges or like thick-cut french fries or thin, if you prefer.

  • Once cut, place potatoes into a large bowl and rinse 4-5 times with cold water, until the water is no longer orange-ish in color but almost clear. Fill the bowl with cold water, covering the potatoes, and set aside. Let them soak for at least 1 hour, up to 4-5 hours. ***If you don’t have time for this – no worries, you can skip the soaking, but at least rinse them. Without soaking them, they won’t crisp up quite as much.***

  • Drain the potatoes and lay out a large dishcloth or several paper towels on your countertop. Set the potatoes in an even layer and pat dry with another dishcloth or paper towel. Let the potatoes dry for a few while you prep your pans.

See? None of them are perfect or exact… Have fun with this!

  • Preheat oven to 425 degrees F and line two large baking sheets with foil and spray generously with cooking spray.
  • Pat the wedges dry one more time and place in a single layer, without touching, onto the pans.

The drier they are., the better…


  • Spray tops of potatoes with cooking spray and sprinkle 1 tsp sea salt, ¼ tsp black pepper, 1 tsp smoked paprika and 1 tsp cumin (if using) over the top.

  • Place pan in oven and bake for 10-12 minutes, until slightly browned. Then remove from oven and turn wedges over – keeping in a single layer and not touching. Sprinkle the other half of the spices on top.
  • Place back in oven and bake another 10-12 minutes, or until golden brown and crispy.

  • Sprinkle with extra sea salt to taste/if needed. Serve!


  • Try to find sweet potatoes that are a little thick and long, per the picture below. They will be easier to cut into wedges.

Like these^^^

  • You can also duplicate this exact recipe for regular french fries by replacing the sweet potatoes with equal amounts russet potatoes.











Leave a Reply