This post may contain affiliate links, please see our privacy policy for details.

Garlic Parmesan Sweet Potato Fries with Spicy Aioli…crispy, oven-baked, and heavy on the cheese…these are the best homemade sweet potato fries. Thin cut sweet potatoes tossed with garlic and fresh oregano, oven-baked until perfectly crisp on the outside, yet perfectly soft inside. Toss the hot fries with butter and freshly grated parmesan and manchego cheese. Then serve them up with a spicy aioli…plus a side of ketchup. The best, slightly addicting appetizer, afternoon snack, or side dish to accompany just about any meal!

I had every intention of sharing the sweetest cookie recipe with you guys today (don’t worry, they’re coming very soon). But after last week’s everything ranch cheese and pretzel snack mix, something inside me said that I needed to switch things up and continue on with my September “game day” eats. Not that sweet potato fries are really game day eats, but then, they kind of are, right? I mean they’re snacky, finger foods.

And most importantly, these fries really are delicious. They’re certainly not your average sweet potato fry.

With the football season in full swing, and with so many of us having a bit more time after work and on the weekends these days, I figured now is the time to fully embrace the game day eats. So today, we have garlicky, parmesan, sweet potatoes…with a little creamy dip too. All I really have to say about these fries are – yum!

The inspiration

When I was a kid, my dad would make either regular homemade fries or sweet potato fries (also known as thicker cut potatoes wedges). He’d usually make them on nights when he wanted to switch things up from the usual steamed rice side dish. Dad’s fries were always so good. He’d season his regular fries with seasoned salt. But his sweet potatoes fries he always made a little differently. He’d toss on salt, pepper, and lots of minced garlic (as in the minced garlic from the jar, my dad loved the pre-minced garlic). And I remember them being delicious.

I’ve made my fair share of sweet potatoes fries at this point, but these fries remind me a bit of my dad’s…with maybe just a little more flavor.

The (simple and easy) process.

As you might guess, these sweet potatoes fries are pretty simple and easy. But don’t let their simplicity fool you, these are some of the best fries.

You’ll want to start by cutting the sweet potatoes into thin matchsticks and then baking them with olive oil, smoky paprika, and lots of fresh oregano. The key to a crisp oven-baked fry is to not overcrowd the baking sheet. If you have too many potatoes crowding the pan, the fries will steam instead of crisp. I like to use two baking sheets to ensure the fries have plenty of room to get nice and crispy. It’s better to have extra space on the baking sheet than a pan full of soggy fries.

Once the fries have finished baking, toss the hot fries with the butter, parmesan, and manchego cheese. This triple combination is what makes these fries extra special. The parmesan adds the salty flavor while the manchego adds sweetness and a touch of nuttiness. It’s such a good combination and one that’s just a little bit unexpected.

Finish with a sprinkle of flaky sea salt, and done.

So simple and pretty (I love the color of sweet potatoes), and of course, so very GOOD.

Now, the spicy aioli.

For the ailoi, I made a “cheaters” mayo. I just used my favorite avocado oil mayo, lots of fresh lemon, and a good pinch of cayenne pepper for some added heat. I kept this mayo simple. I just wanted a creamy dip for the fries that wouldn’t actually outshine the fries themselves.

The aioli dip just makes them better.

I’m warning you now, these fries are hard to stop eating. The good news is that they’re actually pretty good for you. Hello to oven-baked sweet potatoes…delicious, healthy food!

My recommendation? Make a double batch. These fries always go fast every time I serve them. They’ll make the perfect appetizer, snack, and/or dinner accompaniment to just about any upcoming fall meal.

Looking for other fall sweet potato recipes? Here are a few ideas: 

Healthy Chipotle Chicken Sweet Potato Skins

Crispy Roasted Sweet Potatoes with Bourbon Maple Butter

Bourbon Sweet Potato Casserole with Sweet ‘n’ Savory Bacon Pecans

Baked Sweet Potato Parmesan Tater Tots

Lastly, if you make these Garlic Parmesan Sweet Potato Fries with Spicy Aioli, be sure to leave a comment and/or give this recipe a rating! Above all, I love to hear from you guys and always do my best to respond to each and every comment. And of course, if you do make this recipe, don’t forget to tag me on Instagram! Looking through the photos of recipes you all have made is my favorite!

Garlic Parmesan Sweet Potato Fries with Spicy Aioli

Prep Time 18 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 6
Calories Per Serving: 470 kcal

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Ingredients

Spicy Aioli

Instructions

  • 1. Preheat the oven to 425 degrees F.
    2. Place the sweet potatoes on a large baking sheet and toss with olive oil, paprika, and a large pinch each of salt and pepper. Spread the fries out in an even layer. Do not overcrowd the pan. If needed, divide the fries between 2 baking sheets. Transfer to the oven and bake for 15-20 minutes, then flip, and toss with the oregano. Return to the oven and bake for 15-20 minutes more. You want the sweet potatoes to be tender, yet crisp. 
    3. Melt the butter and garlic together in a small pan over medium heat. Remove the fries from the oven and gently toss with the garlic butter, parmesan, and manchego.
    4. To make the aioli. Mix all ingredients in a bowl until smooth and creamy. Season with salt.
    5. Serve the fries with spicy aioli and ketchup. ENJOY!
View Recipe Comments

overhead horizontal photo of Garlic Parmesan Sweet Potato Fries with Spicy Aioli

Add a Comment

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  1. 5 stars
    Best sweet potato fries!!!!!made with the spicy honey mustard pretzel chicken fingers. They were amazing too!

    1. Thanks so much for trying this recipe Shari!! I love to hear that it was a winner and appreciate you making it! xx

  2. 5 stars
    Fabulous seasoning combination. Have made before and so good I used the same seasoning for diced sweet potatoes and it was delicious. Cooked faster than the fries for after church lunch in 30 minutes. Yummy!

    1. Hey Kelli,
      Happy Monday!!⛅️ Thanks a bunch for giving this recipe a try, I love to hear that it turned out well for you:)

  3. Can i sub the Manchego for a more lactose-free friendly cheese? would Colby Jack/Cheddar work? Cabot makes these lactose free

    1. Hey Evan,
      Totally, use any cheeses that you enjoy:) Let me know if you give this recipe a try, I hope it turns out well for you! xT

  4. These were absolutely delish. I cooked mine in my air fryer @400 for approximately 25 minutes. So crispy and very flavorful. Aioli sauce was the perfect pairing with these.

    1. Hey Deanna,
      Thanks so much for giving this recipe a try, I love to hear that it turned out well for you! Thanks for sharing what worked well for you! Happy Tuesday! 🎄

    1. Hey Lucianna,
      You can just use regular mayo:) I hope you love this recipe, please let me know if you give it a try! xx

  5. 5 stars
    Amazing! These have become our football Sunday staple. Buttery, garlicy, cheesy deliciousness. The aioli also tastes awesome with steak. Thank you for this one!!

    1. Hey Gretchen,
      Happy Monday! 👻 I am thrilled to hear that this recipe was a winner, thanks so much for making it! Happy Halloween! 🎃

    1. Hi Monica,
      Happy Sunday! I love to hear that this recipe turned out well for you and appreciate you giving it a try!🍂 xT

  6. 5 stars
    Everything about these is amazing. Absolutely love the styling of all your recipe photos and I’m obsessed with you on instagram. Safe to say I will be cooking using your recipes a lot over the next while! Making one of your cakes and then a pasta dish of yours tonight, alongside Katsu curry for work meals over next couple days!

  7. 5 stars
    SO good! My sister said I should make these every Thursday night when I make supper. 🙂 The flavors are incredible!

    1. Hi Lexi,
      Wonderful! I love to hear that this recipe was a winner, thanks for trying it out! Have a great weekend:)

  8. I’m trying to get rid of some groceries so I googled recipes and this came up. They are delicious! And the aioli is the perfect dip. Thank you for saving dinner tonight!

    1. Hey Bridgid,
      Wonderful!! Thanks a lot for giving this recipe a try, I love to hear that it was a winner! xTieghan

      1. Hi Laurel,
        I’ve not tested this recipe in the air fryer so I can’t give an exact time and temp but let me know if you give it a try! xx