Paprika 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.
Paprika Sweet Potato Fries
Gluten FreeWhole30Paleo

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!

Paprika Sweet Potato Fries

Baked 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.
5 from 2 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4 servings
Calories: 314kcal


  • 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

  • 1/2 cup mayonnaise
  • 1 tsp Sriracha
  • 1 garlic clove
  • 1 tbsp lime juice
  • to taste salt


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.
Here's How To Become A Better Home CookLearn to "SALT TO TASTE" and more. Read NOW!

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.


Calories: 314kcal | Carbohydrates: 14g | Protein: 2g | Fat: 28g | Saturated Fat: 4g | Cholesterol: 12mg | Sodium: 241mg | Potassium: 242mg | Fiber: 2g | Sugar: 3g | Vitamin A: 9784IU | Vitamin C: 4mg | Calcium: 20mg | Iron: 1mg
Tried this recipe?Mention @LivingChirpy or tag #livingchirpy!

[nutrifox id=”16311″]

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