Japanese sweet potato fries with herby aioli are a perfect combination of comfort food and fresh, vibrant flavor. These naturally sweet, golden fries are crisp on the outside, soft on the inside, and beautifully balanced by a creamy, herb infused dipping sauce. Together, they create a side dish or snack that feels both indulgent and refined.
Japanese sweet potatoes are slightly sweeter and denser than regular orange sweet potatoes, with a pale yellow interior and a delicate, almost chestnut like flavor. When cut into fries and roasted or fried, they develop a caramelized exterior while staying fluffy and tender inside. A light coating of olive oil, sea salt, and a touch of paprika or garlic powder is all they need to shine.
The herby aioli takes these fries to the next level. Made with garlic, lemon juice, and a blend of fresh herbs such as parsley, chives, and dill, the aioli adds brightness and creaminess that perfectly complements the natural sweetness of the potatoes. The subtle acidity from the lemon keeps the sauce light and refreshing rather than heavy.
This dish is incredibly versatile. It works as a side for grilled chicken, fish, or burgers, and it also stands beautifully on its own as a snack or appetizer. For gatherings, these fries are always a crowd pleaser, disappearing quickly as guests dip and crunch their way through every bite.
Another reason to love this recipe is how easy it is to prepare. You can bake the fries in the oven, cook them in an air fryer, or pan fry them for extra crispiness. The aioli can be made in minutes and stored in the fridge, ready to serve whenever needed.
Japanese sweet potato fries with herby aioli bring together sweet, savory, creamy, and fresh flavors in perfect harmony. They are proof that a simple side dish can feel special, stylish, and deeply satisfying at the same time.
Ingredients
- 2 large Japanese sweet potatoes peeled and cut into fries
- 1 tablespoon olive oil for tossing
- 1 teaspoon sea salt or to taste
- 1/2 teaspoon black pepper freshly ground
- 1 cup mayonnaise for aioli
- 1 clove garlic minced
- 2 tablespoons fresh herbs chopped (such as parsley, dill, and chives)
- 1 tablespoon lemon juice freshly squeezed
Instructions
- Preheat your oven to 425°F (220°C).
- Toss the sweet potato fries with olive oil, sea salt, and black pepper to coat evenly.
- Arrange the fries in a single layer on a baking sheet lined with parchment paper.
- Bake in the preheated oven for 25-30 minutes, flipping halfway through, until crispy and golden brown.
- While the fries are baking, prepare the herby aioli by combining mayonnaise, minced garlic, chopped fresh herbs, and lemon juice in a bowl. Mix well.
- Serve the sweet potato fries hot with the herby aioli on the side for dipping.
Nutrition
Simple recipe. My 4-year-old loved helpin make these! 🍟
I used ranch instead of mayo…
Really easy to make. I might try sweet potatoes with different spices next time.
These fries are pure heaven! The aioli is amazing, I could eat it all day. Will make again!
I totally agree! The aioli adds such a nice kick. I serve it with everything now!
Fries are good but aren’t sweet potatoes kinda weird for fries? I don’t know…
Yum yum! I LOVE sweet potatoes! Best fries EVER! ⭐⭐⭐⭐⭐
Honestly tasted kinda bland, could use more spices. Or ketchup too! 🤷♂️
I don’t get it… how can sweet potatoes be bland? They’re sweet on their own! Ketchup is a weird choice too, but to each their own, I guess.
I thought they were delicious just as they are! But if you like more flavor, maybe try adding some smoked paprika or cayenne. It’s super tasty! 😋
I didn’t have Japanese sweet potatoes, used regular ones. Still good, but not the same. Aioli is a bit too garlicky for me.
Fries burnt in my oven, followed instructions exactly. Very disappointed. 😡
Easy and delicious! Can’t believe I didn’t think of making fries like this before.
I totally agree! These fries are a game changer! 😍
This recipe is cool and all, but is it really Japanese? Doesn’t seem that way to me.
Fries came out great. My kids loved them! 👏
Not sure about the taste of these sweet potatoes. They are too sweet for fries. 2/5.
I actually love sweet potatoes as fries! They are different but yummy. Maybe add some spices?
YUM!! Love the herby aioli! Will deff make again.
I’m glad you enjoyed the herby aioli! It’s so simple but makes everything taste better! 🍟
Deff sounds good, but I think sweet potatoes are overrated. Regular fries are way better. Just sayin’.
These sweet potato fries are amazing! Just the right crunch. Love the aioli too!
I tried this recipe but my fries turned out soggy. Maybe I didn’t bake them long enough?
Good, but I think the aioli could use something more. Maybe some spice? 🤔
Why use Japanese sweet potatoes? Aren’t they like regular ones just more expensive?
I dunno, they look the same to me, just another way to spend more money. Regular sweet potatoes are good enough!
Japanese sweet potatoes have a unique flavor and texture. They’re creamier and sweeter than regular ones. Totally worth it!
These came out super crispy for sweet potato fries—425°F was the sweet spot. The herby aioli is such a bright upgrade too.
The herby aioli is the star. Garlic in mayo can get overpowering, but the lemon and herbs balance it really well. My kid ate a bunch and asked for more.
I thought sweet potatoes were just for casseroles. This is a game-changer! Yum!
Aioli felt a bit too garlicky for me at first—next time I’ll use half the clove. But overall it tasted fresh, not heavy.
Would’ve loved instructions for how to keep them from sticking / getting soggy. I flipped halfway but mine browned unevenly.
Is it really called aioli if it’s mayo? Kinda not feeling it…
I totally see your point! Aioli traditionally is made with garlic and oil, not mayo, but I guess people use it loosely nowadays. Still, these fries look delicious!
Good flavor, but mine took closer to 40 minutes to get golden. Maybe I cut them thicker? Still tasty and the aioli saved the day.
i dunno, 25-30 min feels short… mine always takes longer too. also i flipped too early once and they got kinda soft. but flavor is good for real.
40 minutes makes sense if they were thicker—these sweet potatoes can be slower to brown. I usually look for deep golden edges, not just the clock. Glad the aioli saved the day! 😊
425°C not 425°F right?? I accidentally did the wrong temp and they basically turned into fries-shaped chips. But flavor was… weirdly good?
Yeah—425°F is the same as 220°C. If yours turned into fries-shaped chips, you might’ve just baked them too long or cut them thinner than expected 😅 Still though, glad it was tasty!
Fried sweet potato yum!! I like it. Simple n quick. Great!
Totally agree! These fries are so good and easy to make. Can’t get enough!
Cool idea. But why Japanese sweet potatoes specifically? Regular sweet potatoes work, so I’m not sure about that part.
I don’t have fresh herbs usually, so I used dried (about 1 tsp total). Still good, just less vibrant. If you’ve got fresh, definitely use it.
Nice! I’ve swapped dried herbs before and it usually works, just not as “poppy” as fresh. Your note is super helpful—thanks for testing!
Hmm dried herbs are fine I guess but 1 tsp total feels a bit low for all that mayo? I’d try like 2 tsp next time… also sweet potato fries need longer than 30 min if you want real crisp.
Ok, I’m a picky eater, but these fries were not bad. I wouldn’t mind making them again. Maybe.
Five stars. Simple. Tasty. Easy.
I followed it exactly and it was honestly better than takeout-style sweet potato fries. The parchment tip really helps.
Wow! short one: “crispy!”
These came out super crispy for sweet potato fries—my oven usually under-delivers, but flipping halfway really helped. The herby aioli is so bright with the lemon. Will make again!
I tried sweet potato fries before and they always went soft, so I’m curious—did you do parchment the whole time or did you finish without it? The aioli sounds great but I’m scared it’ll be too garlicky.
Totally agree—flipping is the whole game for crispiness. Also that lemon + herbs in the aioli is genius. I’m making these again this week!
I’m lazy so I used dried herbs and bottled lemon. It still works, but fresh herbs definitely would’ve been better. 3 stars for convenience lol.
Haha I’m the same—bottled lemon is a lifesaver. Still, fresh herbs really do make it pop. 3 stars is fair for the effort tradeoff 😄
I followed it mostly, but I didn’t flip halfway because I forgot 😅 Still decent, just a little less even. Next time I’ll flip—pepper + salt combo is solid.
425°F is perfect. I didn’t have fresh herbs so I used dried dill and parsley and honestly it still worked, just less “wow.” Next time I’ll splurge on fresh.
Agree—425°F is the sweet spot for crisping without drying out. Dried herbs can totally work, but yeah, fresh gives that brighter, fresher “wow” and aroma.
Not my favorite. I found them a bit soggy, even though I followed the recipe.
Not bad. The fries were decent, but I felt they needed a little more salt after baking. Also, 425°F feels high but it worked.
Totally agree—425°F does feel a bit high, but it really helps them crisp up. And yeah, sweet potatoes can need an extra pinch of salt after baking. I usually add a little more right when they come out too. Glad they turned out decent for you!
These fries are amazing! The aioli takes it to the next level! Will definitely make again.
These came out *really* crispy for sweet potatoes—nice texture and the aioli is super bright from the lemon. I used parsley + chives and it still tasted fresh. Will make again.
I followed the recipe but mine took closer to 38 minutes to really brown. Still delicious and the lemon/garlic combo is perfect for dipping.
Mine didn’t brown at 30 either… I think my oven runs cold? I left them a few extra mins and they turned out way better. Also I used regular sweet potato and it still tasted good with the aioli!
That makes sense—Japanese sweet potatoes can bake a bit slower depending on thickness and moisture. 38 minutes sounds still within the “crispy and golden” zone. Glad the lemon/garlic aioli hit!
Followed the recipe exactly. I used parsley + dill + chives and it tasted fresh, not “mayonnaise-y” at all. Great snack, and the fries weren’t soggy.
Meh. Sweet potatoes are nice, but the mayo dip is too rich for my taste. I’d rather do a yogurt sauce or just garlic mayo.
The aioli tasted great, but my fries got a little soft. I didn’t flip exactly halfway—maybe that’s why. Next time I’ll be more precise.
Not gonna lie, 1 cup mayo feels like a lot, but it makes sense once you taste it. I probably won’t use all of it next time.
I used regular sweet potatoes since that’s what I had, and it still worked great. Lemon + garlic in the aioli is chef’s kiss.
Ok but… 425°F for 25-30 mins feels kinda short? Mine weren’t very crisp until I baked longer and used hotter oven (and more oil). Still tasty though, the aioli was great.
Love this combo—lemony garlic aioli really makes the fries pop. I swapped in regular sweet potatoes too and they still got nicely crispy. Will make again!
These were a hit with my family. Even the picky eater ate them without complaining lol. The aioli is addictive.
Maybe I did something wrong, but my fries browned way too fast and stayed a bit soft inside. Could be my oven runs hot? I’d try lowering the temp slightly.
Mine weren’t as crispy as I wanted, maybe because my fries were too thick. Still delicious and the flavor is great.
Not bad, but mine weren’t as crispy as the description. I think my fries were too thick and I used regular sweet potatoes (not Japanese). Flavor was great though.
I’m skeptical about baking without any cornstarch or something—sweet potatoes usually need help. But the parchment and single layer did help. Could be better, but I’d try again.
I was skeptical about mayo + garlic + herbs, but wow. It tastes like a fancy burger sauce. Next time I’ll add a tiny pinch of chili flakes.
These turned out super crispy on the edges—425°F was the sweet spot for me. The herby aioli is honestly what makes it feel restaurant-level.
This is a really nice “easy but fancy” snack. I served it with burgers and everyone kept dipping—gone fast!
Not bad, but I think 1 cup mayo is a little much unless you love aioli like crazy. I halved it and it was way more balanced.