Paprika Sweet Potato Fries

Sweet Potato Fries are all the rage right now – rightly so! They are crazy delicious and way healthier than regular ol’ fries. And you’re going to fall in love with our Paprika Sweet Potato Fries served with a zesty Sriracha Lime Aoili.

Sweet potatoes are not only super gorgeous and vibrant, they are also healthy. They contain less calories than regular potatoes, AND are packed with more fibres, vitamins and minerals. Check out this nifty little side by side comparison – Potato VS Sweet Potato.

They are super simple to make too. A sweet potato, some lard and a couple of spices. And that’s all there is to it. Gotta love it!

When you pop these in the oven, you can get started on throwing together our Sriracha Lime Aioli. It’s a bit of a cheat, since we use regular mayonnaise instead of whipping up some egg yolks and olive oil. Just as yummy though!

Just half a cup of mayonnaise, a minced garlic clove, a teaspoon of Sriracha and a squirt of lime juice. Mmmm. Works great with the Paprika Sweet Potato Fries.

This is a great snack, lunch or side! It would go great with our Spicy Spinach & Tomato Chicken Roll Ups!

Grab your Free copy

Get an Easy 30-Minutes Recipes Ebook

Baked Sweet Potato Fries

Paprika Sweet Potato Fries
A recipe for crispy baked sweet potato fries recipe (in oven). A healthy side dish that always hits the spot. Gluten-Free. Paleo. Whole 30.
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Serving Size 4 servings


  • 2 sweet potato (cut into thin fries, a little thicker than Mc Donalds fries)
  • 2 tbsp light olive oil
  • 2 tsp paprika
  • 1/4 tsp cayenne pepper
  • to taste salt/pepper

Optional: Sriracha Lime Aioli


Baked Sweet Potato Fries:

  • Preheat oven to 450ºF/230ºC
  • In a large mixing bowl, toss the fries with the oil, paprika and salt.
  • Arrange the fries neatly on a baking sheet, on parchment paper and slide into the oven for 15 minutes. Then under the broiler for 5 minutes, turning once or twice to give a little more crispiness.

Sriracha Lime Aioli:

  • Combine all the ingredients together.


Tips and Tricks:

1. Sweet potato is notoriously difficult to make crispy without the use of flour. But to make this recipe Gluten-Free, Low-Carb, Keto, Paleo and Whole 30 friendly, it helps to cut the fries on the thinner side to help make it more crispy.

Similar Posts


  1. 5 stars
    I tried this last night as a side to braaied lamb chops and salad. It was AMAZING! We did not make the sauce because we’ve cut out dairy for a while, but if it’s so good alone, I’m sure the sauce just adds something amazing to it too! #drool

Leave a Reply

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

Recipe Rating