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!