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.