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!
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.
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.
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.
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.
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!
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.
This is a really nice “easy but fancy” snack. I served it with burgers and everyone kept dipping—gone fast!