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









